Hướng dân sử dung sách
9 s 9
MỤC TIÊU
KHỞI ĐỘNG
Giúp em biết sẽ đạt được gì sau bài học.
Giúp em nhận biết ý nghĩa của bài học bằng cách kết nói
những tình huống xuất hiện trong cuộc sống với nội dung bài học.
NỘI DUNG BÀI HỌC
Các hoạt động: Giúp lớp học tích cực, bài học dễ tiếp thu,
học sinh chủ động hơn trong quá trình nhận thức.
Kiến thức mới: Cung cấp cho học sinh nội dung chính của
bài học, giúp em bổ sung kiến thức nhằm đạt được mục tiêu
của bài học.
Hộp kiến thức: Ghi ngắn gọn hoặc tóm tắt kiến thức mới.
Em có thể dùng hộp kiến thức, cùng với bảng giải thích
thuật ngữ (ở cuối sách), đề ôn tập hoặc tra cứu thuật ngữ mới.
Câu hoi: Giúp em kiểm tra xem mình đã hiều bài chưa.
Gòm những bài tập dưới dạng nhiệm vụ có hướng dẫn chỉ tiết.
Gồm những câu hỏi, bài tập để củng có kiến thức, kĩ năng
trong bài học.
Gồm những câu hỏi, bài tập yêu cầu em kết hợp nội dung bài học
với thực tiễn cuộc sống.
Hãy bảo quản, giữ gìn sách giáo khoa đề dành tặng
các em học sinh lớp sau!
Lỡi nói đầu
Các em thân mén!
Cuồn sách Chuyên đề học tập Tin học 12— Định hướng Khoa học
máy tính thuộc bộ sách Kết nối tri thức với cuộc sóng được
dành cho các em đăng kí học chuyên đề học tập Tin học 12 theo
định hướng Khoa học máy tính.
Sách chuyên đề này nhằm cung cấp các kiến thức, kĩ năng
Tin học 12 được xác định trong Chương trình Giáo dục phỏ thông
năm 2018, bao gồm một số cầu trúc dữ liệu cơ bản, quan trọng mà
mỗi người làm khoa học máy tính cản phải biết trong tương lai.
Sách bao gồm ba chuyên đề:
- Chuyên đẻ 1: Giới thiệu hai cầu trúc dữ liệu: ngăn xép (stack)
và hàng đợi (queue). Các cấu trúc dữ liệu này, cùng với cấu trúc
danh sách liên kết và mảng (đã được học trong chương trình lớp 11)
là những cầu trúc dữ liệu tuyền tính đơn giản nhất, được sử dụng
nhiêu trong thực tê.
- Chuyên đẻ 2: Các em sẽ được tìm hiểu một cấu trúc dữ liệu
có nhiều ứng dụng là cầu trúc dữ liệu cây (tree). Nội dung chính của
chuyên đê tập trung vào cây nhị phân (binary tree) và cây tìm kiềm
nhị phân (binary search tree). Các em sẽ thầy được cáu trúc cây tìm
kiếm nhị phân có vai trò hét sức quan trọng trong giải quyết các bài
toán tìm kiếm và sắp xếp.
- Chuyên đề 3: Các em sẽ được làm quen bước đầu với đồ thị
(graph), một cầu trúc dữ liệu đặc biệt, rất phố biến và có nhiều ứng
dụng trong thực tế. Các em sẽ được học cách biều diễn các đơn đồ
thị vô hướng, có hướng và hai thuật toán duyệt đỏ thị là duyệt theo
chiều sâu (DFS) và duyệt theo chiều rộng (BFS).
Các bài học thường được bắt đầu bằng những ví dụ cụ thể, qua
đó từng bước dẫn dắt các em đến với kiến thức cằn nắm vững,
phàn cuối bài là các bài luyện tập và vận dụng.
Chúc các em có những giờ phút học tập đầy hứng khởi và thú vị,
sáng tạo với cuồn sách này.
CÁC TÁC GIẢ
Trên đây là phần đầu tài liệu — bấm Đọc sách để xem đầy đủ.