Giáo án chuyên đề KHMT 11 kết nối: Bài 5 Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Trọn bộ giáo án chuyên đề tin học khoa học máy tính 11 sách kết nối tri thức cả năm file word. Giáo án bài 5 Thực hành thiết kế thuật toán theo kĩ thuật đệ quy. Bài soạn bám sát theo chương trình mới được trình bày khoa học, kiến thức trọng tâm, dễ dàng giảng dạy và chỉnh sửa đơn giản khi cần.

Nội dung chi tiết

Ngagrave;y soạn:hellip;/hellip;/hellip;

Ngagrave;y dạy:hellip;/hellip;/hellip;

BAgrave;I 5: THỰC HAgrave;NH THIẾT KẾ THUẬT TOAacute;N THEO KĨ THUẬT ĐỆ QUY.

MỤC TIEcirc;U
Về kiến thức

Sau bagrave;i học nagrave;y, HS sẽ:

Thực hagrave;nh thiết kế một số bagrave;i toaacute;n sử dụng kĩ thuật đệ quy.

Năng lực

Năng lực chung:

Năng lực tự chủ: Biết lựa chọn caacute;c nguồn tagrave;i liệu học tập phugrave; hợp.
Năng lực giải quyết vấn đề vagrave; saacute;ng tạo: Xaacute;c định vagrave; tigrave;m hiểu được caacute;c thocirc;ng tin liecirc;n quan đến vấn đề, đề xuất giải phaacute;p giải quyết vấn đề trong bagrave;i học.
Năng lực giao tiếp vagrave; hợp taacute;c: Thực hiện tốt nhiệm vụ trong hoạt động nhoacute;m.

Năng lực tin học:

Higrave;nh thagrave;nh, phaacute;t triển năng lực giải quyết vấn đề với sự hỗ trợ của cocirc;ng nghệ thocirc;ng tin vagrave; truyền thocirc;ng.
Sử dụng được ngocirc;n ngữ lập trigrave;nh bậc cao, qua đoacute; phaacute;t triển tư duy điều khiển vagrave; tự động hoacute;a.

Phẩm chất:

Higrave;nh thagrave;nh yacute; thức traacute;ch nhiệm, tiacute;nh cẩn thận khi lagrave;m việc nhoacute;m, phẩm chất lagrave;m việc chăm chỉ, chuyecirc;n cần để hoagrave;n thagrave;nh một nhiệm vụ.
Coacute; yacute; thức vận dụng kiến thức, kĩ năng đatilde; học ở nhagrave; trường vagrave;o thực tiễn.

THIẾT BỊ DẠY HỌC VAgrave; HỌC LIỆU
Đối với giaacute;o viecirc;n

SGK, SGV, Giaacute;o aacute;n;
Maacute;y tiacute;nh đatilde; cagrave;i đặt Python vagrave; maacute;y chiếu;
Higrave;nh ảnh, sơ đồ minh họa cho caacute;c bước thực hiện trecirc;n một mẫu dữ liệu đơn giản hoặc coacute; thể sử dụng caacute;c phần mềm mocirc; phỏng thuật toaacute;n để minh họa thecirc;m trong quaacute; trigrave;nh giảng dạy.

Đối với học sinh

SGK, vở ghi.
Kiến thức Python cơ bả, kiến thức về đệ quy vagrave; hagrave;m đệ quy.

III. TIẾN TRIgrave;NH DẠY HỌC

HOẠT ĐỘNG KHỞI ĐỘNG
Mục tiecirc;u:

- Ocirc;n lại một số đặc điểm, ưu điểm vagrave; nhược điểm của kĩ thuật đệ quy trong lập trigrave;nh.

Nội dung: GV đặt cacirc;u hỏi cho caacute;c nhoacute;m HS trao đổi để tigrave;m cacirc;u trả lời để ocirc;n tập lại caacute;c kiến thức đatilde; học.
Sản phẩm học tập: HS dựa vagrave;o kiến thức vagrave; hiểu biết caacute; nhacirc;n để đưa ra cacirc;u trả lời.
Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV đặt cacirc;u hỏi: Hatilde;y phacirc;n tiacute;ch một số ưu, nhược điểm của việc aacute;p dụng kĩ thuật đệ quy trong lập trigrave;nh?

Bước 2: HS thực hiện nhiệm vụ học tập

- HS lắng nghe, suy nghĩ vagrave; đưa ra cacirc;u trả lời.

Bước 3: Baacute;o caacute;o kết quả hoạt động vagrave; thảo luận

- GV mời HS trả lời cacirc;u hỏi.

- Caacute;c HS khaacute;c nhận xeacute;t, necirc;u yacute; kiến khaacute;c (nếu coacute;).

Bước 4: Đaacute;nh giaacute; kết quả, thực hiện nhiệm vụ học tập

- GV nhận xeacute;t, đaacute;nh giaacute;, tuyecirc;n dương cacirc;u trả lời của HS.

- GV dẫn dắt vagrave;o nội dung bagrave;i mới: Hocirc;m nay, chuacute;ng ta sẽ vận dụng những kiến thức đatilde; học về giải toaacute;n theo kĩ thuật đệ quy để thực hagrave;nh thiết kế thuật toaacute;n giải quyết một số vấn đề đơn giản. - Bagrave;i 5: Thực hagrave;nh thiết kế thuật toaacute;n theo kĩ thuật đệ quy.

HOẠT ĐỘNG HIgrave;NH THAgrave;NH KIẾN THỨC

Hoạt động 1: Thực hagrave;nh

