Soạn giáo án chuyên đề Khoa học máy tính 11 kết nối tri thức Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Soạn chi tiết đầy đủ giáo án chuyên đề Khoa học máy tính 11 Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy sách kết nối tri thức. Giáo án soạn chuẩn theo Công văn 5512 để các thầy cô tham khảo lên kế hoạch bài dạy tốt. Tài liệu có file tải về và chỉnh sửa được. Hi vọng, mẫu giáo án này mang đến sự hữu ích và tham khảo cần thiết. Mời thầy cô tham khảo.

Cùng hệ thống với: Kenhgiaovien.com - Zalo hỗ trợ: Fidutech - nhấn vào đây

Nội dung giáo án

Ngày soạn:…/…/…

Ngày dạy:…/…/…

BÀI 5: THỰC HÀNH THIẾT KẾ THUẬT TOÁN THEO KĨ THUẬT ĐỆ QUY.

  1. MỤC TIÊU
  2. Về kiến thức

Sau bài học này, HS sẽ:

  • Thực hành thiết kế một số bài toán sử dụng kĩ thuật đệ quy.
  1. Năng lực

Năng lực chung:

  • Năng lực tự chủ: Biết lựa chọn các nguồn tài liệu học tập phù hợp.
  • Năng lực giải quyết vấn đề và sáng tạo: Xác định và tìm hiểu được các thông tin liên quan đến vấn đề, đề xuất giải pháp giải quyết vấn đề trong bài học.
  • Năng lực giao tiếp và hợp tác: Thực hiện tốt nhiệm vụ trong hoạt động nhóm.

Năng lực tin học:

  • Hình thành, phát triển năng lực giải quyết vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông.
  • Sử dụng được ngôn ngữ lập trình bậc cao, qua đó phát triển tư duy điều khiển và tự động hóa.
  1. Phẩm chất:
  • Hình thành ý thức trách nhiệm, tính cẩn thận khi làm việc nhóm, phẩm chất làm việc chăm chỉ, chuyên cần để hoàn thành một nhiệm vụ.
  • Có ý thức vận dụng kiến thức, kĩ năng đã học ở nhà trường vào thực tiễn.
  1. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
  2. Đối với giáo viên
  • SGK, SGV, Giáo án;
  • Máy tính đã cài đặt Python và máy chiếu;
  • Hình ảnh, sơ đồ minh họa cho các bước thực hiện trên một mẫu dữ liệu đơn giản hoặc có thể sử dụng các phần mềm mô phỏng thuật toán để minh họa thêm trong quá trình giảng dạy.
  1. Đối với học sinh
  • SGK, vở ghi.
  • Kiến thức Python cơ bả, kiến thức về đệ quy và hàm đệ quy.

III. TIẾN TRÌNH DẠY HỌC

  1. HOẠT ĐỘNG KHỞI ĐỘNG
  2. Mục tiêu:

- Ôn lại một số đặc điểm, ưu điểm và nhược điểm của kĩ thuật đệ quy trong lập trình.

  1. Nội dung: GV đặt câu hỏi cho các nhóm HS trao đổi để tìm câu trả lời để ôn tập lại các kiến thức đã học.
  2. Sản phẩm học tập: HS dựa vào kiến thức và hiểu biết cá nhân để đưa ra câu trả lời.
  3. Tổ chức thực hiện:

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

- GV đặt câu hỏi: Hãy phân tích một số ưu, nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình?

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

- HS lắng nghe, suy nghĩ và đưa ra câu trả lời.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời HS trả lời câu hỏi.

- Các HS khác nhận xét, nêu ý kiến khác (nếu có).

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

- GV nhận xét, đánh giá, tuyên dương câu trả lời của HS.

- GV dẫn dắt vào nội dung bài mới: Hôm nay, chúng ta sẽ vận dụng những kiến thức đã học về giải toán theo kĩ thuật đệ quy để thực hành thiết kế thuật toán giải quyết một số vấn đề đơn giản. - Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy.

  1. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1: Thực hành

  1. Mục tiêu: Thiết kế một số thuật toán sử dụng kĩ thuật đệ quy.
  2. Nội dung: GV yêu cầu HS tìm hiểu các nhiệm vụ 1, 2 trang 25, 26, tìm hiểu yêu cầu và các bước thực hiện.
  3. Sản phẩm học tập: Các chương trình mà HS viết ra.
  4. 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 toán sắp xếp chèn.

- GV mô tả lại ý tưởng gốc của thuật toán sắp xếp chèn, từ đó gợi ý sự liên quan đến ý tưởng đệ quy và dẫn đến lời giải đệ quy.

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

- GV giới thiệu mô hình chuyển sang số nhị phân bằng cách tính tay theo sơ đồ của bảng 5.1, từ đó dẫn đến lời giải đệ quy.

GV chú ý với HS hai điểu sau:

a) Nếu bỏ qua các lệnh 4, 5 thì kết quả sẽ luôn chèn chữ số 0 vào đầu xâu kết quả, dẫn đến không chính xác, vì vậy cần có thêm các lệnh 4, 5.

