Phần II:
Giải quyết bài toán
Ngo Van Linh
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

1


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





máy tính
1.3. Các phương pháp giải quyết vấn đề
bằng máy tính
1.4. Phân loại bài toán

4


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

Xây dựng thuật toán hoặc thuật giải
Cài đặt chương trình
Hiệu chỉnh chương trình
Thực hiện chương trình

6


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


