BÀI 12. BÀI TOÁN TIN HỌC

I. MỤC TIÊU CẦN ĐẠT CỦA BÀI HỌC

- Giải thích được khái niệm bài toán trong tin học là một nhiệm vụ có thể giao cho máy tính thực hiện, nêu được ví du minh hoạ.

- Sử dụng được cấu trúc tuần tự, rẽ nhánh, lặp trong mô tả thuật toán.

II. NHỮNG NỘI DUNG CẦN GHI NHỚ TRONG BÀI HỌC

1. Bài toán tin học

• Bài toán tin học là một nhiệm vụ có thể giao cho máy tính thực hiện. 
• Bài toán đó được xác định bởi dữ liệu đã biết (đầu vào), dữ liệu cần tìm (đầu ra)

2. Mô tả thuật toán

• Để máy tính thực hiện được nhiệm vụ, ta cần chỉ rõ các thao tác, trình tự thực hiện các thao tác, hay còn gọi là mô tả thuật toán
• Kết quả mô tả thuật toán là một dãy hữu hạn thao tác cụ thể, được sắp xếp theo một trình tự nhất định và khi thực hiện dãy thao tác này thì từ đầu vào thu được đầu ra