Giáo án Chuyên đề Tin học 11 Kết nối tri thức Bài 1: Đệ quy và hàm đệ quy

Giáo án Chuyên đề Tin học 11 Kết nối tri thức Bài 1: Đệ quy và hàm đệ quy

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

- Trình bày được tính đệ quy trong một vài định nghĩa sự vật, sự việc.

- Xác định được phần cơ sở và phần đệ quy trong chương trình đệ quy.

- Nhận biết được tính ưu việt của kĩ thuật đệ quy trong định nghĩa và mô tả sự vật cũng như thiết kế chương trình.

- Nhận biết và phân biệt được các khái niệm như công thức truy hồi và chương trình đệ quy.

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

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

- Đ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 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: Trong cuộc sống hàng ngày, các em thường gặp các hiện tượng sự vật, sự việc thể hiện giống hệt nhau, được lặp đi lặp lại với quy mô khác nhau. Ví dụ:

+ Búp bê Matryoshka rất nổi tiếng của Nga, khi mở búp bê mẹ ra chúng ta lại thấy búp bê con bên trong.

+ Lá dương xỉ có mỗi nhánh lá có cấu trúc giống cấu trúc tổng thể của lá.

+ Cây súp lơ có mỗi nhánh của cây súp lơ là hình ảnh thu nhỏ của cả cây súp lơ...

- GV đặt câu hỏi: Em có thể nói gì về đặc điểm chung nhất của các búp bê Matryoshka, lá dương xỉ và cây súp lơ?

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.

Gợi ý trả lời: Điểm chung nhất của búp bê Matryoshka, lá dương xỉ và cây súp lơ là có tính chất lặp lại chính nó.

- 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: Tính chất lặp lại này có liên quan gì đến hàm đệ quy sẽ được học sắp tới đây không, chúng ta cùng tìm hiểu trong bài học hôm nay - Bài 1. Đệ quy và hàm đệ quy.

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

Hoạt động 1: Tìm hiểu khái niệm đệ quy

a. Mục tiêu: HS biết và nắm được khái niệm đệ quy.

b. Nội dung: GV yêu cầu HS tìm hiểu Hoạt động 1 SGK trang 5, đọ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 6, 7.

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 5: Quan sát mô hình dãy số được tạo ra (Hình 1.4) và trả lời câu hỏi: + Dãy số được tạo ra theo quy luật nào? + Em hãy xác định hình và dãy số trong trường hợp n = 6. - GV yêu cầu HS tìm hiểu khái niệm đệ quy trong sách, sau đó tìm hiểu thêm ví dụ khác từ thực tế để hiểu sâu hơn định nghĩa và ý nghĩa của khái niệm đệ quy. Tìm các ví dụ để thấy nếu không dùng định nghĩa đệ quy thì sẽ rất khó trình bày đúng về khái niệm đó. - 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: Trường hợp nào sau đây không có tính chất đệ quy?

1. Khái niệm đệ quy - Hoạt động 1: + Hình 1.4 là mô hình để tính tổng dãy số tự nhiên từ 1 đến k. Hình các ô vuông bước thứ k + 1 được thiết lập bằng cách bổ sung thêm phía dưới mẫu hình thứ k một hàng gồm k + 1 ô vuông (k = 1, 2,...) → tính chất của mẫu hình là bước sau có sử dụng lại mô hình của bước trước. + Hình và dãy số trong trường hợp n = 6 là: f(6) = (1 + 2 + 3 + 4 + 5) + 6 = 21        = f(5) + 6 - Khái niệm đệ quy: Khi một sự vật, hiện tượng có tính chất lặp lại chính nó hoặc được định nghĩa theo chính sự vật, hiện tượng đó thì được gọi là đệ quy.

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

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

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

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 2: Thiết kế thuật toán đệ quy

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

• Giáo án Chuyên đề Tin học 11 Bài 4: Bài toán Tháp Hà Nội

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

---