Tự Học Tin Tự Học Tin

Nội dung loạt bài

  • Giới thiệu loạt bài
  • Bài 1. Độ phức tạp thuật toán và Big-O
  • Bài 2. Mảng và tìm kiếm
  • Bài 3. Sắp xếp cơ bản
  • Bài 4. Merge sort và Quick sort
  • Bài 5. Đệ quy
  • Bài 6. Danh sách liên kết
  • Bài 7. Ngăn xếp và hàng đợi
  • Bài 8. Bảng băm
  • Bài 9. Cây nhị phân và cây tìm kiếm
  • Bài 10. Heap và hàng đợi ưu tiên
  • Bài 11. Đồ thị, BFS và DFS
  • Bài 12. Đường đi ngắn nhất và quy hoạch động
Tự Học Tin Tự Học Tin
  • Văn phòng
    • Microsoft 365
    • Word 365
    • Excel 365
    • PowerPoint 365
    • Google và nguồn mở
    • Google Workspace
    • LibreOffice
    • AI trong văn phòng
    Tin học văn phòng

    Làm chủ văn phòng

    Văn bản, bảng tính, trình chiếu và AI cho công việc.

    Bắt đầu học
  • Lập trình
    • Nền tảng
    • Tư duy lập trình
    • Cấu trúc dữ liệu, giải thuật
    • C/C++
    • Pascal
    • AI hỗ trợ lập trình
    • Ngôn ngữ phổ biến
    • Python
    • JavaScript
    • TypeScript
    • Java
    • C#
    • Di động và máy tính
    • Flutter
    • React Native
    • Kotlin và Android
    • Ứng dụng máy tính C#
    • Ứng dụng máy tính Python
    Lập trình

    Bắt đầu với Python

    Ngôn ngữ hiện đại, từ dòng lệnh đầu tiên đến ứng dụng.

    Bắt đầu học
  • Phát triển web
    • Nền tảng web
    • Web hoạt động thế nào
    • HTML
    • CSS
    • JavaScript
    • TypeScript
    • Giao diện và framework
    • Bootstrap 5
    • Tailwind CSS
    • React
    • Vue.js
    • Angular
    • Next.js
    • AngularJS
    • Máy chủ và backend
    • PHP
    • Laravel
    • Node.js
    • Django
    • FastAPI
    • ASP.NET Core
    • Spring Boot
    • Dữ liệu, API, triển khai
    • SQL
    • PHP và MySQL
    • MongoDB
    • REST API và bảo mật
    • Triển khai web
    Phát triển web

    Từ HTML, CSS đến Next.js

    Giao diện với Tailwind, React, Vue, Angular; máy chủ với PHP, Node.js, Django, ASP.NET Core.

    Bắt đầu học
  • AI ứng dụng
    • Học và làm cùng AI
    • Kỹ thuật viết prompt
    • Agentic AI và trợ lý AI
    • AI trong văn phòng
    • AI hỗ trợ lập trình
    AI ứng dụng

    Từ viết prompt đến trợ lý AI

    Viết prompt chuẩn, giao việc cho Claude, ChatGPT, Gemini; dùng AI an toàn trong văn phòng và lập trình.

    Bắt đầu học
  • Công cụ số
    • Phát triển và kiểm thử
    • Git và GitHub
    • Kiểm thử phần mềm
    • Đồ họa và SEO
    • Photoshop
    • Kỹ thuật SEO
    Công cụ số

    Kỹ năng số bổ trợ

    Mã nguồn, kiểm thử, đồ họa và tối ưu tìm kiếm.

    Bắt đầu học

Giới thiệu loạt bài

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

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.

Các bài khác …

  1. Bài 1. Độ phức tạp thuật toán và Big-O
  2. Bài 2. Mảng và tìm kiếm
  3. Bài 3. Sắp xếp cơ bản
  4. Bài 4. Merge sort và Quick sort

Nội dung loạt bài

  • Giới thiệu loạt bài
  • Bài 1. Độ phức tạp thuật toán và Big-O
  • Bài 2. Mảng và tìm kiếm
  • Bài 3. Sắp xếp cơ bản
  • Bài 4. Merge sort và Quick sort
  • Bài 5. Đệ quy
  • Bài 6. Danh sách liên kết
  • Bài 7. Ngăn xếp và hàng đợi
  • Bài 8. Bảng băm
  • Bài 9. Cây nhị phân và cây tìm kiếm
  • Bài 10. Heap và hàng đợi ưu tiên
  • Bài 11. Đồ thị, BFS và DFS
  • Bài 12. Đường đi ngắn nhất và quy hoạch động
  1. Trang chủ
  2. Lập trình
  3. Di động và máy tính
  4. React Native
  5. Lập trình
  6. Cấu trúc dữ liệu và giải thuật

© 2015 Tự Học Tin DMCA.com Protection Status

Chuyên trang hướng dẫn tự học công nghệ thông tin. Vui lòng ghi rõ "Nguồn: TuHocTin.Net" khi bạn sao chép nội dung tại đây.

TRANG CHỦ  |  GIỚI THIỆU  |  QUY ĐỊNH  |  LIÊN HỆ  |  TBIT  |  FACEBOOK  |  TWITTER