BÀI 24: ĐÁNH GIÁ ĐỘ PHỨC TẠP THỜI GIAN THUẬT TOÁN 

A. KHỞI ĐỘNG

Trò chơi: Ngọn đèn tri thức          

Luật chơi: Trò chơi bao gồm 5 câu hỏi trắc nghiệm, các câu hỏi được ẩn chứa dưới những chiếc đèn. Em hãy khám phá và trả lời chính xác các câu hỏi được đưa ra. Với mỗi câu trả lời đúng, em nhận được một điểm thưởng. 

Nội dung kiến thức:

- Nêu bước quan trọng nhất để giải một bài toán trên máy tính.    

- Nêu khẳng định ý kiến “Trong mọi chương trình chỉ có đúng một phép toán tích cực”       

- Nêu mục đích của việc hiệu chỉnh.          

- Nêu khái niệm thuật toán tối ưu.          

- Nêu thời điểm áp dụng quy tắc cộng trong phân tích độ phức tạp thời gian. 

Thời gian sử dụng: khoảng 5 - 10 phút. 

Giáo viên dạy học có thể điều chỉnh trò chơi để phù hợp với ý tưởng dạy bài Đánh giá độ phức tạp thời gian thuật toán. 

Tùy chỉnh kiến thức: Giáo viên có thể thay đổi nội dung trong phần Trò chơi bằng cách sử dụng các kiến thức liên quan tới bài học. 

Mục đích: Giúp học sinh nắm bắt được các kiến thức khái quát về Đánh giá độ phức tạp thời gian thuật toán trước khi vào bài học.

Tóm tắt kiến thức bài:

- Biết cách phân tích độ phức tạp thời gian thuật toán.

- Nhận biết được phép toán tích cực trong chương trình.

- Biết và thực hiện được tính toán độ phức tạp thời gian của một số thuật toán đã biết.

- Tính và ước lượng được thời gian thuật toán và chương trình.

- Tính được độ phức tạp thời gian thuật toán.

Hệ thống có đầy đủ trò chơi các bài học trong chương trình môn Khoa học máy tính 11 kết nối tri thức.