Sách Chuyên đề học tập Tin học 12 ( Định hướng khoa học máy tính) | NXB Kết Nối Tri Thức Với Cuộc Sống

Sách Chuyên đề học tập Tin học 12 ( Định hướng khoa học máy tính) - NXB Kết Nối Tri Thức Với Cuộc Sống. Xem nội dung bài học và tải xuống miễn phí pdf bộ sách 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

Chuyên đề 1: Tìm Hiểu Một Vài Kiểu Dữ Liệu Tuyến Tính

bai-1-mo-hinh-du-lieu-ngan-xep-va-hang-doi-13993

Bài 1: Mô Hình Dữ Liệu Ngăn Xếp Và Hàng Đợi

Chuyên đề học tập tin học 12 - Bài 1: Mô Hình Dữ Liệu Ngăn Xếp Và Hàng Đợi - Tìm hiểu hai mô hình dữ liệu cơ bản: ngăn xếp (vào sau, ra trước) và hàng đợi (vào trước, ra trước) qua các ví dụ thực tế như chồng đĩa và xếp hàng ATM.

Bài 2: Kiểu Dữ Liệu Ngăn Xếp

Chuyên đề học tập tin học 12 - Bài 2: Kiểu Dữ Liệu Ngăn Xếp - Giới thiệu cách biểu diễn ngăn xếp bằng mảng một chiều (list trong Python) và các thao tác cơ bản như push, pop, và top.

bai-3-thuc-hanh-voi-du-lieu-ngan-xep-13995

Bài 3: Thực Hành Với Dữ Liệu Ngăn Xếp

Chuyên đề học tập tin học 12 - Bài 3: Thực Hành Với Dữ Liệu Ngăn Xếp - Thực hành sử dụng ngăn xếp để giải quyết các bài toán thực tế như mô phỏng chức năng quay lại trang web và kiểm tra dấu ngoặc hợp lệ trong biểu thức.

Bài 4: Kiểu Dữ Liệu Hàng Đợi

Chuyên đề học tập tin học 12 - Bài 4: Kiểu Dữ Liệu Hàng Đợi - Giới thiệu cách cài đặt hàng đợi bằng mảng và các thao tác enqueue (thêm vào cuối) và dequeue (lấy ra đầu).

bai-5-thuc-hanh-kieu-du-lieu-ngan-xep-va-hang-doi-13997

Bài 5: Thực Hành Kiểu Dữ Liệu Ngăn Xếp Và Hàng Đợi

Chuyên đề học tập tin học 12 - Bài 5: Thực Hành Kiểu Dữ Liệu Ngăn Xếp Và Hàng Đợi - Kết hợp cả ngăn xếp và hàng đợi để mô phỏng một bài toán phức tạp hơn, như quy trình phục vụ tại bếp ă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: Cây Nhị Phân

Chuyên đề học tập tin học 12 - Bài 6: Cây Nhị Phân - Khái niệm về cây, cây nhị phân và cách biểu diễn chúng bằng mảng một chiều. Các thuật toán duyệt cây cơ bản như duyệt trước, duyệt giữa, và duyệt sau.

Bài 7: Cây Tìm Kiếm Nhị Phân

Chuyên đề học tập tin học 12 - Bài 7: Cây Tìm Kiếm Nhị Phân - Khái niệm cây tìm kiếm nhị phân (BST) và các thuật toán để chèn và tìm kiếm một giá trị trong cây.

bai-8-thuc-hanh-cay-tim-kiem-nhi-phan-14000

Bài 8: Thực Hành Cây Tìm Kiếm Nhị Phân

Chuyên đề học tập tin học 12 - Bài 8: Thực Hành Cây Tìm Kiếm Nhị Phân - Vận dụng BST để xây dựng chương trình quản lý thực đơn nhà hàng, bao gồm các chức năng tra cứu, bổ sung và cập nhật giá món ăn.

