Giáo án chuyên đề Khoa học máy tính 12 chân trời Bài 2.4: Thực hành cây tìm kiếm nhị phân

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

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

BÀI 2.4: THỰC HÀNH CÂY TÌM KIẾM NHỊ PHÂN

(2 tiết)

I. MỤC TIÊU

1. Kiến thức

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

• Ứng dụng được cây tìm kiếm nhị phân giải bài toán sắp xếp và tìm kiếm.

2. Năng lực

Năng lực chung:

• Tự chủ và tự học: Tự nghiên cứu nội dung bài học, chủ động thực hiện bài tập, nhiệm vụ GV đưa ra để ứng dụng được cây tìm kiếm nhị phân giải bài toán sắp xếp và tìm kiếm.

• Giao tiếp và hợp tác: Phân tích được các công việc cần thực hiện để hoàn thành nhiệm vụ của nhóm trong các hoạt động nhóm.

• Giải quyết vấn đề và sáng tạo: Phân tích, đánh giá, chủ động đưa ra cách giải quyết vấn đề khi nhận được nhiệm vụ giải các bài tập trên cây tìm kiếm nhị phân.

Năng lực Tin học:

• NLa và NLc: Ứng dụng được cây tìm kiếm nhị phân giải bài toán sắp xếp và tìm kiếm.

3. Phẩm chất

• Chăm chỉ: Có ý thức chủ động tìm tòi, nghiên cứu kiến thức mới trong việc học tập.

• Trách nhiệm: Tự giác, chủ động hoàn thành nhiệm vụ được phân công khi thực hiện các hoạt động theo nhóm.

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU:

1. Đối với giáo viên:

• Máy chiếu, máy tính, màn hình hiển thị, hoặc ti vi.

• Phòng thực hành, các máy tính có kết nối internet.

• SGK, SGV Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Chân trời sáng tạo.

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

• Các dụng cụ học tập theo yêu cầu của GV; SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Chân trời sáng tạo.

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

A. HOẠT ĐỘNG KHỞI ĐỘNG

a. Mục tiêu: Giúp HS ôn lại kiến thức trước khi vào hoạt động Thực hành.

b. Nội dung: HS thực hiện hoạt động Khởi động SGK tr.46. 

c. Sản phẩm học tập: HS mô phỏng được thuật toán để xuất các nút của cây tìm kiếm nhị phân theo thứ tự tăng dần.

d. 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 làm việc cá nhân, suy nghĩ và thực hiện hoạt động Khởi động SGK tr.46: 

Cho cây tìm kiếm nhị phân ở Hình 1.

Hình 1. Cây tìm kiếm nhị phân

Ở bài học trước, em đã được giới thiệu về việc giá trị các nút trong cây tìm kiếm nhị phân được sắp xếp theo một trình tự nhất định. Em hãy mô phỏng thuật toán để xuất giá trị các nút của cây tìm kiếm nhị phân trong Hình 1 theo thứ tự tăng dần.

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

- HS tiếp nhận và thực hiện nhiệm vụ.

- GV quan sát, theo dõi và hỗ trợ HS khi cần thiết.

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

- GV mời một số HS trình bày thuật toán.

- HS khác theo dõi, nhận xét và bổ sung.

Gợi ý trả lời:

Sử dụng phép toán duyệt giữa để xuất giá trị các nút của cây tìm kiếm nhị phân trong Hình 1 theo thứ tự tăng dần.

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

GV đánh giá kết quả của HS, dẫn dắt HS vào bài học mới: Ở các tiết trước, chúng ta đã được học về cây tìm kiếm nhị phân, bài học hôm nay - Bài 2.4. Thực hành cây tìm kiếm nhị phân chúng ta sẽ thực hành ứng dụng cây tìm kiếm nhị phân để giải bài toán sắp xếp và tìm kiếm.

B. HOẠT ĐỘNG THỰC HÀNH

Nhiệm vụ 1. Ứng dụng cây tìm kiếm nhị phân để giải bài toán tìm kiếm 

a. Mục tiêu: HS viết được chương trình ứng dụng cây tìm kiếm nhị phân để giải bài toán tìm kiếm.

b. Nội dung: GV hướng dẫn HS thực hành trên máy tính theo hướng dẫn trong SGK để thực hiện yêu cầu.

c. Sản phẩm: Kết quả giải bài toán tìm kiếm trên máy tính của HS.

d. Tổ chức thực hiện:

Nhiệm vụ 2. Sắp xếp mảng dùng cây tìm kiếm nhị phân

a. Mục tiêu: HS viết được chương trình ứng dụng cây tìm kiếm nhị phân để giải bài toán sắp xếp mảng.

b. Nội dung: GV hướng dẫn HS thực hành trên máy tính theo hướng dẫn trong SGK để thực hiện yêu cầu.

c. Sản phẩm: Kết quả giải bài toán sắp xếp mảng trên máy tính của HS. 

d. Tổ chức thực hiện:

---------------------------------------

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