Bài giảng Môn Tin học lớp 8 - Bài 5: Từ bài toán đến chương trình (tiết 1)

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