Chào mừng bạn đến với kho lưu trữ bài tập và dự án môn CSD203 (Cấu trúc dữ liệu và Giải thuật). Đây là nơi lưu trữ các mã nguồn, cấu trúc dữ liệu và thuật toán được triển khai trong quá trình học tập tại lớp AI2002.
Môn học cung cấp nền tảng về cách tổ chức dữ liệu hiệu quả và các thuật toán tối ưu để giải quyết các bài toán lập trình phức tạp.
- Ngôn ngữ sử dụng: Python.
- Công cụ: Antigravity, Thonny.
Dưới đây là danh sách các cấu trúc dữ liệu cơ bản và nâng cao đã được thực hiện:
- Singly Linked List & Doubly Linked List: Triển khai các thao tác thêm, xóa, sửa, đảo ngược danh sách.
- Stack & Queue: Ứng dụng trong các bài toán khử đệ quy và quản lý hàng đợi.
- Binary Search Tree (BST): Các phép duyệt (In-order, Pre-order, Post-order), tìm kiếm và cân bằng cây (AVL).
- Graph: Triển khai ma trận kề (Adjacency Matrix) và danh sách kề (Adjacency List). Các thuật toán tìm kiếm BFS, DFS.
- Heap & Priority Queue: Quản lý dữ liệu ưu tiên và thuật toán Heap Sort.
- Sắp xếp (Sorting): Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort.
- Tìm kiếm (Searching): Linear Search, Binary Search.
- Đồ thị nâng cao: Thuật toán Dijkstra (tìm đường đi ngắn nhất), Prim/Kruskal (cây khung nhỏ nhất).
- Nén dữ liệu: Thuật toán mã hóa Huffman.
.
├── Slot_Exercises/ # Bài tập thực hành theo từng slot trên lớp
├── Practical_Exam/ # Các bài giải đề thi thử PE
├── Assignment/ # Đồ án/Bài tập lớn của môn học
└── README.md # Tài liệu hướng dẫn