Tin học 12
chuyên đề khoa học máy tính

Khái niệm ngăn xếp (LIFO) và hàng đợi (FIFO), các thao tác cơ bản.

Biểu diễn ngăn xếp bằng mảng một chiều, các phép toán push/pop.

Mô phỏng trình duyệt web và kiểm tra biểu thức bằng ngăn xếp.

Biểu diễn hàng đợi bằng mảng một chiều, các hàm enqueue/dequeue.

Mô phỏng bếp ăn tập thể sử dụng hàng đợi.

Cấu trúc cây, cây nhị phân, biểu diễn bằng mảng và các phép duyệt.

Mô hình cây tìm kiếm nhị phân và thuật toán tìm kiếm trên BST.

Xây dựng chương trình quản lí dữ liệu với cây tìm kiếm nhị phân.

Duyệt trước, duyệt sau, duyệt giữa và duyệt ngược trên BST.

Chương trình quản lí danh bạ điện thoại bằng BST.

Đồ thị vô hướng, đồ thị có hướng, đơn đồ thị và các khái niệm liên quan.

Danh sách cạnh, ma trận kề và danh sách kề.

Đọc dữ liệu đồ thị từ tệp và hiển thị danh sách kề, ma trận kề.

Thuật toán duyệt theo chiều sâu DFS, đệ quy và không đệ quy.

Chương trình duyệt đồ thị theo chiều sâu.

Thuật toán duyệt theo chiều rộng BFS.

Tìm đường đi xe đạp giữa hai địa điểm bằng BFS.