bai-9-cac-thuat-toan-duyet-tren-cay-tim-kiem-nhi-phan-14001

Bài 9: Các Thuật Toán Duyệt Trên Cây Tìm Kiếm Nhị Phân

Chuyên đề học tập 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 - Đi sâu vào các thuật toán duyệt trên BST (duyệt trước, giữa, sau, và ngược), đồng thời học cách ứng dụng duyệt giữa để sắp xếp dãy số.

bai-10-thuc-hanh-tong-hop-voi-cay-tim-kiem-nhi-phan-14002

Bài 10: Thực Hành Tổng Hợp Với Cây Tìm Kiếm Nhị Phân

Chuyên đề học tập 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 - Tổng hợp kiến thức để xây dựng một ứng dụng quản lý danh bạ điện thoại, sử dụng các thao tác thêm, tìm kiếm và duyệt dữ liệu trên BST.

Chuyên đề 3: Tìm Hiểu Kĩ Thuật Duyệt Đồ Thị Và Ứng Dụng

Bài 11: Khái Niệm Đồ Thị

Chuyên đề học tập tin học 12 - Bài 11: Khái Niệm Đồ Thị - Giới thiệu khái niệm đồ thị, các đỉnh, cạnh và các định nghĩa liên quan như ma trận kề và danh sách kề.

Bài 12: Biểu Diễn Đồ Thị

Chuyên đề học tập tin học 12 - Bài 12: Biểu Diễn Đồ Thị - Biểu diễn đồ thị bằng ma trận kề và danh sách kề trên máy tính từ các tệp dữ liệu khác nhau.

Bài 13: Thực Hành Thiết Lập Đồ Thị

Chuyên đề học tập tin học 12 - Bài 13: Thực Hành Thiết Lập Đồ Thị - Thực hành chuyển đổi giữa các cách biểu diễn đồ thị (ma trận kề sang danh sách kề) và tính các thông tin cơ bản như bậc của đỉnh.

bai-14-ki-thuat-duyet-do-thi-theo-chieu-sau-14006

Bài 14: Kĩ Thuật Duyệt Đồ Thị Theo Chiều Sâu

Chuyên đề học tập tin học 12 - Bài 14: Kĩ Thuật Duyệt Đồ Thị Theo Chiều Sâu - Hiểu ý tưởng và mô phỏng thuật toán duyệt đồ thị theo chiều sâu (DFS), đi sâu vào các nhánh trước khi quay lại.

bai-15-thuc-hanh-duyet-do-thi-theo-chieu-sau-14007

Bài 15: Thực Hành Duyệt Đồ Thị Theo Chiều Sâu

Chuyên đề học tập tin học 12 - Bài 15: Thực Hành Duyệt Đồ Thị Theo Chiều Sâu - Ứng dụng DFS để kiểm tra chu trình trong đồ thị có hướng, một bài toán quan trọng trong nhiều hệ thống.

bai-16-ki-thuat-duyet-do-thi-theo-chieu-rong-14008

Bài 16: Kĩ Thuật Duyệt Đồ Thị Theo Chiều Rộng

Chuyên đề học tập tin học 12 - Bài 16: Kĩ Thuật Duyệt Đồ Thị Theo Chiều Rộng - Giới thiệu ý tưởng và mô phỏng thuật toán duyệt đồ thị theo chiều rộng (BFS), lan tỏa theo từng mức từ đỉnh ban đầu.

bai-17-thuc-hanh-duyet-do-thi-tong-hop-14009

Bài 17: Thực Hành Duyệt Đồ Thị Tổng Hợp

Chuyên đề học tập tin học 12 - Bài 17: Thực Hành Duyệt Đồ Thị Tổng Hợp - Vận dụng BFS để giải bài toán tìm đường đi ngắn nhất (về số cạnh) giữa hai đỉnh trong đồ thị, ví dụ như tìm đường đi xe đạp giữa hai bạn học sinh.