Giáo án chuyên đề Khoa học máy tính 11 cánh diều CĐ 2 Bài 5: Thực hành tổng hợp ứng dụng chia để trị

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

Ngày dạy: .../.../...

BÀI 5. THỰC HÀNH TỔNG HỢP ỨNG DỤNG CHIA ĐỂ TRỊ (2 tiết)

1. MỤC TIÊU
2. Kiến thức

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

• Áp dụng được cách làm thuật toán sắp xếp trộn vào bài toán tính số nghịch thế trong mảng.
• Vận dụng được tư tưởng chia để trị vào giải quyết một số bài toán thực tế.
• Viết được chương trình đơn giản cho một số bài toán áp dụng kĩ thuật đệ quy trong chia để trị.

2. Năng lực

Năng lực chung:

• Năng lực giao tiếp và hợp tác: biết chủ động trong giao tiếp, tự tin phát biểu ý kiến của bản thân về thuật toán sắp xếp trộn.
• Năng lực tự chủ và tự học: Xác định được nhiệm vụ học tập Chuyên đề môn Tin học 11 – Khoa học máy tính qua việc sử dụng tư tưởng chia để trị.
• Năng lực giải quyết vấn đề và sáng tạo: Vận dụng các kiến thức giải quyết được các vấn đề liên quan.

Năng lực riêng:

• 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: Xác định được ý tưởng thực hành tổng hợp ứng dụng chia để trị.

'2. Phẩm chất

• Chăm chỉ: có ý thức đánh giá điểm mạnh, điểm yếu của bản thân, thuận lợi, khó khăn trong học tập để xây dựng kế hoạch học tập; tích cực tìm tòi và sáng tạo trong học tập, có ý chí vượt qua khó khăn để đạt kết quả tốt trong học tập.
• Trách nhiệm: tích cực, tự giác và nghiêm túc rèn luyện, tu dưỡng đạo đức; sẵn sàng chịu trách nhiệm về lời nói và hành động của bản thân.

1. THIẾT BỊ DẠY HỌC
2. Đối với giáo viên

• Giáo án, sách CĐHT, SGV Tin học 11 – Khoa học máy tính bộ Cánh diều.
• Máy tính cá nhân có cài đặt phần mềm mô phỏng thuật toán, máy chiếu, màn hình chiếu.

2. Đối với học sinh

• Sách CĐHT Tin học 11 – Khoa học máy tính bộ Cánh diều, vở ghi.
• Tư liệu có liên quan đến nội dung bài học và dụng cụ học tập.

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

1. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)
2. a) Mục tiêu: Ôn lại bài cũ, dẫn dắt đưa ra vấn đề để học sinh suy nghĩ khơi gợi hứng thú học tập.
3. b) Nội dung: HS trả lời câu hỏi mở đầu có nội dung liên quan đến bài học.
4. c) Sản phẩm: Gợi ý câu trả lời của HS.
5. d) Tổ chức thực hiện:

Bước 1: Chuyển giao nhiệm vụ:

- GV yêu cầu HS tìm hiểu ví dụ thực tế trong thương mại điện tử áp dụng bài toán đếm số nghịch thế giải bằng phương pháp chia để trị.

Các trang web thương mại điện tử ứng dụng trí tuệ nhân tạo thường lưu lại lịch sử thói quen khách hàng khi tương tác với các sản phẩm. Lịch sử tương tác của mỗi khách hàng sẽ được lưu vào một mảng chứa các hành động như: xem, bấm nút “thích” (“like”), mua hàng, theo thứ tự thời gian. Một phương pháp đơn giản và hiệu quả để gợi ý cho khách hàng là áp dụng bài toán đếm số nghịch thế trong mảng. Chương trình sẽ so sánh mảng của khách hàng đang tương tác trên trang web với mảng của các khách hàng trong lịch sử để đưa ra gợi ý dựa trên số nghịch thế giữa hai mảng.

Bước 2: Thực hiện nhiệm vụ:

- HS tìm hiểu phương pháp chia để trị để giải bài toán.

Bước 3: Báo cáo, thảo luận và kết luận:

- GV nhận xét, đánh giá và dẫn vào bài: Trong bài học ngày hôm nay chúng ta sẽ được hình dung ra các thuật toán hoạt động và cài đặt dựa trên phần cài đặt của thuật toán Sắp xếp trộn: Bài 5. Thực hành tổng hợp ứng dụng chia để trị.

1. HÌNH THÀNH KIẾN THỨC MỚI

Hoạt động. Bài toán: Tính số nghịch thế trong mảng

1. a) Mục tiêu: HS ứng dụng phương pháp chia để trị để giải bài toán này.
2. b) Nội dung: HS hoạt động độc lập thực hiện nhiệm vụ bài toán và các bài tập thực hành.
3. c) Sản phẩm: HS hoàn thành yêu cầu của 3 bài thực hành.
4. d) Tổ chức thực hiện:

1. HOẠT ĐỘNG LUYỆN TẬP
2. a) Mục tiêu: HS củng cố lại kiến thức về tổng hợp ứng dụng chia để trị.
3. b) Nội dung: HS hoạt động cá nhân trả lời câu hỏi liên quan đến chia để trị.
4. c) Sản phẩm: Hướng dẫn trả lời câu hỏi liên quan đến chia để trị.
5. d) Tổ chức thực hiện

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