Ngày soạn: .../.../...

Ngày dạy: .../.../...

CHỦ ĐỀ A. THỰC HÀNH THIẾT KẾ THUẬT TOÁN

THEO KĨ THUẬT ĐỆ QUY

BÀI 1. KHÁI NIỆM ĐỆ QUY VÀ VÍ DỤ

(2 tiết)

1. MỤC TIÊU
2. Kiến thức

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

• Biết được tính đệ quy vẫn thường xuất hiện trong các sự vật, sự việc ta gặp hàng ngày.
• Nêu được ví dụ cụ thể và mô tả được tính đệ quy trong một số định nghĩa sự vật, sự việc.
• Xác định được phần cơ sở và phần đệ quy trong một mô tả đệ quy.
• Nhận biết được ưu điểm của đệ quy trong mô tả một số đối tượng, thuật toán.

2. 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ề đệ quy, những sự vật, sự việc trong đời sống hàng ngày mang tính đệ quy.
• 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 về tính đệ quy trong đời sống hàng ngày.
• 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 đề mang tính đệ quy.

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 phần cơ sở và phần đệ quy trong một mô tả đệ quy; Nhận biết được ưu điểm của đệ quy trong mô tả một số đối tượng, thuật toán.
• 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ính đệ quy vẫn thường xuất hiện trong các sự vật, sự việc ta gặp hàng ngày; Nêu được ví dụ cụ thể và mô tả được tính đệ quy trong một số định nghĩa sự vật, sự việc.

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

1. THIẾT BỊ DẠY HỌC
2. Đố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.

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

• SHS, 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.
• TIẾN TRÌNH DẠY HỌC

1. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)
2. 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 đệ quy.
3. 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.
4. Sản phẩm: Gợi ý câu trả lời của HS.
5. 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 5 sách CĐHT:

Trong toán học, n giai thừa (kí hiệu n!) là tích của n số nguyên dương đầu tiên n! = n ´ (n – 1) ´ … ´ 1. Vậy ta có thể dùng công thức sau đây để tính n! được không?

Bước 2: Thực hiện nhiệm vụ:

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

Bước 4: Kết luận và nhận xét:

- Gợi ý đáp án:

+ Có thể dùng để tính n! vì

• Nếu n = 0 → 0! = 1.
• Nếu n ³ 1, n ´ (n – 1)! = n ´ (n – 1) ´ …´ 1 = n!
• GV nhận xét, đánh giá và dẫn vào bài: Công thức trên là sự mô tả cách xây dựng từ n! nhưng ở phiên bản nhỏ hơn, gọi là đệ quy. Vậy thế nào là đệ quy? Ưu điểm của đệ quy trong mô tả một số đối tượng, thuật toán là gì? Chúng ta cùng nhau đi tìm hiểu bài học ngày hôm nay: Bài 1. Khái niệm đệ quy và ví dụ.

1. HÌNH THÀNH KIẾN THỨC MỚI

Hoạt động 1: Tìm hiểu một số ví dụ về đệ quy

1. Mục tiêu: Biết được tính đệ quy vẫn thường xuất hiện trong các sự vật, sự việc ta gặp hàng ngày; Nêu được ví dụ cụ thể và mô tả được tính đệ quy trong một số định nghĩa sự vật, sự việc.
2. Nội dung: HS hoạt động theo kĩ thuật trạm, đọc sách CĐHT trang 5 – 7 tìm hiểu hai nội dung:

- Trạm 1: Xác định các công thức toán học mang tính đệ quy.

- Trạm 2: Ví dụ sự vật, sự việc, hiện tượng mang tính đệ quy.

1. Sản phẩm: Ví dụ về sự vật, sự việc, hiện tượng hàng ngày mang tính đệ quy, gợi ý trả lời câu hỏi 1 phần Hoạt động trang 6 sách CĐHT.
2. Tổ chức thực hiện

Hoạt động 2: Tìm hiểu khái niệm và các thành phần cơ bản trong định nghĩa đệ quy

1. Mục tiêu: Xác định được phần cơ sở và phần đệ quy trong mô tả đệ quy; Nhận biết ưu điểm của đệ quy trong mô tả một số đối tượng, thuật toán.
2. Nội dung: HS hoạt động theo cặp đôi tìm kiếm thông tin trong sách CĐHT và hoàn thành Phiếu học tập về khái niệm và các thành phần cơ bản trong định nghĩa đệ quy.
3. Sản phẩm: Gợi ý trả lời Phiếu học tập và câu hỏi liên quan đến ưu điểm của đệ quy trong mô tả một số đối tượng, thuật toán.

1. HOẠT ĐỘNG LUYỆN TẬP
2. Mục tiêu: HS củng cố lại kiến thức về định nghĩa đệ quy và các thành phần cơ bản trong định nghĩa đệ quy.
3. Nội dung: HS hoạt động cá nhân trả lời câu hỏi trắc nghiệm khách quan.
4. Sản phẩm: Đáp án câu hỏi trắc nghiệm khách quan.
5. Tổ chức thực hiện

Bước 1: Chuyển giao nhiệm vụ

- GV cho HS trả lời nhanh các câu hỏi trắc nghiệm về các nội dung liên quan đến định nghĩa đệ quy và các thành phần cơ bản trong định nghĩa đệ quy.

Câu 1: Định nghĩa đệ quy của một đối tượng gồm:

1. phần cơ sở và phần quy tắc. B. phần quy tắc và phần định nghĩa.
2. phần cơ sở và phần đệ quy. D. phần quy tắc và phần đệ quy.

Câu 2: Cho công thức toán học sau:

Phần cơ sở của xⁿ là

1. x¹ = 0. B. x⁰ = 1. C. xⁿ = x ´ x^{n – 1}.              D. xⁿ = x.

Câu 3: Cho công thức toán học sau:

...