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.

12 bài, khoảng 12 giờTrung cấp đến nâng cao
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ạnBàiKết quả
Nền tảng1–5Big-O, tìm kiếm, sắp xếp, đệ quy
Cấu trúc tuyến tính6–8Danh sách liên kết, ngăn xếp, bảng băm
Phi tuyến9–12Cây, heap, đồ thị, quy hoạch động

Nội dung loạt bài

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

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.