Kế hoạch dạy học chuyên đề 11.1 tin học 11, thực hanh thiết kế thuật toán theo giải thuật đệ quy. Chuyên đề được chia thành 3 bài học chính là 2 bài lý thuyết (4 tiết) và bài thực hành (3 tiết). Sau khi học xong chuyên đề này học sinh có thể biết thiết kế thuật toán theo đệ quy, áp dụng trong đời sống, liên hệ được các hình ảnh quen thuộc của đệ quy trong thực tế.
Trang 1Trường: THPT HaDiLu
Tổ: 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 Môn học: Tin học 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 toá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 quá 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 đề
Trang 22
- 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ó)
❖ Dẫn dắt vào bài đệ quy
- Cho học sinh quan sát
hình ảnh bìa sách Toán lớp 3
- Đặt câu hỏi cho học sinh
“Quan sát ảnh trên màn hình,
các em thấy có điểm nào đặc
biệt?”
- Quan sát câu trả lời của
HS và nhận xét, tổng kết lại
- 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 chuyên đề, hình thức tính điểm, số tiết học,
- Đưa ra các thắc mắc (nếu có)
- HS quan sát ảnh trên PPT
- Trao đổi với bạn
và đưa ra câu trả lời
- Nghe nhận xét
và giải thích từ GV
Dự đoán câu trả lời của học sinh
- Sách toá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
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ừ toá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
Trang 33
- 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
- GV nêu một số ví dụ về đệ
quy
- Giải đáp thắc mắc của HS
(nếu có)
- HS đọc khái niệm trong sách
- HS giơ tay đọc trước lớp
- Nghe hoặc nhận xét câu trả lời của
HS khác
- Quan sát, lắng nghe ví dụ của GV
- Đưa ra thắc mắc (nếu có)
1 Khái niệm Đệ quy
“Ta nói một đối tượng là đệ quy nếu nó được định nghĩa qua chính
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ụ : – Số tự nhiên được định nghĩa như sau :
● 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 Vậy thì 1= 1+0 là số tự nhiên 2=1+1 cũng là số tự nhiên
Cứ theo đó chúng ta sẽ định nghĩa được các số tự nhiên khác lớn hơn
=> 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
Trang 44
- 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
Trang 55
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ó)
- Quan sát GV trình bày
- Lắng nghe, ghi chép
- Đưa ra câu hỏi thắc mắc (nếu có)
3 Phân loại đệ quy
- Đệ quy trực tiếp:
+ Khi hàm gọi chính nó, nó được gọi là đệ quy trực tiếp, ví
dụ chúng ta đã thấy ở trên là một
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ó
Trang 66
+ 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
trọng tâm cho HS dễ ghi nhớ
- Lắng nghe, quan sát
- Đệ quy chính là một hàm tự gọi lại chính nó
Trang 77
- 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 những gì mình hiểu
và ghi nhớ
- Ghi chú lại những dặn dò của
GV để về nhà thực hiện
- Có 2 loại đệ quy chính là đệ quy trực tiếp và đệ quy gián tiếp
IV Rút kinh nghiệm bài dạy