Video giảng 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

Tóm lược nội dung

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

Xin chào các em học sinh thân mến, chúng ta lại gặp nhau trong bài học ngày hôm nay rồi!

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Biết được vai trò của kiểm 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 chương trình.
• Biết được các tiêu chí đánh giá hiệu quả và tính đúng của chương trình.

HOẠT ĐỘNG KHỞI ĐỘNG

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

Các em suy nghĩ và trả lời cho cô câu hỏ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?

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 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?

Video trình bày nội dung:

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

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

Em hãy trình bày cách kiểm tra tính đúng của chương trình.

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

Em hãy trình bày những tiêu chí đánh giá tính hiệu quả của chương trình.

Video trình bày nội dung:

+ Độ 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.

………..

Nội dung video Bài 23: Kiểm thử và đánh giá chương trình còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.