Từ bài toán đến thuật toán: chia nhỏ, mô tả, kiểm thử

🎯 Code chưa phải bước đầu tiên

Trước khi chọn ngôn ngữ, cần xác định đầu vào, đầu ra, quy tắc xử lý và trường hợp biên.

Luồng input qua xử lý và kiểm thử tới output — Một thuật toán tốt phải đúng, hữu hạn và rõ ràng.

Ví dụ tìm số lớn nhất

Đầu vào là danh sách không rỗng.
Gán max bằng phần tử đầu.
Duyệt phần còn lại; nếu x>max thì cập nhật.
Trả về max.

Ca kiểm thử có chủ đích

Thử danh sách thường, một phần tử, toàn số âm, nhiều giá trị bằng nhau và đầu vào rỗng. Ca “đẹp” thôi chưa đủ tìm lỗi.

Phân rã

Chia bài toán thành đọc dữ liệu, kiểm tra hợp lệ, xử lý và trình bày kết quả.

⚠️ Dễ nhầm

Khởi tạo max=0 làm sai khi mọi số đều âm.

✅ Chốt bài

Input–output → phân rã → thuật toán → ca biên → code.

📚 Lý thuyết trọng tâm

Mục tiêu: Dùng bài toán tìm số lớn nhất để luyện phân rã và thiết kế ca kiểm thử.. Khi học Từ bài toán đến thuật toán: chia nhỏ, mô tả, kiểm thử, hãy xác định khái niệm, điều kiện áp dụng và mối liên hệ giữa các dữ kiện; không chỉ ghi nhớ kết luận.

🧭 Ví dụ có hướng dẫn

Chọn một tình huống điển hình của bài. Bước 1: ghi dữ kiện và câu hỏi cần giải quyết. Bước 2: chọn khái niệm hoặc quy tắc phù hợp. Bước 3: giải thích từng bước và kiểm tra kết quả với điều kiện ban đầu. Nếu đổi một dữ kiện, hãy dự đoán kết quả thay đổi thế nào.

✍️ Luyện tập

Tóm tắt bài bằng ba ý: khái niệm, điều kiện và kết luận.
Tự tạo một ví dụ đúng và một phản ví dụ; chỉ ra điểm quyết định.
Giải lại ví dụ khi thay đổi một dữ kiện, sau đó nêu cách kiểm chứng.

Checklist tự đánh giá

Tôi giải thích được “vì sao”, không chỉ nêu đáp án.
Tôi nhận ra trường hợp không áp dụng được quy tắc.
Tôi kiểm tra được đơn vị, bằng chứng hoặc tính hợp lí của kết luận.