Mục tiecirc;u: Thiết kế một số thuật toaacute;n sử dụng kĩ thuật đệ quy.
Nội dung: GV yecirc;u cầu HS tigrave;m hiểu caacute;c nhiệm vụ 1, 2 trang 25, 26, tigrave;m hiểu yecirc;u cầu vagrave; caacute;c bước thực hiện.
Sản phẩm học tập: Caacute;c chương trigrave;nh magrave; HS viết ra.
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

Nhiệm vụ 1: Thuật toaacute;n sắp xếp chegrave;n.

- GV mocirc; tả lại yacute; tưởng gốc của thuật toaacute;n sắp xếp chegrave;n, từ đoacute; gợi yacute; sự liecirc;n quan đến yacute; tưởng đệ quy vagrave; dẫn đến lời giải đệ quy.

Nhiệm vụ 2: Chuyển số thập phacirc;n sang hệ đếm nhị phacirc;n

- GV giới thiệu mocirc; higrave;nh chuyển sang số nhị phacirc;n bằng caacute;ch tiacute;nh tay theo sơ đồ của bảng 5.1, từ đoacute; dẫn đến lời giải đệ quy.

GV chuacute; yacute; với HS hai điểu sau:

a) Nếu bỏ qua caacute;c lệnh 4, 5 thigrave; kết quả sẽ luocirc;n chegrave;n chữ số 0 vagrave;o đầu xacirc;u kết quả, dẫn đến khocirc;ng chiacute;nh xaacute;c, vigrave; vậy cần coacute; thecirc;m caacute;c lệnh 4, 5.

b) Nếu bỏ qua lệnh 4, 5 vagrave; lệnh 3 thay thế bằng lệnh return ldquo;rdquo; thigrave; kết quả sẽ đuacute;ng với mọi n > 0 nhưng sai với n = 0.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS chia nhoacute;m, thảo luận thực hiện theo caacute;c bước SGK.

- GV hướng dẫn, theo dotilde;i, hỗ trợ HS khi cần.

Bước 3: Baacute;o caacute;o kết quả hoạt động vagrave; thảo luận

- GV mời đại diện một số nhoacute;m trigrave;nh bagrave;y kết quả Nhiệm vụ 1, 2

- HS xung phong thực hiện caacute;c nhiệm vụ vagrave; giải thiacute;ch.

- GV mời HS nhoacute;m khaacute;c nhận xeacute;t, bổ sung.

Bước 4: Đaacute;nh giaacute; kết quả, thực hiện nhiệm vụ học tập

- GV nhận xeacute;t, tổng kết, chuyển sang nội dung tiếp theo.

1. Thực hagrave;nh

- Nhiệm vụ 1: Thuật toaacute;n sắp xếp chegrave;n.

Thuật toaacute;n sắp xếp chegrave;n được mocirc; tả ngắn gọn như sau:

Giả sử gọi insertionSortRec (A,i) lagrave; thao taacute;c tương ứng với dograve;ng 2 của mocirc; tả trecirc;n, khi đoacute; chương trigrave;nh được viết lại như sau:

Chương trigrave;nh coacute; thể được viết thagrave;nh như sau:

- Nhiệm vụ 2: Chuyển số thập phacirc;n sang hệ đếm nhị phacirc;n

Quan saacute;t bảng 5.1 mocirc; tả caacute;c bước tiacute;nh được khai triển nhị phacirc;n.

Gọi binary (n) lagrave; xacirc;u biểu diễn khai triển nhị phacirc;n của số tự nhiecirc;n n. Khi đoacute; theo caacute;ch phacirc;n tiacute;ch trecirc;n chuacute;ng ta coacute; cocirc;ng thức truy hồi sau:

Chương trigrave;nh coacute; thể được viết như sau:

HOẠT ĐỘNG LUYỆN TẬP
Mục tiecirc;u: HS vận dụng kiến thức, hoagrave;n thagrave;nh bagrave;i tập phần Luyện tập.
Nội dung: GV giao nhiệm vụ, HS thảo luận.
Sản phẩm học tập: HS viết caacute;c hagrave;m đệ quy cho chương trigrave;nh để giải caacute;c bagrave;i toaacute;n.
Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV yecirc;u cầu HS thảo luận nhoacute;m đocirc;i, hoagrave;n thagrave;nh caacute;c bagrave;i tập:

Cacirc;u 1. Viết chương trigrave;nh đệ quy giải quyết nhiệm vụ 2 nhưng với yecirc;u cầu đầu ra của hagrave;m lagrave; một datilde;y (list) caacute;c số 0 vagrave; 1

Cacirc;u 2. Viết hagrave;m decimal(s) chuyền đổi xacirc;u nhị phacirc;n s sang số thập phacirc;n tương ứng. Viacute; dụ nếu đầu vagrave;o lagrave; "10" thigrave; kết quả 2, nều đầu vagrave;o "1011" thigrave; kết quả lagrave; 11. Yecirc;u cầu viết theo kĩ thuật đệ quy.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS thảo luận, viết chương trigrave;nh giải bagrave;i toaacute;n.

- GV hướng dẫn, theo dotilde;i, hỗ trợ HS nếu cần thiết.

Bước 3: Baacute;o caacute;o kết quả hoạt động vagrave; thảo luận

- GV đại diện của 1 nhoacute;m lecirc;n bảng thực hiện trecirc;n maacute;y vagrave; chạy thử chương trigrave;nh.

- HS khaacute;c quan saacute;t, nhận xeacute;t, sửa bagrave;i (nếu coacute;).

Kết quả:

Cacirc;u 1:

Cacirc;u 2:

Lời gọi đệ quy lagrave;:

Bước 4: Đaacute;nh giaacute; kết quả, thực hiện nhiệm vụ học tập

- GV nhận xeacute;t, tuyecirc;n dương.

--------------- Cograve;n tiếp ---------------