Bài giảng Tin học đại cương (Phần 2): Chương 1 - TS. Nguyễn Kim Hiếu

Bài giảng Tin học đại cương (Phần 2) - Chương 1: Giải quyết bài toán bằng máy tính cung cấp cho người học các kiến thức: Khái niệm về bài toán, quá trình giải quyết bài toán bằng máy tính, các phương pháp giải quyết bài toán bằng máy tính, Phân loại bài toán

Phần II:

Giải quyết bài toán

2

Nội dung phần này

 Chương 1: Giải quyết bài toán bằng máy tính

 Khái niệm về bài toán

 Quá trình giải quyết bài toán bằng máy tính

 Các phương pháp giải quyết bài toán bằng máy tính

 Phân loại bài toán

 Chương 2: Thuật toán

 Định nghĩa thuật toán

 Biểu diễn thuật toán

 Một số thuật toán thông dụng

 Thuật toán đệ quy

 Thuật giải heuristic

Chương 1:

Giải quyết bài toán bằng máy tính

Nội dung chương này

máy tính

bằng máy tính

1.1 Khái niệm về vấn đề và bài toán

 Vấn đề rộng hơn bài toán?

 Pitago chia vấn đề ra:

 Theorema là vấn đề cần được khẳng định đúng-sai

 Problema là vấn đề cần tìm giải pháp để đạt được một

mục tiêu xác định từ những điều kiện ban đầu

 Diễn đạt bằng sơ đồ: A  B

 A là giả thiết, điều kiện ban đầu

 B là kết luận, mục tiêu cần đạt

  là suy luận, giải pháp cần xác định

6

1.2 Các bước giải quyết bài toán bằng máy tính

1.3 Các phương pháp giải quyết vấn đề

bằng máy tính

 Giải quyết vấn đề theo hướng xác định trực tiếp lời

giải

 xác định trực tiếp lời giải qua thủ tục tính toán hoặc thủ

tục bao gồm một số hữu hạn các thao tác sơ cấp

 Giải quyết vấn đề theo hướng tìm kiếm lời giải

 nguyên lý "thử và sai"

 các phương pháp

 liệt kê hay vét cạn

 thử ngẫu nhiên

 quay lui

 chia để trị

1.4 Phân loại bài toán

9