Giáo án Chuyên đề Tin học 11 Kết nối tri thức Bài 2: Thiết kế thuật toán đệ quy

Giáo án Chuyên đề Tin học 11 Kết nối tri thức Bài 2: Thiết kế thuật toán đệ 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ẽ:

- Ứng dụng được kĩ thuật đệ quy trong việc thiết kế một vài thuật toán đơn giản.

- Nhận biết được tính ưu việt của kĩ thuật đệ quy trong thiết kế thuật toán.

- Thiết kế được một vài thuật toán đệ quy đơn giản.

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, 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 hoá.

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

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.

- Kiến thức Python cơ bả, kiến thứ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:

- Gợi ý để dẫn đến việc thiết kế chương trình hay hàm đệ quy. Từ ý tưởng của bạn An. GV khơi gợi HS đến ý tưởng của thiết kế đệ quy.

- 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: An được giao tìm một thiết kế mới cho bài toán tính tổng S(n)= 1+2 +..+n

An nhận thấy S(n) có thẻ được viết như sau:

S(n)=1+2+..+n=1+2+..+n-1+n=S(n-1)+n

Do đó, việc tính S(n) có thể được tính từ S(n - 1), tương tự S(n - 1) lại có thể được tính từ S(n - 2), cứ như vậy, cuối cùng sẽ dẫn đến cần tính S(0), nhưng S(0) = 0.

- GV đặt câu hỏi: Em có thẻ giúp An hoàn thiện ý tưởng trên thành một chương trình hay không?

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: Qua bài học này, chúng ta có thể học được cách để giúp bạn An hoàn thiện ý tưởng của mình bằng một chương trình - Bài 2: Thiết kế thuật toán bằng đệ quy.

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

Hoạt động 1: Ý tưởng thiết kế theo kĩ thuật đệ quy

a. Mục tiêu: HS biết được các ý tưởng và thiết kế đệ quy của một số bài toán đơn giản.

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

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 11: Trao đổi, thảo luận và tìm hiểu ý tưởng thực hiện các tính toán sau bằng kĩ thuật đệ quy. 1. Tính tổng S(n)= 1+2+...+n 2. Tính luỹ thừa $a^n$ = a x a x ... x a (n lần). 3. Tính n giai thừa n! = 1 x 2 x ... x n. - GV yêu cầu HS chia thành các nhóm và mỗi nhóm thực hiện đọc, trao đổi và thực hiện giải quyết một bài toán bằng thiết kế thuật toán đệ quy. - GV hỏi một số câu hỏi: + Vì sao lại thiết kế lập trình đệ quy, các ví dụ này có những điểm gì giống nhau. - GV đưa ra kết luận: Ý tưởng chính của kĩ thuật đệ quy là biến đổi bài toán ban đầu về bài toán với kích thước nhỏ hơn. Nếu bài toán có kích thước nhỏ có thề giải được thì có thề thiết lập lời giải đệ quy cho bài toán này. Lời giải của các bài toán sử dụng kĩ thuật đệ quy thường ngắn gọn và dễ hiểu. - GV cho HS thảo luận cặp đôi, trả lời Câu hỏi để củng cố kiến thức: 1. Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên. 2. Vì sao trong ý tưởng thiết kế đệ quy trên, yêu cầu từ bài toán với kích thước lớn cần phải đưa về cùng bài toán đó với kích thước nhỏ hơn? Bước 2: HS thực hiện nhiệm vụ học tập - HS chia nhóm, thảo luận để trả lời Hoạt động 1 SGK trang 5.

1. Ý tưởng thiết kế theo kĩ thuật đệ quy - Hoạt động 1: 1.  2. 3. - Cả ba bài toán trên đều có chung tính chất là từ bài toán góc có thẻ đưa về trường hợp có tham số đầu vào nhỏ hơn. Điều đó sẽ dẫn đén việc có thẻ dùng Kĩ thuật đệ quy đề gọi chính hàm góc. Nếu với các dữ liệu đầu vào nhỏ có thẻ giải trực tiếp (ví dụ các bài toán trên đều có lời giải cho trường hợp n = 0) thì phản cơ sở của đệ quy sẽ thực hiện lời giải trực tiếp này. - Trong cả ba chương trình trên, các hàm được định nghĩa với tham số n mặc định phải thoả mãn n > 0. Do đó, các hàm này không cần có lệnh điều khiển dừng tường minh. Nhóm các lệnh cơ sở sẽ làm luôn chức năng kiểm soát đùng của lặp đệ 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 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ị

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

---