Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính

1. Kiến thức trọng tâm

Chủ đề này gồm các Bài 12 đến Bài 15, giúp em biết cách dùng máy tính để giải quyết vấn đề một cách có phương pháp. Một vấn đề thường được giải quyết qua các bước: xác định vấn đề, phân tích và tìm cách giải, mô tả thuật toán, thực hiện trên máy tính và kiểm tra kết quả. Thuật toán là dãy các bước rõ ràng, có thứ tự để giải quyết một nhiệm vụ; có thể mô tả bằng lời, sơ đồ khối hoặc ngôn ngữ lập trình.

Để mô tả thuật toán, em có thể dùng các cấu trúc cơ bản: tuần tự (thực hiện các bước theo thứ tự), rẽ nhánh (chọn bước thực hiện theo điều kiện) và lặp (lặp lại một số bước). Khi thực hiện trên máy tính, cần kiểm thử với nhiều dữ liệu khác nhau để phát hiện lỗi và sửa chữa, gọi là gỡ lỗi.

Ví dụ: để tìm học sinh có điểm cao nhất trong lớp, em có thể liệt kê các bước: nhập điểm, so sánh từng điểm với điểm lớn nhất hiện tại, cập nhật khi gặp điểm lớn hơn, rồi in kết quả. Cách tiếp cận có hệ thống này giúp giải quyết vấn đề chính xác và hiệu quả.

2. Ví dụ minh họa

Hãy mô tả thuật toán tính tổng các số từ 1 đến 10.

Lời giải: Bước 1: Đặt tổng $S = 0$, số đếm $i = 1$. Bước 2: Cộng $i$ vào $S$: $S = S + i$. Bước 3: Tăng $i$ lên 1. Bước 4: Nếu $i \le 10$ thì quay lại Bước 2; ngược lại, in ra $S$ và dừng. Thuật toán này dùng cấu trúc lặp: lặp lại việc cộng cho đến khi $i$ vượt quá 10. Kết quả là $S = 55$. Đây là ví dụ đơn giản về cách máy tính giải quyết vấn đề theo từng bước rõ ràng.

3. Ghi nhớ

• Các bước giải quyết vấn đề: xác định vấn đề, tìm cách giải, mô tả thuật toán, thực hiện và kiểm tra.
• Thuật toán là dãy các bước rõ ràng, có thứ tự; dùng cấu trúc tuần tự, rẽ nhánh và lặp.
• Cần kiểm thử với nhiều dữ liệu và gỡ lỗi để chương trình chạy đúng.