Thuật toán
Tư duy thuật toán cho người mới: cách chia nhỏ và giải bài toán
Hướng dẫn học sinh xây dựng tư duy thuật toán bằng cách xác định đầu vào, đầu ra, chia nhỏ nhiệm vụ, mô tả các bước và kiểm thử trường hợp biên.
Thuật toán là một quy trình có thể kiểm tra
Thuật toán là dãy bước rõ ràng để biến dữ liệu đầu vào thành kết quả mong muốn. Một thuật toán tốt cần kết thúc, không mơ hồ và tạo đúng kết quả cho những trường hợp thuộc phạm vi bài toán.
Có thể luyện tư duy thuật toán mà chưa cần máy tính, chẳng hạn mô tả cách tìm số lớn nhất trong một danh sách hoặc cách sắp xếp sách theo chiều cao. Việc viết từng bước giúp phát hiện những giả định bị bỏ sót.
Quy trình năm bước
- Đọc kỹ yêu cầu và viết lại đầu vào, đầu ra bằng lời của mình.
- Tạo ví dụ nhỏ, bao gồm trường hợp bình thường và trường hợp biên.
- Chia lời giải thành các nhiệm vụ nhỏ có thứ tự rõ ràng.
- Mô tả bằng giả mã hoặc sơ đồ rồi mới chuyển sang ngôn ngữ lập trình.
- Chạy thử, so sánh với kết quả dự kiến và sửa nguyên nhân thay vì sửa mò.
Đánh giá một lời giải
Đúng là yêu cầu đầu tiên, nhưng chưa phải yêu cầu duy nhất. Học sinh nên xem lời giải có dễ đọc, có lặp lại thao tác không cần thiết và có xử lý được dữ liệu lớn hơn hay không.
Khi có hai cách giải, hãy so sánh số bước, bộ nhớ cần dùng và độ dễ hiểu. Ở giai đoạn đầu, một lời giải rõ ràng và đúng thường tốt hơn một lời giải ngắn nhưng khó kiểm chứng.