1. MÔ TẢ CHUNG VỀ CUỐN SÁCH

  • Tên sách: Sách giáo viên Chuyên đề học tập Tin học 12 - Định hướng Khoa học máy tính.
  • Bộ sách: Kết nối tri thức với cuộc sống.
  • Tác giả: Phạm Thế Long (Tổng Chủ biên), Bùi Việt Hà (Chủ biên), Nguyễn Hoàng Hà, Lê Hữu Tôn.
  • Nhà xuất bản: Nhà xuất bản Giáo dục Việt Nam.
  • Mục đích biên soạn: Cuốn sách được thiết kế nhằm hỗ trợ giáo viên triển khai kế hoạch dạy học chuyên đề Tin học 12 (định hướng Khoa học máy tính) đáp ứng các yêu cầu cần đạt của Chương trình Giáo dục phổ thông 2018.
  • Cấu trúc sách: Tài liệu được chia thành hai phần chính: Phần một là Hướng dẫn chung và Phần hai là Hướng dẫn dạy học các bài cụ thể.

2. TÓM TẮT NỘI DUNG CHÍNH

Nội dung cuốn sách tập trung vào việc định hướng phương pháp sư phạm và cung cấp kịch bản chi tiết để giáo viên giảng dạy 3 chuyên đề cốt lõi về Khoa học máy tính.

Phần một: Hướng dẫn chung

  • Trình bày mục tiêu môn học nhằm củng cố năng lực Tin học, phát triển tư duy giải quyết vấn đề, tư duy thuật toán và kĩ năng lập trình.
  • Định hướng đổi mới phương pháp dạy học theo hướng phát huy tính tích cực, chủ động của học sinh thông qua dạy học thực hành, dạy học dự án và giải quyết vấn đề.
  • Gợi ý các hình thức kiểm tra đánh giá đa dạng (bài tập, vấn đáp, quan sát thực hành) và cung cấp bảng phân phối chương trình dự kiến gồm 35 tiết (14 tiết lí thuyết, 21 tiết thực hành).

Phần hai: Hướng dẫn dạy học các bài cụ thể

Phần này cung cấp mục tiêu, yêu cầu chuẩn bị, gợi ý tổ chức hoạt động dạy học và thông tin bổ sung cho 17 bài học thuộc 3 chuyên đề:

  • Chuyên đề 1: Tìm hiểu một vài kiểu dữ liệu tuyến tính (Bài 1 - Bài 5)
    • Hướng dẫn giáo viên cách giới thiệu mô hình dữ liệu ngăn xếp (stack - cơ chế LIFO) và hàng đợi (queue - cơ chế FIFO).
    • Cung cấp cách thức cài đặt hai kiểu dữ liệu này bằng mảng một chiều (sử dụng kiểu list trong Python) cùng các hàm cơ bản như push, pop, enqueue, dequeue.
    • Gợi ý tổ chức thực hành giải quyết bài toán thực tế mô phỏng duyệt web hoặc nhà ăn tập thể.
  • 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 (Bài 6 - Bài 10)
    • Cung cấp kịch bản giảng dạy về cấu trúc cây, cây nhị phân và đặc điểm của cây tìm kiếm nhị phân (BST).
    • Hướng dẫn cách biểu diễn cây bằng mảng một chiều, thuật toán chèn khoá mới và tìm kiếm trên cây.
    • Trình bày cách thức dạy các thuật toán duyệt cây (duyệt trước, duyệt giữa, duyệt sau, duyệt ngược) và ứng dụng duyệt giữa để sắp xếp dãy số.
  • Chuyên đề 3: Tìm hiểu kĩ thuật duyệt đồ thị và ứng dụng (Bài 11 - Bài 17)
    • Giới thiệu các khái niệm cơ bản về đồ thị (đỉnh, cạnh, đồ thị vô hướng, đồ thị có hướng, đường đi, chu trình) và cách biểu diễn đồ thị bằng ma trận kề, danh sách kề.
    • Hướng dẫn chi tiết cách dạy kĩ thuật duyệt đồ thị theo chiều sâu (DFS) bằng phương pháp đệ quy và không đệ quy.
    • Hướng dẫn kĩ thuật duyệt đồ thị theo chiều rộng (BFS) sử dụng hàng đợi.
    • Gợi ý các bài thực hành tổng hợp như kiểm tra chu trình trong đồ thị hay tìm đường đi ngắn nhất.

[download]sgv-cdht-tin-hoc-12-knttvcs-dinh-huong-khoa-hoc-may-tinh.pdf[/download]