Bài 1. Các bước giải toán bằng máy tính

1. Máy tính hỗ trợ giải quyết vấn đề

• Quá trình giải quyết vấn đề thường trải qua các giai đoạn như mô tả trong Hình 1.

• Một bài toán có thể được chia thành các bài toán nhỏ hơn để dễ giải quyết.
• Máy tính có thể giúp con người giải quyết các bài toán, đặc biệt là các bài toán mang tính lặp đi lặp lại hoặc xử lý lượng dữ liệu lớn.

2. Các bước con người giao bài toán cho máy tính giải quyết

Quy trình giao bài toán cho máy tính gồm các bước sau:

a) Xác định bài toán

Xác định rõ bài toán, bao gồm đầu vào (Input) và đầu ra (Output).

Ví dụ:

b) Tìm thuật toán

• Nếu đã có thuật toán giải bài toán, cần chọn thuật toán tối ưu.
• Nếu chưa có, cần xây dựng thuật toán rõ ràng bằng danh sách bước hoặc sơ đồ khối.

Ví dụ thuật toán tính tích các số trong dãy:

c) Viết chương trình

• Máy tính không thể hiểu thuật toán dạng mô tả, cần viết chương trình để máy tính thực hiện.
• Chương trình có thể viết bằng Scratch hoặc các ngôn ngữ lập trình khác.

Ví dụ:

d) Chạy thử chương trình

• Chạy thử để kiểm tra chương trình có hoạt động đúng không.
• Nếu có lỗi, cần sửa và chạy lại.

Ví dụ:

• Ban đầu, chương trình đặt Tích = 0 thay vì 1 → Kết quả sai nếu không có số 0 trong dãy.
• Sau khi sửa lỗi, chương trình cho ra kết quả chính xác.