BAI 1 thuật toán đệ quy

KHUNG KẾ HOẠCH BÀI DẠY
Trường: THPT HaDiLu
Tổ: Tin học

Môn học: Tin học

Họ và tên giáo viên: Hadilu -Vượt dịch

TÊN BÀI DẠY: Thuật toán Đệ Quy
lớp: 11A2
Thời gian thực hiện: (1 tiết)

I. Mục tiêu
1. Về kiến thức:

Biết được khái niệm đệ quy
Trình bày tính đệ quy trong vài định nghĩa sự vật, sự việc
Biết được 2 dạng đệ quy
2. Về năng lực:
Năng lực tin học: Nlc - Giải quyết vấn đề với sự hỗ trợ của công nghệ thông tin và
truyền thông
- Biết được các cấu trúc dữ liệu cơ bản, thuật tốn đệ quy
- Biết sử dụng được máy tìm kiếm để thông tin về đệ quy một cách hiệu quả
3. Năng lực chung
- Tự chủ và tự học:
● Tích cực, chủ động trong nhiệm vụ học tập của bản thân
● Tự đánh giá, điều chỉnh lại kế hoạch học tập, ghi chép bài vở với hình thức phù hợp
cho bản thân dễ hiểu, dễ học
● Tự nhận ra những sai sót của bản thân trong q trình học tập để rút kinh nghiệm
cho những bài học sau.
- Giao tiếp và hợp tác:

● Biết xác định đúng đối tượng mình giao tiếp để lựa ngôn ngôn ngữ và cách thức giao
tiếp phù hợp.
● Biết xác định mục đích cuộc giao tiếp để trao đổi đúng trọng tâm, tránh đi quá xa
vấn đề mình muốn trao đổi.
3. Về phẩm chất: Chăm chỉ
-

- Tích cực tìm hiểu bài học trước ở nhà.
- Ghi lại những thắc liên quan tới thuật toán đệ quy để nhờ giáo viên giải đáp.
- Đọc bài Đọc thêm ở cuối và làm bài tập.
II. Thiết bị dạy học và học liệu

Thiết bị dạy học: Bảng, máy chiếu, máy tính cá nhân có kết nối wifi, ...
Học liệu: Tài liệu dạy học, kế hoạch bài dạy, phiếu học tập, PPT dạy học,...
III. Tiến trình dạy học
-

Hoạt động 1: Khởi động (14 phút)
Mục tiêu:
- Giới thiệu về chuyên đề


2
-

Dẫn dắt vơ bài đệ quy
HS có cái nhìn và hình dung sơ lược về đệ quy

Hoạt động của GV

Hoạt động của HS Nội dung

❖ Giới thiệu về chuyên
đề “Thực hành thiết kế
thuật toán theo kỹ
thuật đệ quy” (gồm 10
tiết)
- Nói về nội dung chuyên
đề:
+ Bài 1: Giải thuật đệ
quy
+ Bài 2: Kĩ thuật đệ quy
+ Bài 3 Thực hành
- Hình thức tính điểm
+ Các em sẽ có 4 bài tập
trong bài thực hành
được tính điểm cho
chuyên đề này
+ Mỗi bài tập chiếm
25% điểm
- Giải đáp thắc mắc cho HS
(nếu có)

- HS quan sát,
lắng nghe giáo viên
giới thiệu chuyên đề
và phổ biến các
hình thức tính điểm
- Ghi chú những
điểm quan trọng

như: Nội dung
chun đề, hình
thức tính điểm, số
tiết học,...
- Đưa ra các thắc
mắc (nếu có)

Dự đốn câu trả lời của học
sinh
Sách tốn lớp 3
- Thấy được trong quyển sách lại
có một quyển sách khác tương tự, nó
lặp lại nhiều lần

- HS quan sát ảnh
❖ Dẫn dắt vào bài đệ quy trên PPT
- Cho học sinh quan sát
hình ảnh bìa sách Toán lớp 3 - Trao đổi với bạn
- Đặt câu hỏi cho học sinh và đưa ra câu trả lời
“Quan sát ảnh trên màn hình, - Nghe nhận xét
các em thấy có điểm nào đặc và giải thích từ GV
biệt?”
- Quan sát câu trả lời của
HS và nhận xét, tổng kết lại.
Hoạt động 2: Đệ quy là gì? (8 phút)
Mục tiêu:
- HS biết được khái niệm về đệ quy
- Liên hệ các phép tính từ tốn học có sử dụng tính chất đệ quy
Hoạt động của GV

Hoạt động của HS Nội dung
2


3
- GV cho HS tự đọc khái
niệm trong tài liệu trong 2
phút
- GV yêu cầu HS tự phát
biểu theo cách hiểu của mình
về đệ quy.
- GV cho 1 HS phát biểu
khái niệm
- GV cho HS khác nhận xét
về câu trả lời của bạn học, nếu
sai/chưa đủ thì cho bổ sung

- HS đọc khái
1. Khái niệm Đệ quy
niệm trong sách
“Ta nói một đối tượng là đệ quy
- HS giơ tay đọc nếu nó được định nghĩa qua chính
trước lớp
nó hoặc một đối tượng khác cùng
dạng với chính nó bằng quy nạp.”
Ví dụ :

