Bài 5. Từ bài toán đến chương trình

Tiết 21,22,23,24

Bài 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5. TỪ BÀI TOÁN
ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán
4. Một số ví dụ về thuật toán

1. Bài toán và xác định bài toán
- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết
- Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào - INPUT) và kết quả cần thu được (thông tin ra - OUTPUT)
Ví dụ: Xem SGK
2. Quá trình giải bài toán trên máy tính
- Giải bài toán trên máy tính nghĩa là đưa máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả
- Quá trình giải bài toán trên máy tính gồm các bước:


2. Quá trình giải bài toán trên máy tính
 Xác định bài toán: Từ phát biểu của bài toán, ta xác định thông tin đã cho (INPUT) và thông tin cần tìm (OUTPUT)
 Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện
 Viết chương trình: Dựa vào mô tả thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình
2. Quá trình giải bài toán trên máy tính
 Lưu ý: để giải quyết một bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải một bài toán cụ thể
3. Thuật toán và mô tả thuật toán
-Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước
4. Một số ví dụ về thuật toán

Xem SGK