Giáo án Chuyên đề Tin học 11 Kết nối tri thức Bài 4: Bài toán Tháp Hà Nội

Giáo án Chuyên đề Tin học 11 Kết nối tri thức Bài 4: Bài toán Tháp Hà Nội

Xem thử

Chỉ từ 200k mua trọn bộ Kế hoạch bài dạy (KHBD) hay Giáo án Chuyên đề Tin học 11 Kết nối tri thức chuẩn kiến thức, trình bày đẹp mắt, dễ dàng chỉnh sửa:

• B1: gửi phí vào tk: 1133836868 - CT TNHH DAU TU VA DV GD VIETJACK - Ngân hàng MB (QR)
• B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

I. MỤC TIÊU

1. Về kiến thức

Sau bài học này, HS sẽ:

- Biết và trình bày được lời giải bài toán Tháp Hà Nội sử dụng kĩ thuật đệ quy.

- Thực hành được trình bày và lập trình giải bài toán Tháp Hà Nội.

2. Năng lực

Năng lực chung:

- Năng lực tự chủ: Biết lựa chọn các nguồn tài liệu học tập phù hợp.

- Năng lực giải quyết vấn đề và sáng tạo: Xác định và tìm hiểu được các thông tin liên quan đến vấn đề, đề xuất giải pháp giải quyết vấn đề trong bài học.

- Năng lực giao tiếp và hợp tác: Thực hiện tốt nhiệm vụ trong hoạt động nhóm.

Năng lực tin học:

- Hình thành, phát triển 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.

- Sử dụng được ngôn ngữ lập trình bậc cao, qua đó phát triển tư duy điều khiển và tự động hóa.

3. Phẩm chất:

- Hình thành ý thức trách nhiệm, tính cẩn thận khi làm việc nhóm, phẩm chất làm việc chăm chỉ, chuyên cần để hoàn thành một nhiệm vụ.

- Có ý thức vận dụng kiến thức, kĩ năng đã học ở nhà trường vào thực tiễn.

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU

1. Đối với giáo viên

- Với bài học này cần các công cụ trực quan để giúp HS dễ hiểu hơn khi tiếp cận bài toán này. Có thể dùng các công cụ mô tả các đĩa và cọc, hoặc dùng hình ảnh, hoặc dùng phần mềm mô phỏng. Dưới đây là một link mô phỏng như vậy:

https://scratch.mit.edu/projects/781207755/

- SGK, SGV, Giáo án;

- Máy tính đã cài đặt Python và máy chiếu;

- Hình ảnh, sơ đồ minh họa cho các bước thực hiện trên một mẫu dữ liệu đơn giản hoặc có thể sử dụng các phần mềm mô phỏng thuật toán để minh họa thêm trong quá trình giảng dạy.

2. Đối với học sinh

- SGK, vở ghi và kiến thức về Python cơ bản, kiến tức về đệ quy và hàm đệ quy.

III. TIẾN TRÌNH DẠY HỌC

A. HOẠT ĐỘNG KHỞI ĐỘNG

a. Mục tiêu:

- HS làm quen với những hiện tượng, sự vật trong cuộc sống có liên quan đến khái niệm đệ quy sẽ học trong bài.

- Kích thích sự tò mò cho người học.

b. Nội dung: GV cho các nhóm HS trao đổi để nhận ra các tính chất chung nhất của các hiện tượng, khái niệm này và tìm thêm nhiều ví dụ khác trong thực tế

c. Sản phẩm học tập: HS dựa vào kiến thức và hiểu biết cá nhân để đưa ra câu trả lời.

d. Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV dẫn dắt:

