Giáo án chuyên đề Tin học 11 Khoa học máy tính cánh diều chuyên đề 1 Bài 1: Khái niệm đệ quy và ví dụ (P1)

HĐ CỦA GV VÀ HS

SẢN PHẨM DỰ KIẾN

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

- GV chia lớp thành các nhóm nhỏ (mỗi nhóm 3 – 4 HS), thực hiện nhiệm vụ ở mỗi trạm theo nội dung như sau:

+ Trạm 1: Xác định các công thức toán học mang tính đệ quy thông qua đọc thông tin mục 1 trang 5,6 và trả lời câu hỏi 1 phần Hoạt động trang 6 sách CĐHT.

+ Trạm 2: Ví dụ sự vật, sự việc, hiện tượng mang tính đệ quy trong đời sống hàng ngày và mô tả chúng.

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

- HS tìm hiểu thông tin sách CĐHT, thực hiện nhiệm vụ và thảo luận trả lời câu hỏi.

Bước 3: Báo cáo, thảo luận

- Đại diện nhóm HS báo cáo.

- Một số HS nhóm khác nhận xét, bổ sung cho bạn.

Bước 4: Kết luận, nhận định

- GV nhận xét kết quả thảo luận nhóm, thái độ làm việc của các HS.

- GV tổng quát lại kiến thức trọng tâm và yêu cầu HS ghi chép đầy đủ vào vở.

1. Một số ví dụ về đệ quy

- Gợi ý trả lời câu hỏi 1 phần Hoạt động trang 6 sách CĐHT:

+ Công thức (3) là công thức mang tính đệ quy vì

Sử dụng công thức (3) để tiếp tục quá trình tính toán, ta có:

,

 …

Do đó, nếu cứ như vậy thì việc tính toán sẽ không có điểm dừng nên ta phải bổ sung trường hợp đặc biệt được tính toán sẵn:

.

→ Công thức tính  đã được xây dựng từ các phiên bản nhỏ hơn.

→ Công thức (3) mang tính đệ quy.

PHIẾU HỌC TẬP

Khái niệm và các thành phần cơ bản trong định nghĩa đệ quy

Câu 1: Nêu định nghĩa đệ quy của một đối tượng và các thành phần cơ bản trong định nghĩa đệ quy.

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

Câu 2: Hàm dem_Bupbe (búp bê A) ở Hình 3 được sử dụng để mô tả cách đếm số búp bê của bộ Matryoshka một cách đệ quy nếu búp bê A là búp bê lớn nhất của bộ. Em hãy cho biết dấu          trong hàm dem_Bupbe (búp bê A) cần được thay bằng gì.

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

Câu 3: Xét tập S được định nghĩa đệ quy như sau:

● Phần cơ sở: 3 là phần tử của S.

● Phần đệ quy: Nếu x thuộc S và y thuộc S thì x + y thuộc S (chú ý: x và y có thể có cùng giá trị).

Em hãy liệt kê 10 phân tử của tập S.

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

Câu 4: Công thức toán học, dãy số hay hình ảnh nào sau đây được xây dựng mang tính đệ quy? Tại sao?

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

HĐ CỦA GV VÀ HS

SẢN PHẨM DỰ KIẾN

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

- GV yêu cầu HS làm việc cặp đôi đọc nội dung mục 2 trang 7, 8 sách CĐHT, thảo luận và hoàn thành Phiếu học tập.

- Sau khi hình thành kiến thức về định nghĩa và các thành phần cơ bản trong định nghĩa đệ quy, GV yêu cầu HS suy nghĩ và cho biết:

Trong những câu sau đây, câu nào đúng khi nói về đệ quy?

a) Ưu điểm của đệ quy là giúp cho mô tả đối tượng, sự việc trở nên ngắn gọn.

b) khi đưa ra định nghĩa đệ quy của một đối tượng, không nhất thiết phải có phần cơ sở.

c) Trong một công thức đệ quy, phần đệ quy đưa ra quy tắc xây dựng đối tượng mới chỉ từ một đối tượng cùng dạng có kích thước nhỏ hơn.

d) Trong một công thức đệ quy, phần cơ sở là phần chứa quy tắc để xây dựng đối tượng mới từ một đối tượng cùng dạng có kích thước nhỏ hơn.

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

- HS tìm hiểu thông tin sách CĐHT, thảo luận và hoàn thành Phiếu học tập.

Bước 3: Báo cáo, thảo luận

- Đại diện nhóm HS giơ tay phát biểu.

- Nhóm khác nhận xét, bổ sung cho nhóm bạn.

Bước 4: Kết luận, nhận định

- GV nhận xét kết quả thảo luận nhóm, thái độ làm việc của các HS.

- GV tổng quát lại kiến thức trọng tâm và yêu cầu HS hoàn thành Phiếu học tập và ghi chép đầy đủ vào vở.

2. Khái niệm và các thành phần cơ bản trong định nghĩa đệ quy

Gợi ý trả lời Phiếu học tập:

Câu 1:

- Định nghĩa đệ quy của một đối tượng: là mô tả cách xây dựng đối tượng từ các phiên bản nhỏ hơn của chính đối tượng đó.

- Thành phần:

+ Phần cơ sở: định nghĩa đối tượng khi nó đã ở kích thước nhỏ nhất.

+ Phần đệ quy: phần chứa quy tắc để xây dựng đối tượng mới từ một hoặc một số đối tượng cùng dạng có kích thước nhỏ hơn.

Câu 2:

+ búp bê A

+ 1

Câu 3:

S =

Câu 4: Công thức toán học, dãy số hay hình ảnh được xây dựng mang tính đệ quy: a, d, g, l, m.

→ Dựa vào định nghĩa để xác định.

- Gợi ý trả lời câu hỏi liên quan đến ưu điểm của định nghĩa đệ quy:

+ a, c, d.

⇨     Kết luận:

Định nghĩa đệ quy của một đối tượng

+ Là sự mô tả cách xây dựng đối tượng từ các phiên bản nhỏ hơn của chính đối tượng đó.

+ Bao gồm phần cơ sở và phần đệ quy.