b) Nếu bỏ qua lệnh 4, 5 và lệnh 3 thay thế bằng lệnh return “” thì kết quả sẽ đú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 nhóm, thảo luận thực hiện theo các bước SGK.

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

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện một số nhóm trình bày kết quả Nhiệm vụ 1, 2

- HS xung phong thực hiện các nhiệm vụ và giải thích.

- GV mời HS nhóm khác nhận xét, bổ sung.

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

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

1. Thực hành

- Nhiệm vụ 1: Thuật toán sắp xếp chèn.

Thuật toán sắp xếp chèn được mô tả ngắn  gọn như sau:

Giả sử gọi insertionSortRec (A,i) là thao tác tương ứng với dòng 2 của mô tả trên, khi đó chương trình được viết lại như sau:

Chương trình có thể được viết thành như sau:

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

Quan sát bảng 5.1 mô tả các bước tính được khai triển nhị phân.

Gọi binary (n) là xâu biểu diễn khai triển nhị phân của số tự nhiên n. Khi đó theo cách phân tích trên chúng ta có công thức truy hồi sau:

Chương trình có thể được viết như sau:

 

  1. HOẠT ĐỘNG LUYỆN TẬP
  2. Mục tiêu: HS vận dụng kiến thức, hoàn thành bài tập phần Luyện tập.
  3. Nội dung: GV giao nhiệm vụ, HS thảo luận.
  4. Sản phẩm học tập: HS viết các hàm đệ quy cho chương trình để giải các bài toán.
  5. Tổ chức thực hiện:

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

- GV yêu cầu HS thảo luận nhóm đôi, hoàn thành các bài tập:

Câu 1. Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm là một dãy (list) các số 0 và 1

Câu 2. Viết hàm decimal(s) chuyền đổi xâu nhị phân s sang số thập phân tương ứng. Ví dụ nếu đầu vào là "10" thì kết quả 2, nều đầu vào "1011" thì kết quả là 11. Yê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 trình giải bài toán.

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

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV đại diện của 1 nhóm lên bảng thực hiện trên máy và chạy thử chương trình.

- HS khác quan sát, nhận xét, sửa bài (nếu có).

Kết quả:

Câu 1:

Câu 2:

Lời gọi đệ quy là:

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

- GV nhận xét, tuyên dương.

 

--------------- Còn tiếp ---------------


=> Xem toàn bộ Giáo án chuyên đề Khoa học máy tính 11 kết nối tri thức

Từ khóa tìm kiếm:

Soạn giáo án chuyên đề Khoa học máy tính 11 kết nối Bài 5: Thực hành thiết kế thuật toán, GA word chuyên đề Khoa học máy tính 11 kntt Bài 5: Thực hành thiết kế thuật toán, giáo án chuyên đề Khoa học máy tính 11 kết nối tri thức Bài 5: Thực hành thiết kế thuật toán

Nâng cấp lên tài khoản VIP để tải tài liệu và dùng thêm được nhiều tiện ích khác

Xem thêm giáo án khác

GIÁO ÁN TỰ NHIÊN 11 KẾT NỐI TRI THỨC

Giáo án Toán 11 kết nối tri thức
Giáo án điện tử toán 11 kết nối tri thức

Giáo án Vật lí 11 kết nối tri thức
Giáo án điện tử vật lí 11 kết nối tri thức
Giáo án Hóa học 11 kết nối tri thức
Giáo án điện tử Hóa học 11 kết nối tri thức
Giáo án Sinh học 11 kết nối tri thức
Giáo án điện tử Sinh học 11 kết nối tri thức

Giáo án Công nghệ cơ khí 11 kết nối tri thức
Giáo án điện tử Công nghệ cơ khí 11 kết nối tri thức
Giáo án Công nghệ chăn nuôi 11 kết nối tri thức
Giáo án điện tử Công nghệ chăn nuôi 11 kết nối tri thức

Giáo án Tin học ứng dụng 11 kết nối tri thức
Giáo án điện tử Tin học ứng dụng 11 kết nối tri thức
Giáo án Khoa học máy tính 11 kết nối tri thức
Giáo án điện tử Khoa học máy tính 11 kết nối tri thức

GIÁO ÁN XÃ HỘI 11 KẾT NỐI TRI THỨC

Giáo án Ngữ văn 11 kết nối tri thức
Giáo án điện tử ngữ văn 11 kết nối tri thức
Giáo án Lịch sử 11 kết nối tri thức
Giáo án điện tử Lịch sử 11 kết nối tri thức

Giáo án Địa lí 11 kết nối tri thức
Giáo án điện tử địa lí 11 kết nối tri thức
Giáo án Kinh tế pháp luật 11 kết nối tri thức
Giáo án điện tử Kinh tế pháp luật 11 kết nối tri thức

GIÁO ÁN LỚP 11 CÁC MÔN CÒN LẠI