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

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

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à giải thích được ý tưởng của kĩ thuật chia để trị thông qua một số bài toán đơn giản.

- Nêu được mối quan hệ giữa kĩ thuật chia để trị và đệ quy.

- Thực hiện được tìm kiếm nhị phân bằng kĩ thuật đệ quy dưới ý tưởng của chia để trị.

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.

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

- SGK, SGV, Giáo án;

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

- Hình ảnh hoặc công cụ hỗ trợ mô phỏng trò chơi tìm viên bi giả.

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

- SGK, vở ghi.

- Điện thoại có cài sẵn phần mềm Python (nếu có).

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 ý tưởng và kĩ thuật chia để trị.

- 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 và đưa ra lời giải của bài toán này.

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 chiếu hình ảnh cân thăng bằng (hình 6.1) cho HS quan sát

- GV đặt vấn đề: Có 5 viên bi giống hệt nhau, biết rằng trong các viên bi này có một viên bi giả và viên bi giả này nặng hơn các viên bi còn lại.

- GV đặt câu hỏi yêu cầu HS thảo luận: Chỉ cần một cái cân thăng bằng, em hãy tìm ra viên bi giả đó. Cần ít nhất bao nhiêu lần cân để tìm ra viên bi giả?

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: Để trả lời cho câu hỏi này, chúng ta vào bài học ngày hôm nay - Bài 6. Ý tưởng và kĩ thuật chia để trị.

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

Hoạt động 1. Tìm hiểu ý tưởng của kĩ thuật chia để trị

a. Mục tiêu: Tìm hiểu lời giải bài toán – trò chơi tìm viên bi giả, từ đó dẫn đến mô hình ý tưởng của kĩ thuật chia để trị.

b. Nội dung: GV yêu cầu HS tìm hiểu Hoạt động 1 SGK trang 28, đọ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 ý tưởng của kĩ thuật chia để trị và trả lời được các Câu hỏi củng cố kiến thức SGK trang 30.

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 28: 1. Hãy trình bày cách giải bài toán tìm bi giả với 5 viên bi. 2. Trường hợp tổng quát có n viên bi cách làm như thế nào? 3. Ý tưởng chia để trị để giải bài toán tìm bi giả được thể hiện như thế nào? - GV yêu cầu các nhóm tìm hiểu lời giải của bài toán tìm viên bi giả, sau đó trình bày hoặc biểu diễn cách chơi. - Sau khi HS trả lời, GV chốt lại cách chơi, từ đó giới thiệu phương pháp chia để trị và các bước giải bài toán này. - GV cho HS thảo luận cặp đôi, trả lời Câu hỏi (SGK – tr30) để củng cố kiến thức: + Câu 1: Với n = 9, bài toán tìm bi giả cần tối đa bao nhiêu lần cân? + Câu 2: Mô tả bước "kết hợp" của bài toán 9 viên bi trên. Bước 2: HS thực hiện nhiệm vụ học tập - Các nhóm HS tìm hiểu lời giải của bài toán viên bi giả trong SGK. - HS thảo luận nhóm, hoàn thành bài tập phần Câu hỏi. - GV theo dõi, hỗ trợ HS trong quá trình học tập. Bước 3: Báo cáo kết quả hoạt động và thảo luận - GV mời đại diện các nhóm trình bày kết quả thảo luận của nhóm mình.

1. Ý tưởng chia để trị - Hoạt động 1 1. Với 5 viên bi, lần cân đầu tiên chúng ta lấy 4 viên bi, đặt 2 viên bi ở hai bên cân. Trường hợp 1: Nêu cân thăng bằng thì xác định được viên bi còn lại chưa cân là bi giả. Trường hợp 2: Nêu cân bị lệch, ta sẽ xác định bên nặng hơn chứa bi giả. Lấy hai viên bi ở bên nặng hơn và cân mỗi bên một viên, ta sẽ xác định được viên bi giả. 2. Tổng quát: Sau một lần cân, từ bài toán n viên bi sẽ dẫn đến bài toán với [n/2] viên bi. Khi bài toán dẫn đến còn hai hoặc ba viên bi thì chỉ cần một lần cân nữa sẽ tìm được viên bi giả. 3. Từ bài toán gốc luôn chia thành các bài toán có kích thước nhỏ hơn, ở đây là [n/2]. Khi số bi còn lại là 2 thì bài toán rất đơn giản để có thể giải quyết ngay, đó là trị. Sau khi trị xong, kết hợp lại cả quá trình để tổng hợp kết quả chung sẽ giải quyết được bài toán gốc. *Kết luận - Sơ đồ ý tưởng chia để trị:

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

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

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

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 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

• Giáo án Chuyên đề Tin học 11 Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị

• Giáo án Chuyên đề Tin học 11 Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

---