1.2 Các bước 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

2Phân loại bài toán 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

3Nguyễn Hồng Phương Nguyễn Hồng Phương

Email: phuongnh-fit@mail.hut.edu.vn

Website: http://is.hut.edu.vn/~phuongnh

Bộ môn Hệ thống thông tin

Viện Công nghệ thông tin và Truyền thông

Đại học Bách Khoa Hà Nội

Nội dung chương này

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

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

4y y

4y y

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

1.1. Khái niệm về vấn đề và bài toán Vấn đề rộng hơn 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 tiê á đị h từ hữ điề kiệ b đầ 5 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

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

 Bước 1: Xác định vấn đề-bài toán

 Bước 2: Lựa chọn phương pháp giải

 Bước 3: Xây dựng thuật toán hoặc thuật giảiBướ 4 Càiđặt hươ t ì h Bướ 4 Càiđặt hươ t ì h

6

 Bước 4: Cài đặt chương trình

 Bước 5: Hiệu chỉnh chương trình