Giáo án chuyên đề KHMT 11 kết nối: Bài 3 Thực hành giải 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 3 Thực hành giải 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 3: THỰC HAgrave;NH GIẢI 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ẽ:

Viết được một vagrave;i chương trigrave;nh coacute; sử dụng kĩ thuật đệ quy cho một số bagrave;i toaacute;n đơn giản.
Viết được chương trigrave;nh coacute; sử dụng kĩ thuật đệ quy cho một số bagrave;i toaacute;n đơn giản.

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 hoaacute;.

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

Phẩm chất:

- 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 hoaacute;.

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

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:

- Gợi yacute; để dẫn đến việc thiết kế chương trigrave;nh hay hagrave;m đệ quy. Từ yacute; tưởng của bạn An. GV khơi gợi HS đến yacute; tưởng của thiết kế đệ quy.

- Kiacute;ch thiacute;ch sự tograve; mograve; cho người học.

Nội dung: GV cho caacute;c nhoacute;m HS trao đổi để nhận ra caacute;c tiacute;nh chất chung nhất của caacute;c hiện tượng, khaacute;i niệm nagrave;y vagrave; tigrave;m thecirc;m nhiều viacute; dụ khaacute;c trong thực tế
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: Khi aacute;p dụng kĩ thuật đệ quy để giải caacute;c bagrave;i toaacute;n, theo em cần phải đặc biệt lưu yacute; đến điều gigrave;?

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. - Bagrave;i 3: Thực hagrave;nh giải 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: Viết được một vagrave;i chương trigrave;nh coacute; sử dụng kĩ thuật đệ quy cho một số bagrave;i toaacute;n đơn giản. Viết được chương trigrave;nh coacute; sử dụng kĩ thuật đệ quy cho một số bagrave;i toaacute;n đơn giản.
Nội dung: GV yecirc;u cầu HS tigrave;m hiểu caacute;c nhiệm vụ 1, 2 trang 16, 17, 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

- GV necirc;u nhiệm vụ, hướng dẫn chung về định hướng thuật toaacute;n, HS sẽ thực hiện thiết kế chỉ tiết vagrave; lập trigrave;nh cho bagrave;i toaacute;n. Chuacute; yacute; cocirc;ng thức quan trọng nhất lagrave; cocirc;ng thức (2) tiacute;nh giaacute; trị số thập phacirc;n cần tiacute;nh thocirc;ng qua biểu diễn nhị phacirc;n bạn đầu. Từ cocirc;ng thuacute;c (2) dẫn đến cocirc;ng thức truy hồi (3).

Nhiệm vụ 2

- GV necirc;u nhiệm vụ tiacute;nh ước chung lớn nhất của hai số nguyecirc;n khocirc;ng acirc;m (khocirc;ng đồng thời bằng 0). Cocirc;ng thức quan trọng nhất để tiacute;nh hagrave;m gcd(a, b) lagrave;:

1. Nếu b = 0 thigrave; gcd(a, 0) = a.

2. Nếu b > 0 thigrave; gcd(a, b) = gcd(b,a mod b).

Từ caacute;c cocirc;ng thức trecirc;n dễ dagrave;ng thiết kế được thuật toaacute;n đệ quy cho bagrave;i toaacute;n nagrave;y.

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

- Nhiệm vụ 2

Caacute;ch tiacute;nh tự nhiecirc;n

Nếu a = b thigrave; ƯCLN sẽ chiacute;nh lagrave; caacute;c số nagrave;y, ngược lại nếu hai số nagrave;y khocirc;ng bằng nhau, viacute; dụ a > b thigrave; chuacute;ng ta biền đổi số lớn hơn bằng caacute;ch trừ đi số kia, viacute; dụ đặt a = a - b. Quaacute; trigrave;nh như vậy sẽ tiếp tục vagrave; kết thuacute;c khi a = b, chuacute;ng ta tigrave;m được ƯCLN.

Caacute;ch tiacute;nh nhanh theo thuật toaacute;n Euclid

1. Nếu b = 0 thigrave; gcd(a, 0) = a.

2. Nếu b > 0 thigrave; gcd(a, b) = gcd(b,a mod b).

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. Mocirc; tả caacute;c bước tiacute;nh gcd(93, 60).

Cacirc;u 2. Viết chương trigrave;nh chuyển đỏi số nhị phacirc;n sang số thập phacirc;n (tương tự nhiệm vụ 1) nhưng datilde;y nhị phacirc;n đầu vagrave;o được cho dưới dạng một datilde;y (list) caacute;c số 0 vagrave; 1. Viacute; dụ nếu datilde;y đầu vagrave;o lagrave; A= [1, 1, 1, 1, 1, 1, 1] thigrave; kết quả đầu ra lagrave; 127.

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:

Caacute;c bước tiacute;nh gcd(93,60) như sau.

Bước 1. gcd(93,60) = gcd(60, 33)

Bước 2, gcd(60,33) = gcd(33,27)

Bước 3. gcd(33,27) = gcd(27,6)

Bước 4. gcd(27,6) = gcd(6,3)

Bước 5. gcd(6,3) = gcd(3,0) = 3

Cacirc;u 2:

Chương trigrave;nh nagrave;y tương tự chương trigrave;nh của Nhiệm vụ 1.

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