Kênh giáo viên » Giáo án chuyên đề Tin học 11 theo định hướng Khoa học máy tính cánh diều

Giáo án chuyên đề Khoa học máy tính 11 cánh diều CĐ3 Bài 1: Kĩ thuật duyệt

Giáo án giảng dạy theo sách Chuyên đề học tập Tin học 11 - Khoa học máy tính bộ sách cánh diều CĐ3 Bài 1: Kĩ thuật duyệt. Bộ giáo án giúp giáo viên hướng dẫn học sinh mở rộng kiến thức, phát triển năng lực, nâng cao khả năng định hướng nghề nghiệp cho các em sau này. Thao tác tải về rất đơn giản, tài liệu file word có thể chỉnh sửa dễ dàng, mời quý thầy cô tham khảo bài demo.

Xem: => Giáo án tin học 11 theo định hướng khoa học máy tính cánh diều

Hướng dẫn tải giáo án

Xem toàn bộ: Giáo án chuyên đề Tin học 11 Khoa học máy tính cánh diều đủ cả năm

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.

Trên chỉ là 1 phần của giáo án. Giáo án khi tải về có đầy đủ nội dung của bài. Đủ nội dung của học kì I + học kì II