Các bài khác
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 1 Khái niệm đệ quy và ví dụ (P1)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 1 Khái niệm đệ quy và ví dụ (P2)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 2 Thuật toán đệ quy (P1)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 2 Thuật toán đệ quy (P2)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 3 Thực hành thiết kế thuật toán đệ quy (P1)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 3 Thực hành thiết kế thuật toán đệ quy (P2)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy (P1)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy (P2)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 1 Ý tưởng chia để trị
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 2 Kĩ thuật đệ quy trong chia để trị
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 3 Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 4 Kĩ thuật chia để trị trong thuật toán sắp xếp trộn (P1)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 4 Kĩ thuật chia để trị trong thuật toán sắp xếp trộn (P2)
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 5 Thực hành tổng hợp ứng dụng chia để trị
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 1 Kĩ thuật duyệt
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 2 Kĩ thuật quy lui
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 3 Thực hành kĩ thuật quay lui
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 4 Thực hành tổng hợp kĩ thuật duyệt
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 5 thực hành kĩ thuật quy lui giải bài toán xếp hậu
- Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 6 Dự án xây dựng chương trình sử dụng kĩ thuật duyệt
Chuyên đề Khoa học máy tính 11 cánh diều: Tải giáo án bài 1 Kĩ thuật duyệt
Mẫu giáo án chuyên đề khoa học máy tính 11 cánh diều. Chi tiết chuyên đề bài 1 Kĩ thuật duyệt. Giáo án được biên soạn chi tiết. Có thể tải về tham khảo. Cách tải nhanh chóng, dễ dàng. Ngoài ra, hệ thống có đủ giáo án các bài khác của chuyên đề khoa học máy tính 11 cánh diều
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.
|
Thông tin tải tải liệu
Nhận xét
Đánh giá trung bình
Chi tiết
Kho tài liệu Tin học 11 cánh diều
Giáo án lớp 11 cánh diều chương trình mới bản chuẩn
1. Giáo án ban tự nhiên
- Giáo án toán 11 cánh diều chuẩn nhất
- Giáo án vật lí 11 cánh diều chuẩn nhất
- Giáo án sinh học 11 cánh diều chuẩn nhất
- Giáo án hoá học 11 cánh diều chuẩn nhất
- Giáo án tiếng anh 11 cánh diều chuẩn nhất
2. Giáo án ban xã hội
- Giáo án ngữ văn 11 cánh diều chuẩn nhất
- Giáo án lịch sử 11 cánh diều chuẩn nhất
- Giáo án Địa lí 11 cánh diều chuẩn nhất
- Giáo án kinh tế pháp luật 11 cánh diều chuẩn nhất
3. Giáo án các môn khác
Giáo án tin học cánh diều bản chuẩn, đầy đủ
Tin học cánh diều THPT
- Giáo án Tin học 10 Cánh diều chuẩn nhất
- Giáo án Tin học 11 Cánh diều chuẩn nhất
- Giáo án Tin học 12 Cánh diều chuẩn nhất
Tin học cánh diều THCS
- Giáo án Tin học 6 Cánh diều chuẩn nhất
- Giáo án Tin học 7 Cánh diều chuẩn nhất
- Giáo án Tin học 8 Cánh diều chuẩn nhất
- Giáo án Tin học 9 Cánh diều chuẩn nhất