Trò chơi khởi động Tin học 11 KHMT kết nối Bài 24: Đánh giá độ phức tạp thời gian thuật toán
File trò chơi Tin 11 khoa học máy tính Kết nối tri thức Bài 24: Đánh giá độ phức tạp thời gian thuật toán. Đây là file ppt, trình chiếu giáo viên có thể dùng lúc bắt đầu bài học, giữa bài hoặc cuối bài học. Giúp tiết học trở nên sinh động, thú vị hơn. Bộ tài liệu là sự bổ sung sáng tạo, đổi mới trong các tiết dạy môn tin 11.
Xem: => Giáo án tin học 11 theo định hướng khoa học máy tính kết nối tri thức
Click vào ảnh dưới đây để xem tài liệu
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.
=> Giáo án Khoa học máy tính 11 kết nối Bài 24: Đánh giá độ phức tạp thời gian thuật toán