Microsoft PowerPoint Phan2 GiaiQuyetBaiToan Chuong1 GiaiQuyetBaiToanBangMayTinh [Compatibility Mode] 1 Phần II Giải quyết bài toán 1 Nguyễn Hồng Phương Email phuongnh fit@mail hut edu vn Website http[.]
Trang 1Phần II:
Giải quyết bài toán
1
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 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
2
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
3
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
máy tính
4
y
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
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
6
Trang 21.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
7
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
8
9
Lời hay ý đẹp
Chân thật và thẳng thắn là bước đầu cần thiết làm nảy nở và củng cố mối quan hệ bạn bè
10
Lênin