Đáp án (?) Câu hỏi mục II Hoạt động 2 Bài 22. Kiếm thử và đánh giá chương trình (trang 106) – SGK Tin học 11 Kết nối tri thức. Hướng dẫn: Vận dụng kiến thức mục 2 trang 107, 108 SGK để trả lời câu hỏi.
Câu hỏi/Đề bài:
Quan sát chương trình mô tả thuật toán sắp xếp chèn. Hãy thảo luận và đưa ra các lập luận để kiểm tra tính đúng của thuật toán sắp xếp chèn.
Lời giải:
Tính đúng của thuật toán cần được chứng minh bằng lập luận toán học. Sử dụng các bộ dữ liệu kiểm thử có thể làm tăng độ tin cậy của chương trình nhưng chưa chứng minh được tính đúng của thuật toán.