C. Cài đặt thuật toán.

1. Xác định các vấn đề nhỏ

Để giải quyết bài toán lớn là quản lý 1000 học sinh, máy tính cần thực hiện 3 vấn đề nhỏ cốt lõi sau:

• Vấn đề 1: Lưu trữ dữ liệu. Làm sao để máy nhớ được tên, ngày sinh và điểm của tất cả học sinh một cách ngăn nắp.

• Vấn đề 2: Sắp xếp dữ liệu. Làm sao để chuyển danh sách từ lộn xộn sang thứ tự bảng chữ cái (A-Z).

• Vấn đề 3: Tìm kiếm và Sàng lọc. Làm sao để chọn ra đúng những người có điểm trung bình > 8.0 từ hàng ngàn dòng dữ liệu.

2. Giải thích cách máy tính giải quyết các vấn đề đó

Máy tính không "nhìn" danh sách như con người, nó giải quyết thông qua các bước logic cụ thể:

Lưu trữ dữ liệu (Dùng cấu trúc dữ liệu)

Máy tính sử dụng các biến hoặc mảng (array) để gán giá trị vào bộ nhớ (RAM/Ổ cứng). Mỗi học sinh sẽ là một "bản ghi" (record) gồm nhiều trường thông tin. Việc này giúp máy tính truy xuất bất kỳ ai chỉ trong vài phần nghìn giây.

Sắp xếp dữ liệu (Dùng thuật toán sắp xếp)

Máy tính sử dụng các thuật toán như Quick Sort hoặc Merge Sort.

• Cách làm: Nó thực hiện hàng triệu phép so sánh giữa các ký tự (ví dụ: chữ 'A' nhỏ hơn chữ 'B'). Máy tính sẽ tráo đổi vị trí các cái tên liên tục cho đến khi toàn bộ danh sách được xếp đúng thứ tự. Con người có thể mất cả ngày để xếp 1000 cái tên, nhưng máy tính chỉ mất chưa đầy 1 giây.

Sàng lọc dữ liệu (Dùng cấu trúc rẽ nhánh)

Máy tính thực hiện một vòng lặp đi qua từng học sinh và đặt câu hỏi điều kiện:

• Logic: NẾU (Điểm trung bình > 8.0) THÌ (Ghi tên vào danh sách khen thưởng) NGƯỢC LẠI (Bỏ qua).

• Vì máy tính có khả năng tính toán đơn vị xung nhịp rất cao, nó kiểm tra 1000 học sinh nhanh đến mức bạn vừa bấm nút là kết quả hiện ra ngay lập tức.