Giáo án Chuyên đề Tin học 12 Kết nối tri thức Bài 6: Cây nhị phân

Giáo án Chuyên đề Tin học 12 Kết nối tri thức Bài 6: Cây nhị phân

Xem thử

Chỉ từ 200k mua trọn bộ Kế hoạch bài dạy (KHBD) hay Giáo án Chuyên đề Tin học 12 Kết nối tri thức chuẩn kiến thức, trình bày đẹp mắt, dễ dàng chỉnh sửa:

• B1: gửi phí vào tk: 1133836868 - CT TNHH DAU TU VA DV GD VIETJACK - Ngân hàng MB (QR)
• B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

I. MỤC TIÊU

1. Kiến thức

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

- Nêu được khái niệm cây và các định nghĩa có liên quan.

- Trình bày mô hình cây nhị phân.

- Phân loại cây nhị phân.

- Biểu diễn cây nhị phân hoàn chỉnh bằng mảng một chiều.

- Trình bày các thuật toán duyệt trên cây nhị phân.

2. Năng lực

Năng lực chung:

- Năng lực giao tiếp và hợp tác: Biết lựa chọn hình thức làm việc nhóm với quy mô phù hợp với yêu cầu và thực hiện tốt nhiệm vụ.

- Năng lực tự chủ và tự học: Chủ động học tập, tìm hiểu nội dung bài học, biết lắng nghe và trả lời nội dung trong bài học.

- Giải quyết vấn đề và sáng tạo: Trả lời được các câu hỏi, giải quyết được các vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông.

Năng lực Tin học:

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

- Trình bày và mô phỏng được các phép toán duyệt trước, duyệt giữa, duyệt sau cây nhị phân bằng biểu diễn trực quan.

3. Phẩm chất

- Chăm chỉ: Tích cực tìm tòi và sáng tạo trong học tập.

- Trung thực: Thực hiện đúng phần việc của bản thân và hợp tác làm việc nhóm khi được giao nhiệm vụ. Có ý thức báo cáo kết quả một cách chính xác.

- Trách nhiệm: Hoàn thành các bài tập theo yêu cầu của GV thông qua hệ thống câu hỏi, phiếu học tập, thông qua sản phẩm.

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

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

- Tài liệu, máy tính, máy trình chiếu.

- SGK, SGV Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Kết nối tri thức với cuộc sống.

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

- Vở ghi, máy tính.

- SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Kết nối tri thức với cuộc sống.

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

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

a. Mục tiêu: HS nhận ra được một mô hình dữ liệu mới khác với kiểu dữ liệu mảng đã học.

b. Nội dung: HS quan sát các hình ảnh, suy nghĩ, thảo luận và trả lời câu hỏi.

c. Sản phẩm học tập: Câu trả lời của HS.

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

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

- GV cho HS thảo luận theo nhóm đôi.

- GV yêu cầu HS quan sát và trả lời câu hỏi Khởi động SGK trang 23:

1. Quan sát các sơ đồ biểu diễn thông tin trong Hình 6.1, em có nhận xét gì?

2. Các sơ đồ này có những điểm gì chung?

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

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

- GV hướng dẫn, 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

- HS trình bày câu trả lời, các HS khác chú ý lắng nghe và nhận xét.

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: Trong chuyên đề này, ta đi tìm hiểu về cây tìm kiếm nhị phân trong sắp xếp và tìm kiếm. Trước hết ta đi tìm hiểu thế nào là cây, cây nhị phân, cách biểu diễn cây nhị phân bằng mảng một chiều - Bài 6: Cây nhị phân.

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

Hoạt động 1. Tìm hiểu cấu trúc cây và cây nhị phân

a. Mục tiêu: HS nêu được khái niệm và một số định nghĩa của cấu trúc cây tổng quát.

b. Nội dung: GV giao nhiệm vụ; HS tìm hiểu nội dung mục 1, kết hợp với những hiểu biết về thực tiễn, thảo luận nhóm thực hiện nhiệm vụ.

c. Sản phẩm: Hình thành được kiến thức bài học. HS nhận biết cây và cây nhị phân.

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

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 - GV giới thiệu: Các sơ đồ trong hoạt động khởi động đều có cấu trúc cây. - GV yêu cầu HS đọc, trao đổi và thảo luận theo nhóm (4 người/1 nhóm) tìm hiểu và trình bày các nội dung: + Các khái niệm liên quan đến cấu trúc cây được thể hiện trong Hình 6.2. + Khái niệm cây nhị phân. - GV chia lớp thành 3 tổ: + Tổ 1: Thảo luận về Hình 6.1. a) + Tổ 2: Thảo luận về Hình 6.1. b) + Tổ 3: Thảo luận về Hình 6.1. c) - Trong mỗi tổ HS hoạt động nhóm 4 người, thực hiện nhiệm vụ mỗi nhóm: Chỉ ra các khái niệm chính của cây tương ứng. ● Gốc của cây. ● Các nút trên cây, nút lá, nút trong. ● Quan hệ cha con. ● Quan hệ anh em.

1. Cấu trúc cây và cây nhị phân - Cây (tree) bao gồm một tập hợp các nút (node) chứa thông tin, có kết nối với nhau, thường được gọi là quan hệ cha – con. + Mỗi nút cha có thể kết nối với nhiều nút con. + Mỗi nút chỉ có thể kết nối với một nút cha. + Mỗi cây có một nút đóng vai trò gốc (root). Nút gốc không có nút cha (Hình 6.2). - Một số khái niệm liên quan đến cấu trúc cây: + Nút lá (leaf node): nút không có nút con. + Nút trong (inner node) hay nút nhánh (branch node): nút có nút con. + Cây con (sub tree) gồm: Nút cùng với các nút con bắt đầu từ nút đó. + Mức (level) của nút: số cạnh cần đi để về tới nút gốc. Mức của nút gốc là 0. Mức của nút con bằng mức của nút cha cộng 1. + Nút anh em (sibling node): các nút có cùng nút cha. + Chiều cao (height) của cây: độ dài đường đi đến nút lá sâu nhất. + Bậc (degree) của một nút: số các nút con của nó.

................................

................................

................................

Trên đây tóm tắt một số nội dung miễn phí trong bộ Kế hoạch bài dạy (KHBD) hay Giáo án Chuyên đề Tin học 12 mới nhất, để mua tài liệu đầy đủ, Thầy/Cô vui lòng xem thử:

Xem thử

Xem thêm các bài soạn Giáo án Chuyên đề Tin học lớp 12 Kết nối tri thức hay, chuẩn khác:

• Giáo án Chuyên đề Tin học 12 Bài 7: Cây tìm kiếm nhị phân

• Giáo án Chuyên đề Tin học 12 Bài 8: Thực hành cây tìm kiếm nhị phân

• Giáo án Chuyên đề Tin học 12 Bài 9: Các thuật toán duyệt trên cây tìm kiếm nhị phân

• Giáo án Chuyên đề Tin học 12 Bài 10: Thực hành tổng hợp với cây tìm kiếm nhị phân

• Giáo án Chuyên đề Tin học 12 Bài 11: Khái niệm đồ thị

---