- Nghe hoặc nhận
xét câu trả lời của – Số tự nhiên được định nghĩa như
sau :

HS khác
● 0 là một số tự nhiên
● Nếu k là một số tự nhiên thì
k+1 cũng là một số tự nhiên

- GV nêu một số ví dụ về đệ - Quan sát, lắng
quy
nghe ví dụ của GV Vậy thì 1= 1+0 là số tự nhiên
2=1+1 cũng là số tự nhiên

- Giải đáp thắc mắc của HS - Đưa ra thắc mắc Cứ theo đó chúng ta sẽ định nghĩa
được các số tự nhiên khác lớn hơn
(nếu có)
(nếu có)
=> Số tự nhiên là khái niệm mang bản
chất đệ quy.
– Định nghĩa giai thừa của n (n!) :
● Khi n=0, ta có 0!=1
● Khi n>0, ta có n!= n x (n-1)!
Như vậy, ta suy ra : 1! = 1 x 0!, 2! =
2 x 1!
=> Có thể kết luận rằng giai thừa
cũng là một khái niệm mang tính đệ
quy.

Hoạt động 3: Đệ quy trong đời sống thực tế (8 phút)
Mục tiêu:
- Biết được đệ quy tồn tại xung quanh mình
- HS nhận biết được một khái niệm về đệ quy trong thực tế
Hoạt động của GV

Hoạt động của HS Nội dung

3


4
- Cho HS quan sát các hình
ảnh trên PPT và phân loại.
“Đâu là hình ảnh của đệ quy
trong đời sống và hình nào
khơng phải?”
- Cho học sinh điền đâu trả
lời vào Phiếu học tập trong
vòng 3 phút
- Gọi 1 - 2 HS trình bày kết
quả đã làm
- Đưa ra đáp án chính xác
và có giải thích
- HS nào trả lời chính xác sẽ
được 1 dấu + trong phần điểm
ở cuối chuyên đề

- HS quan sát các
hình ảnh trên PPT
và Phiếu học tập
- Điền đáp án vào
Phiếu học tập
- Trình bày kết
quả đã làm cho GV

- Nghe đáp án
chính xác từ GV
- Báo cáo điểm
cộng cho GV (nếu
có)

2. Tính đệ quy trong định nghĩa
sự vật, sự việc
-

Hình ảnh 1

-

hình ảnh 2

4


5
Khơng phải đệ quy:

Hoạt động 4: Tìm hiểu các dạng đệ quy (10 phút)
Mục tiêu:
- HS biết được đệ quy có 2 loại
Hoạt động của GV

Hoạt động của HS Nội dung

- Giới thiệu về 2 loại đệ quy

- Diễn giảng cho HS dễ
hiểu
- Nêu một vài ví dụ để làm
rõ
- Giải đáp thắc mắc của HS
(nếu có)

3. Phân loại đệ quy
- Quan sát GV
trình bày
- Đệ quy trực tiếp:
- Lắng nghe, ghi
+ Khi hàm gọi chính nó, nó
chép
được gọi là đệ quy trực tiếp, ví
- Đưa ra câu hỏi
dụ chúng ta đã thấy ở trên là một
thắc mắc (nếu có)
ví dụ đệ quy trực tiếp.
+ Ví dụ: hàm tính giai thừa
chính là một hàm đệ quy trực
tiếp , vì nó chỉ gọi lại chính nó

5


6

+

Gồm 3 loại:Đệ quy tuyến
tính, Đệ quy nhị phân, Đệ
quy phi tuyến

Đệ quy gián tiếp:
+ Khi hàm gọi hàm khác và
hàm đó lại gọi lại hàm gọi, thì
đây được gọi là đệ quy gián tiếp.
+ Đệ quy tương hỗ
Ví dụ: hàm A gọi hàm B và hàm
B lại gọi lại hàm A.
-

Ở trên chúng ta có hai hàm là hàm
isEven() và hàm isOdd(). Hai hàm
này gọi đệ quy qua lại lẫn nhau,
như vậy đây là hai hàm tương hỗ.
Hoạt động 5: Củng cố và dặn dò (5 phút)
Mục tiêu:
HS hệ thống lại kiến thức trọng tâm
Hoạt động của GV

Hoạt động của HS Nội dung

- Tổng kết lại các nội dung - Lắng nghe, quan - Đệ quy chính là một hàm tự
gọi lại chính nó.
trọng tâm cho HS dễ ghi nhớ sát
6

7
- Gọi 1 vài HS hỏi thử xem
có nắm bài khơng
- Dặn dị HS làm BT ở tài
liệu và đọc Bài đọc thêm, xem
trước tài liệu để chuẩn bị cho
buổi tiếp theo

- HS trả lời theo - Có 2 loại đệ quy chính là đệ
những gì mình hiểu quy trực tiếp và đệ quy gián tiếp
và ghi nhớ
- Ghi chú lại
những dặn dò của
GV để về nhà thực
hiện

IV. Rút kinh nghiệm bài dạy

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

7