Tin Học 12 - SGV - CĐĐHKHMT - bản mẫu - Bộ sách giáo khoa Chân trời sáng tạo

12

TIN HỌC

ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH

SÁCH GIÁO VIÊN

CHUYÊN ĐỀ HỌC TẬP

HOÀNG VĂN KIẾM (Tổng Chủ biên) – PHẠM THỊ QUỲNH ANH (Chủ biên)

TRẦN QUANG VĨNH CHÁNH – TRẦN HÀ SƠN – NGÔ QUỐC VIỆT

2

Bài 2.1 cung cấp cho HS khái niệm cây, cây nhị phân và biểu diễn được cây nhị phân bằng mảng một chiều. Đây là kiến thức mở đầu của Chuyên đề 2, vì vậy, HS cần nắm chắc các khái niệm cơ bản của cây và cây nhị phân.

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

a) Đối với GV

– Máy chiếu, máy tính hoặc Laptop đã cài đặt sẵn Python.

– Kế hoạch bài dạy, phiếu giao nhiệm vụ (phiếu học tập), phiếu đánh giá kết quả thực hiện của nhóm.

b) Đối với HS

– SGK, vở ghi chép, giấy nháp.

– Bảng phụ, máy tính.

GỢI Ý PHÂN BỔ THỜI LƯỢNG

- Tiết 1: Khởi động, Khám phá (Mục 1). - Tiết 2: Khám phá (Mục 2), Luyện tập, Vận dụng.

MỤC TIÊU

– Nêu được khái niệm cây, cây nhị phân.

– Biểu diễn được cây nhị phân bằng mảng một chiều.

KHỞI ĐỘNG

Ở các lớp học dưới, HS đã biết về khái niệm cây thư mục và tổ chức của một cây thư mục trong máy tính, cũng như mô tả được các mô hình cây thư mục có trong thực tế cuộc sống (như sắp xếp kệ sách, các căn hộ trong chung cư,…).

Xuất phát từ sơ đồ tổ chức của một công ty theo chức năng giúp HS dễ hình dung và có thêm sự liên hệ chặt chẽ giữa tổ chức thông tin, dữ liệu với “cây”. Hoạt động KHỞI ĐỘNG giúp HS tiếp cận mô hình “cây” trong thực tế, gợi mở cho HS khái niệm về “cây”, bước đầu mô tả được cấu trúc cây theo ngôn ngữ tự nhiên. Từ đó, GV dễ dàng dẫn dắt HS vào hoạt động

KHÁM PHÁ .

CHUYÊN ĐỀ2 TÌM HIỂU CÂY TÌM KIẾM NHỊ PHÂN TRONG SẮP XẾP VÀ TÌM KIẾM

CÂY VÀ CÂY NHỊ PHÂN Bài 2.1 (2 tiết)

3

KHÁM PHÁ

Gợi ý cách tổ chức dạy học gồm 2 nội dung như sau:

Nội dung dạy học Gợi ý tổ chức hoạt động học tập

và Kiểm tra đánh giá

1. Giới thiệu cây, cây nhị phân

Cung cấp các khái niệm về cây và cây nhị phân. HS cần biết và phân biệt được khái niệm cấu trúc dữ liệu tuyến tính và cấu trúc dữ liệu phi tuyến tính. Và cây là một dạng của cấu trúc dư liệu phi tuyến tính. 1a) Cây gồm một nút gốc, các nút còn lại được chia thành m nhóm (m ≥ 0), mỗi nhóm là một cây và được gọi là cây con của nút gốc. Cây rỗng là cây không có nút nào. Một số khái niệm cơ bản về cây HS cần nắm: nút gốc, nút cha, nút con, nút lá, nút nhánh (nút trong), mức của một nút, chiều cao của cây, đường đi.

a) Nút gốc: 2. Nút nhánh: 24, 11, 20, 8. Nút lá: 83, 3, 10, 15, 9.

b) Mức của nút 2 là 0. Mức của các nút 24, 11 là 1. Mức của các nút 8, 3, 8 ,9 là 2. Chiều cao của cây là 2.

1b) Cây nhị phân là cây mà mỗi nút có tối đa hai cây con (cây con trái và cây con phải). Hai dạng đặc biệt của cây nhị phân HS cần biết: cây nhị phân hoàn chỉnh, cây nhị phân hoàn hảo.

Hình 3b là cây nhị phân.

Hoạt động : GV tổ chức hoạt động nhóm giúp HS tìm hiểu các khái niệm về cây và cây nhị phân, đặc biệt khái niệm về cây nhị phân hoàn hảo và cây nhị phân hoàn chỉnh, các tính chất trên cây nhị phân. Xây dựng Phiếu học tập 1a để các nhóm thể hiện kết quả phần đọc hiểu 1a) SGK. Các câu hỏi trên phiếu học tập có thể liên kết giữa

câu hỏi do GV xây dựng từ hoạt động , kết hợp với Sơ đồ tổ chức của công ty (Hình 1). Xây dựng Phiếu học tập 1b để các nhóm thể

hiện kết quả hoạt động và hoạt động của mục 1b) trong SGK. Các câu hỏi ở

phiếu này là câu hỏi trong hoạt động , đồng thời có thể bổ sung các câu hỏi yêu cầu HS đưa ra đáp án cụ thể cho mỗi tính chất

của cây nhị phân vừa trả lời của hoạt động

.

Lưu ý: Có thể thay Phiếu học tập bằng việc trình chiếu các câu hỏi và thực hiện phát vấn HS. GV cần hỗ trợ HS giải thích để hiểu được các tính chất của cây nhị phân liên quan đến kiến thức Toán học khi cần thiết.

– Thái độ làm việc hợp tác. – Kết quả trả lời trên các Phiếu học tập.

Hoạt động : GV tổ chức cho HS trao đổi, thảo luận để đưa ra các phương án trả lời, thực hiện các nhiệm vụ của hoạt động.