Soạn giáo án chuyên đề Khoa học máy tính 11 cánh diều Chuyên đề 3 Bài 1: Kĩ thuật duyệt
Soạn chi tiết đầy đủ giáo án chuyên đề Khoa học máy tính 11 Chuyên đề 3 Bài 1: Kĩ thuật duyệt sách cánh diều. Giáo án soạn chuẩn theo Công văn 5512 để các thầy cô tham khảo lên kế hoạch bài dạy tốt. Tài liệu có file tải về và chỉnh sửa được. Hi vọng, mẫu giáo án này mang đến sự hữu ích và tham khảo cần thiết. Mời thầy cô tham khảo.
Nội dung giáo án
Ngày soạn: .../.../...
Ngày dạy: .../.../...
CHUYÊN ĐỀ 3. THỰC HÀNH THIẾT KẾ THUẬT TOÁN THEO KĨ THUẬT DUYỆT
BÀI 1. KĨ THUẬT DUYỆT (2 tiết)
- MỤC TIÊU
- Kiến thức
Sau bài học này, HS sẽ:
- Nêu được ý tưởng của kĩ thuật duyệt.
- Tìm hiểu được một số bài toán sử dụng kĩ thuật duyệt.
- Biết được các bước cần thực hiện khi giải bài toán bằng kĩ thuật duyệt.
- Năng lực
Năng lực chung:
- Năng lực giao tiếp và hợp tác: biết chủ động trong giao tiếp, tự tin phát biểu ý kiến của bản thân về ý tưởng của kĩ thuật duyệt.
- Năng lực tự chủ và tự học: Xác định được nhiệm vụ học tập Chuyên đề môn Tin học 11 – Khoa học máy tính qua việc tìm hiểu ý tưởng của kĩ thuật duyệt.
- Năng lực giải quyết vấn đề và sáng tạo: Vận dụng các kiến thức giải quyết được các vấn đề liên quan.
Năng lực riêng:
- Năng lực giải quyết vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông: Xác định được ý tưởng kĩ thuật duyệt và giải bài toán bằng kĩ thuật duyệt.
- Năng lực ứng dụng công nghệ thông tin và truyền thông trong học và tự học: Biết được ý tưởng kĩ thuật duyệt vẫn thường xuất hiện trong các sự vật, sự việc ta gặp hàng ngày.
'2. Phẩm chất
- Chăm chỉ: có ý thức đánh giá điểm mạnh, điểm yếu của bản thân, thuận lợi, khó khăn trong học tập để xây dựng kế hoạch học tập; tích cực tìm tòi và sáng tạo trong học tập, có ý chí vượt qua khó khăn để đạt kết quả tốt trong học tập.
- Trách nhiệm: tích cực, tự giác và nghiêm túc rèn luyện, tu dưỡng đạo đức; sẵn sàng chịu trách nhiệm về lời nói và hành động của bản thân.
- THIẾT BỊ DẠY HỌC
- Đối với giáo viên
- Giáo án, sách CĐHT, SGV Tin học 11 – Khoa học máy tính bộ Cánh diều.
- Máy tính cá nhân có cài đặt phần mềm mô phỏng thuật toán, máy chiếu, màn hình chiếu.
- Đối với học sinh
- Vở ghi, sách CĐHT Tin học 11 – Khoa học máy tính bộ Cánh diều.
- Tư liệu có liên quan đến nội dung bài học và dụng cụ học tập.
III. TIẾN TRÌNH DẠY HỌC
- HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)
- a) Mục tiêu: Dẫn dắt đưa ra vấn đề để học sinh suy nghĩ khơi gợi hứng thú học tập, làm quen với kĩ thuật chia để trị.
- b) Nội dung: HS trả lời câu hỏi mở đầu có nội dung liên quan đến bài học.
- c) Sản phẩm: Gợi ý câu trả lời của HS.
- d) Tổ chức thực hiện:
Bước 1: Chuyển giao nhiệm vụ:
- GV yêu cầu HS trả lời câu hỏi phần Khởi động trang 49 sách CĐHT:
Để bảo mật thông tin khi trao đổi, một nhóm bạn đã thống nhất mã hóa các số nguyên dương bằng các thanh ngang và chấm tròn, trong đó mỗi thanh ngang có giá trị là 1, mỗi chấm tròn có giá trị là 3. Em hãy cho biết đáp án nào dưới đây biểu diễn cho số 8.
Bước 2: Thực hiện nhiệm vụ học tập:
- HS đọc SGK, thực hiện công não để có câu trả lời cho các câu hỏi.
Bước 3: Báo cáo, thảo luận:
- Các học sinh xung phong phát biểu trả lời.
Gợi ý đáp án:
Phương án A: có 2 thanh ngang và 1 chấm tròn: 1 + 1 + 3 = 5.
Phương án B: có 2 thanh ngang và 2 chấm tròn: 1 + 1 + 3 + 3 = 8.
Phương án C: có 3 thanh ngang và 1 chấm tròn: 1 + 1 + 1 + 3 = 6.
Phương án D: có 3 thanh ngang và 2 chấm tròn: 1 + 1 + 1 + 3 + 3 = 9.
Vậy đáp án đúng là B.
Bước 4: Kết luận và nhận xét:
- GV nhận xét, đánh giá và dẫn vào bài: Cách làm như vậy được định nghĩa như thế nào? Chúng ta cùng đi tìm hiểu bài học ngày hôm nay: Bài 1. Kĩ thuật duyệt.
- HÌNH THÀNH KIẾN THỨC MỚI
Hoạt động 1: Ý tượng kĩ thuật duyệt
- a) Mục tiêu: Nhận biết được ý tưởng của kĩ thuật duyệt.
- b) Nội dung: HS thảo luận, đọc sách CĐHT trang 49 - 50 tìm hiểu hoạt động 1, từ đó rút ra ưu điểm và nhược điểm của kĩ thuật duyệt.
- c) Sản phẩm: HS hình thành được kiến thức bài học về kĩ thuật duyệt, câu trả lời của HS cho các câu hỏi.
- d) Tổ chức thực hiện:
|
HOẠT ĐỘNG CỦA GV VÀ HS |
SẢN PHẨM DỰ KIẾN |
|
Bước 1: GV chuyển giao nhiệm vụ học tập - GV yêu cầu HS thảo luận theo cặp đôi và đặt vấn đề: Kĩ thuật duyệt là một kĩ thuật đơn giản và được sử dụng để giải quyết nhiều bài toán tin học. - GV đặt câu hỏi: Ý tưởng của kĩ thuật duyệt là gì?
- GV yêu cầu HS thảo luận cặp đôi, nghiên cứu và trả lời hoạt động 1. Từ đó hãy rút ra ưu và nhược điểm của cách làm.
- GV mời 1 HS đứng tại chỗ trả lời. - GV nhận xét, kết luận về ưu điểm và nhược điểm của kĩ thuật duyệt. (CĐHT – tr.50)
Bước 2: Thực hiện nhiệm vụ - HS tìm hiểu thông tin sách CĐHT, thực hiện nhiệm vụ và thảo luận trả lời câu hỏi. Bước 3: Báo cáo, thảo luận - Đại diện nhóm HS báo cáo. - Một số HS nhóm khác nhận xét, bổ sung cho bạn. Bước 4: Kết luận, nhận định - GV nhận xét kết quả thảo luận nhóm, thái độ làm việc của các HS. - GV tổng quát lại kiến thức trọng tâm và yêu cầu HS ghi chép đầy đủ vào vở. |
1. Ý tưởng kĩ thuật duyệt
- Để tìm đáp án cho một bài toán, ta có thể thử tất cả các trường hợp xảy ra rồi chọn phương án đúng. Cách làm như vậy được gọi là kĩ thuật duyệt. Hoạt động 1 Ta thử từng phương án để tìm đáp án. + Với ta có: Vậy không phải nghiệm của phương trình. + Với ta có: Vậy không phải nghiệm của phương trình. + Với ta có: Vậy là nghiệm của phương trình. + Với ta có: Vậy không phải nghiệm của phương trình. Vậy B là đáp án dúng. Ưu điểm: Luôn tìm được đáp án đúng, cách làm đơn giản và chính xác. Nhược điểm: Mất thời gian.
|
Hoạt động 2: Bài toán Chọn mua đồ dùng học tập
- a) Mục tiêu: Nhận biết thuật toán của bài toán chọn mua đồ dùng học tập
- b) Nội dung: HS thảo luận, đọc sách CĐHT tìm hiểu hoạt động 2.
- c) Sản phẩm: HS hình thành được kiến thức bài học về kĩ thuật duyệt, câu trả lời của HS cho các câu hỏi.
- d) Tổ chức thực hiện:
|
HOẠT ĐỘNG CỦA GV VÀ HS |
SẢN PHẨM DỰ KIẾN |
|
Bước 1: GV chuyển giao nhiệm vụ học tập - GV yêu cầu HS thảo luận cặp đôi, nghiên cứu Bài toán mua đồ dùng học tập và mô tả thuật toán. - GV cho HS thực hành trên máy và kiểm tra thử với các bộ dữ liệu mẫu và bộ dữ liệu tự tạo thêm. - GV kết luận về bài toán. Bước 2: Thực hiện nhiệm vụ - HS tìm hiểu thông tin sách CĐHT, thực hiện nhiệm vụ và thảo luận trả lời câu hỏi. Bước 3: Báo cáo, thảo luận - Đại diện nhóm HS báo cáo. - Một số HS nhóm khác nhận xét, bổ sung cho bạn. Bước 4: Kết luận, nhận định - GV nhận xét kết quả thảo luận nhóm, thái độ làm việc của các HS. - GV tổng quát lại kiến thức trọng tâm và yêu cầu HS ghi chép đầy đủ vào vở. |
2. Bài toán Chọn mua đồ dùng học tập Thuật toán được mô tả bằng sơ đồ khối như sau:
|
Hoạt động 3: Các bước thực hiện kĩ thuật duyệt
- a) Mục tiêu: Nhận biết các bước thực hiện kĩ thuật duyệt.
- b) Nội dung: HS thảo luận, đọc sách CĐHT tìm hiểu các bước thực hiện kĩ thuật duyệt.
- c) Sản phẩm: HS hình thành được kiến thức bài học về các bước thực hiện kĩ thuật duyệt, câu trả lời của HS cho các câu hỏi.
- d) Tổ chức thực hiện:
|
HOẠT ĐỘNG CỦA GV VÀ HS |
SẢN PHẨM DỰ KIẾN |
|
Bước 1: GV chuyển giao nhiệm vụ học tập - GV yêu cầu HS nghiên cứu bài toán “Chọn mua hai đồ dùng học tập” và trả lời câu hỏi: + Trong bài toán này, cần bao nhiêu chỉ số để mô tả đồ dùng được chọn? Có thể biểu diễn cặp chỉ số như thế nào? + Có bao nhiêu khả năng có thể xảy ra?
- GV yêu cầu HS nêu các bước thực hiện kĩ thuật duyệt, - GV kết luận về các bước thực hiện kĩ thuật duyệt. Bước 2: Thực hiện nhiệm vụ - HS tìm hiểu thông tin sách CĐHT, thực hiện nhiệm vụ và thảo luận trả lời câu hỏi. Bước 3: Báo cáo, thảo luận - Đại diện nhóm HS báo cáo. - Một số HS nhóm khác nhận xét, bổ sung cho bạn. Bước 4: Kết luận, nhận định - GV nhận xét kết quả thảo luận nhóm, thái độ làm việc của các HS. - GV tổng quát lại kiến thức trọng tâm và yêu cầu HS ghi chép đầy đủ vào vở. |
3. Các bước thực hiện kĩ thuật duyệt - Trong bài toán này, ta biểu diễn bằng cặp chỉ số với . Trong đó là chỉ số đồ dùng thứ nhất, là chỉ số đồ dùng thứ hai. - Có cặp như vậy. Với mỗi cặp, tiến hành tính tổng giá và kiểm tra không vượt quá T (đồng) mà tổng độ yêu thích tốt hơn lựa chọn đã chọn thì cập nhật lại lựa chọn. Các bước thực hiện kĩ thuật duyệt 1. Mô tả lời giải của bài toán: Biểu diễn từng thành phần của lời giải bằng các biến và chỉ rõ miền giá trị của chúng. 2. Kiểm tra và chọn nghiệm: Liệt kê tất cả các khả năng theo cách đã mô tả, với mỗi khả năng kiểm tra điều kiện để chọn nghiệm.
|
=> Xem toàn bộ Giáo án chuyên đề Khoa học máy tính 11 cánh diều
Soạn giáo án chuyên đề Khoa học máy tính 11 cánh diều Chuyên đề 3 Bài 1: Kĩ thuật duyệt, GA word chuyên đề Khoa học máy tính 11 cd Chuyên đề 3 Bài 1: Kĩ thuật duyệt, giáo án chuyên đề Khoa học máy tính 11 cánh diều Chuyên đề 3 Bài 1: Kĩ thuật duyệt
Nâng cấp lên tài khoản VIP để tải tài liệu và dùng thêm được nhiều tiện ích khác
Xem thêm giáo án khác
GIÁO ÁN TỰ NHIÊN 11 CÁNH DIỀU
GIÁO ÁN XÃ HỘI 11 CÁNH DIỀU
GIÁO ÁN LỚP 11 CÁNH DIỀU CÁC MÔN CÒN LẠI
