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

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

Chia sẻ: Facebook X Telegram Email
Báo tài liệu không phù hợp

Xem trước nội dung

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

Trên đây là phần đầu tài liệu — bấm Đọc sách để xem đầy đủ.