Biết khái niệm bài toán, thuật toán
Biết các bước giải bài toán trên máy tính
Xác định được Input, Output của một bài toán đơn giản
Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể
Biết mô tả thuật toán bằng phương pháp liệt kê các bước
Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số 3838
Lưu ý Bài 5
Đây là nội dung rất quan trọng, được dành thời lượng gấp đôi
Có thể sử dụng lại ví dụ về robot ở Bài 1 để dẫn dắt đến khái niệm bài toán trong tin học
Cần cho học sinh hiểu được xây dựng thuật toán là bước quan trọng nhất để giải quyết bài toán trên máy tính
Thuật toán là sáng tạo tư duy của con người, không phải của máy tính
39
Lưu ý Bài 5
Máy tính thực hiện một cách máy móc, vì thế
thuật toán cần phải mô tả ở mức đủ chi tiết để có lời giải đúng
Thứ tự các bước trong thuật toán là quan trọng Nên đưa ra những ví dụ mô phỏng trực quan (sử dụng PowerPoint)
Lưu ý bước kiểm tra thuật toán
Mọi thuật toán trong bài này sẽ được sử dụng để viết chương trình trong các bài sau
Lưu ý Bài 5
Thống nhất lại cách mô tả bằng p/p liệt kê:
Kí hiệu ← thường được sử dụng để chỉ phép gán
Các cụm từ “Nếu...”, “Nếu... ; ngược lại...” được sử dụng để chỉ hoạt động được thực hiện phụ thuộc vào một điều kiện có được thỏa mãn hay
không. Trong trường hợp sử dụng cụm từ “Nếu...” và điều kiện không được thỏa mãn, bước hiện tại bị bỏ qua và bước tiếp theo được thực hiện.
Các cụm từ “quay lại bước...”, “chuyển tới bước...” được sử dụng để chỉ rõ bước cần thực hiện tiếp
theo sau khi hoàn thành bước hiện tại.
41