Cấu trúc dữ liệu và giải thuật là nền tảng để viết chương trình nhanh, đúng và là nội dung cốt lõi của các kỳ phỏng vấn lập trình. Loạt bài theo trình tự W3Schools DSA, cài đặt bằng Python.
Bạn sẽ học được
- Đánh giá thuật toán bằng Big-O
- Cài đặt tìm kiếm, sắp xếp, đệ quy
- Danh sách liên kết, ngăn xếp, hàng đợi, bảng băm, cây, heap
- Đồ thị, Dijkstra, quy hoạch động
Dành cho ai?
- Sinh viên CNTT, học sinh ôn thi học sinh giỏi.
- Người chuẩn bị phỏng vấn lập trình.
Cần chuẩn bị gì?
- Đã học loạt Tư duy lập trình và Python cơ bản.
- Python 3, VS Code.
Lộ trình gợi ý
| Giai đoạn | Bài | Kết quả |
|---|---|---|
| Nền tảng | 1–5 | Big-O, tìm kiếm, sắp xếp, đệ quy |
| Cấu trúc tuyến tính | 6–8 | Danh sách liên kết, ngăn xếp, bảng băm |
| Phi tuyến | 9–12 | Cây, heap, đồ thị, quy hoạch động |
Nội dung loạt bài
Bài 1. Độ phức tạp thuật toán và Big-OHiểu cấu trúc dữ liệu và giải thuậtBài 2. Mảng và tìm kiếmĐộ phức tạp các thao tác trên mảngBài 3. Sắp xếp cơ bảnBubble sortBài 4. Merge sort và Quick sortTư duy chia để trịBài 5. Đệ quyĐiều kiện dừng và lời gọi đệ quyBài 6. Danh sách liên kếtNút và con trỏ nextBài 7. Ngăn xếp và hàng đợiNgăn xếp: push, popBài 8. Bảng bămHàm băm và va chạmBài 9. Cây nhị phân và cây tìm kiếmThuật ngữ: gốc, lá, độ caoBài 10. Heap và hàng đợi ưu tiênTính chất min-heapBài 11. Đồ thị, BFS và DFSĐỉnh, cạnh, có hướng/vô hướng, có trọng sốBài 12. Đường đi ngắn nhất và quy hoạch độngThuật toán Dijkstra với heap
Cách học hiệu quả
- Vẽ tay từng bước thuật toán trước khi cài đặt.
- Tự cài lại, sau đó mới dùng thư viện có sẵn.
- Mỗi bài giải thêm 3–5 bài luyện tập cùng chủ đề.
Mẹo hay
Có thể cài đặt lại các thuật toán bằng C++ hoặc Java sau khi học các loạt tương ứng để hiểu sâu hơn.
Tài liệu tham khảo
- W3Schools DSA
- VisuAlgo – mô phỏng thuật toán
- Introduction to Algorithms (Cormen và cộng sự), MIT Press
- VNOJ – Kho bài luyện tập tiếng Việt
Tóm tắt
- 12 bài từ Big-O đến quy hoạch động.
- Cài đặt bằng Python, dễ chạy thử.
- Nền tảng cho phỏng vấn và thi lập trình.

