Game khởi động tin học 11 KHMT cánh diều Bài 5: Đánh giá thuật toán

Nội dung giáo án

CHỦ ĐỀ F(CS). BÀI 5: ĐÁNH GIÁ 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: 

- Học sinh chỉ ra được bước quan trọng nhất để giải một bài toán trên máy tính.

- Trình bày được mục đích của việc hiệu chỉnh.

- Nêu được khái niệm về thuật toán tối ưu.

- Nhận biết được điều kiện á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 dạy “Đánh giá 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: Tạo hứng thú cho học sinh, giúp học sinh nắm bắt được các kiến thức khái quát về kiểu mảng và cấu trúc mảng.

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

- Trình bày được sơ lược khái niệm độ phức tạp thời gian của thuật toán. Nêu được ví dụ minh họa.

Hệ thống có đầy đủ trò chơi các bài học trong chương trình môn Tin học - Khoa học máy tính 11 cánh diều.