Năm 1883, tại một số tỉnh thành của Việt Nam và tại Pháp xuất hiện một trò chơi được quảng cáo với tên "Tháp Hà Nội" (La tour d'Hanoi). Trò chơi nàyđược bán rộng rãi và theo một tờ quảng cáo vào thời gian đó là sẽ trao giải hàng triệu francs cho ai có thể giải được tất cả các mức từ tháp nhất đến cao nhất là 64 đĩa. Trong tờ rơi đó cũng đưa ra con số 18 446 744 073 709 561 615 buớc chuyển cho trường hợp 64 đĩa và khuyến cáo rằng sẽ cần hàng tỉ năm đẻ giải được trò chơi này.

Trò chơi như sau: có ba cái cọc (ví dụ cọc 1, 2, 3) và n cái đĩa được xếp tại cọc 1 theo thứ tự to dàn từ trên xuống. Yêu cầu chuyên n đĩa này sang cọc 3 với điều kiện là được dùng cọc 2 làm trung gian, mối lằn chỉ được phép chuyển 1 đĩa và không cho phép đặt đĩa to chồng lên đĩa nhỏ.

Em hãy suy nghĩ và thử giải trò chơi trên với n = 1, 2.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS lắng nghe, suy nghĩ và đưa ra câu trả lời.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời HS trả lời câu hỏi.

- Các HS khác nhận xét, nêu ý kiến khác (nếu có).

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV nhận xét, đánh giá, tuyên dương câu trả lời của HS.

- GV dẫn dắt vào nội dung bài mới: Làm thế nào để giải được bài toán Tháp Hà Nội bằng cách sử dụng kĩ thuật đệ quy. Hôm nay chúng ta sẽ cùng tìm hiểu - Bài 4: Bài toán tháp Hà Nội.

B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1: Mô tả bài toán Tháp Hà Nội

a. Mục tiêu: HS biết được lời giải tường minh bằng hình ảnh của bài toán Tháp Hà Nội với các trường hợp nhỏ, n = 1,2,3.

b. Nội dung: GV yêu cầu HS tìm hiểu Hoạt động 1 SGK trang 19, đọc thông tin mục 1, thảo luận nhóm và xây dựng kiến thức mới.

c. Sản phẩm học tập: HS nêu được khái niệm đệ quy và trả lời được các Câu hỏi củng cố kiến thức SGK trang 21.

d. Tổ chức hoạt động:

HOẠT ĐỘNG CỦA GV - HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ học tập - GV chia lớp thành các nhóm, yêu cầu thảo luận để hoàn thành Hoạt động 1 SGK trang 19: Đọc, tìm hiểu bài toán Tháp Hà Nội và thực hiện giải trò chơi này với số lượng đĩa nhỏ (1,2,3). Em có nhận xét gì về lời giải bài toán với n = 1, 2, 3? - GV cho HS xem sơ đồ lời giải bài toán với các trường hợp nhỏ n = 1,2, 3 hoặc cho HS xem chương trình mô phỏng lời giải bài toán này, từ đó HS có thể trao đổi, thảo luận để đưa ra các nhận xét ban đầu của mình. - GV cho HS thảo luận cặp đôi, trả lời Câu hỏi để củng cố kiến thức: Câu 1: Mô tả lời giải bài toán với trường hợp n = 1, 2, 3 ở trên (không dùng hình vẽ mô tả). Câu 2: Mô tả lời giải bài toán với n = 1, 2, 3 nếu yêu cầu là di chuyền các đĩa từ cọc 1 Sang cọc 2 (cọc 3 là cọc trung gian). Bước 2: HS thực hiện nhiệm vụ học tập

1. Mô tả bài toán Tháp Hà Nội - Hoạt động 1: Với n = 1 ta có H(1) = 1 Các bước của bài toán được mô tả ở hình 4.3 SGK tr20. Với n = 2 ta có H(2) = 3 Các bước của bài toán được mô tả ở hình 4.4 SGK tr20. Với n = 3 ta có H(3) = 7 Các bước của bài toán được mô tả ở hình 4.5 SGK tr21. Câu hỏi: Câu 1. Mô tả bằng lời lời giải bài toán Tháp Hà Nội: chuyển n dĩa từ cọc 1 sang cọc 3, lấy cọc 2 làm trung gian. - Với n = 1, chỉ cẩn 1 bước. - Với n =2, cần 2 bước. Chuyển đĩa 1 từ cọc 1 sang cọc 2 Chuyển đĩa 2 từ cọc 1 sang cọc 3

................................

................................

................................

Trên đây tóm tắt một số nội dung miễn phí trong bộ Kế hoạch bài dạy (KHBD) hay Giáo án Chuyên đề Tin học 11 mới nhất, để mua tài liệu đầy đủ, Thầy/Cô vui lòng xem thử:

Xem thử

Xem thêm các bài soạn Giáo án Chuyên đề Tin học lớp 11 Kết nối tri thức hay, chuẩn khác:

• Giáo án Chuyên đề Tin học 11 Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

• Giáo án Chuyên đề Tin học 11 Bài 6: Ý tưởng và kĩ thuật chia để trị

• Giáo án Chuyên đề Tin học 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

• Giáo án Chuyên đề Tin học 11 Bài 8: Thực hành thiết kế thuật toán tìm kiếm theo kĩ thuật chia để trị

• Giáo án Chuyên đề Tin học 11 Bài 9: Sắp xếp trộn

---