Giáo án và PPT Khoa học máy tính 11 kết nối Bài 23: Kiểm thử và đánh giá chương trình

BÀI 23: KIỂM THỬ VÀ ĐÁNH GIÁ CHƯƠNG TRÌNH

A. KHỞI ĐỘNG

- GV dẫn dắt, đặt vấn đề cho HS: Trong các bài trước em đã học cách thiết kế thuật toán cho một số bài toán như bài toán tìm kiếm, bài toán sắp xếp và thiết lập chương trình thực hiện thuật toán đó. Một bài toán có thể có nhiều thuật toán khác nhau và do đó có thể có nhiều chương trình khác nhau cùng giải quyết một bài toán.

- GV đặt câu hỏi yêu cầu HS trả lời:

+ Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật toán nào là tốt nhất?

+ Có những tiêu chí nào để đánh giá tính "tối ưu" của một thuật toán?

B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1: Tìm hiểu vai trò của kiểm thử chương trình

Giả sử em thiết lập chương trình giải bài toán nào đó. Em đã kiểm thử với 10 bộ dữ liệu và tất cả các kết quả đều đúng. Khi đó có thể kết luận chương trình đó đúng hay chưa?

Sản phẩm dự kiến:

Chưa thể kết luận chương trình đó đúng hay sai.

Hoạt động 2: Tìm hiểu cách kiểm tra tính đúng của chương trình

- GV chia lớp thành 6 nhóm và giao nhiệm vụ cho các nhóm:

+ Nhóm 1,4: Tìm hiểu và thực hiện Trao đổi 1. Thực hiện kiểm thử chương trình thông qua các bộ test, ghi kết quả xem đúng hay sai, yêu cầu kiểm thử càng nhiều càng tốt.

+ Nhóm 2,5: Tìm hiểu và thực hiện Trao đổi 2. Chứng minh thuật toán trên là đúng.

+ Nhóm 3,6: Tìm hiểu và thực hiện Trao đổi 3. Chứng minh tính đúng của thuật toán bằng lí luận toán học.

Hoạt động 3: Tìm hiểu những tiêu chí đánh giá tính hiệu quả của chương trình

+ Độ phức tạp thời gian được xác định là thời gian thực hiện chương trình/thuật toán.

+ Độ phức tạp không gian được xác định là tài nguyên của máy tính trong đó có phần bộ nhớ được sử dụng để thực hiện chương trình.

C. HOẠT ĐỘNG LUYỆN TẬP, THỰC HÀNH

Câu 1: Hiệu quả hay tính tối ưu của chương trình được xem xét trên cơ sở đánh giá nào?

A. Đánh giá độ phức tạp tính toán.

B. Đánh giá độ phức tạp thời gian.

C. Đánh giá độ phức tạp không gian.

D. Đánh giá độ phức tạp vị trí chương trình.

Câu 2: Vai trò của kiểm thử chương trình là gì?

A. Tăng độ tin cậy của chương trình và chứng minh được tính đúng của thuật toán và chương trình.

B. 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 và chương trình.

C. Chứng minh được tính đúng của thuật toán và chương trình nhưng không tăng độ tin cậy của chương trình.

D. Tăng độ tin cậy của chương trình và đưa ra những lỗi sai trong chương trình.

Câu 3: Tính đúng của thuật toán cần được chứng minh bằng gì?

A. Lập luận khoa học.

B. Lập luận toán học.

C. Lập luận tin học.

D. Lập luận vật lí.

Câu 4: Để đánh giá hiệu quả chương trình, độ phức tạp tính toán nào quan trọng nhất?

A. Chương trình dễ cài đặt.

B. Chương trình dễ bảo trì.

C. Độ phức tạp không gian.

D. Độ phức tạp thời gian.

Câu 5: Độ phức tạp tính toán phổ biến gồm mấy loại?

A. 2.

B. 3.

C. 4.

D. 5.

Sản phẩm dự kiến:

Câu 1: A

Câu 2: B 

Câu 3: B

Câu 4: D 

Câu 5: A

D. HOT ĐỘNG VẬN DỤNG

- GV yêu cầu HS hoàn thành bài tập phần Vận dụng trang 110 SGK.