Khóa Học Cấu Trúc Dữ Liệu Và Giải Thuật Cùng 28Tech

Tổng quan khóa học Thuật toán và Cấu trúc dữ liệu

Thông tin khóa học:

• Thời gian học: 27 buổi (54 giờ học) + 24 buổi trợ giảng (48 giờ học) trong 3 tháng

• Hình thức học: Online qua Zoom

• Số buổi học/tuần: 4 buổi (2 giờ/buổi)

• Contest hàng tuần: 12

• Số lượng bài tập: 650-700 bài tập

• Yêu cầu đầu vào: Thành thạo C++ và Kỹ thuật lập trình

• Khóa học dành cho:

  • Sinh viên CNTT muốn học giải thuật, nâng cao tư duy thuật toán phục vụ học tập tại đại học, tham gia kỳ thi lập trình, phỏng vấn xin việc.

  • Học sinh muốn thi học sinh giỏi môn Tin học, Tin học trẻ.

Lộ trình khóa học

Phần 1: Ôn tập & Bổ sung Kỹ thuật lập trình, C++ & STL

1. Bài 1: Vector & Iterator, Set, Map

   • Tìm hiểu về Vector, Iterator, Set, Map và các biến thể của chúng trong C++

   • Các bài tập ứng dụng về Vector & Iterator (20 bài tập)

   • Bài tập về Set & Map (30 bài tập)

2. Bài 2: Hướng dẫn bài tập Vector, Set, Map

   • Hướng dẫn giải quyết các bài tập về Vector, Set, và Map

3. Bài 3: Hàm sort, binary_search, lower_bound, upper_bound

   • Cách sử dụng sort, binary_search, lower_bound, upper_bound trong C++

   • Các bài tập thực hành (30 bài tập)

4. Bài 4: String & Xử lý số nguyên lớn

   • Xử lý String trong C++ và các bài toán với String

   • Stringstream và bài toán với từ

   • Xử lý số nguyên lớn

   • Bài tập nâng cao với chuỗi ký tự (65 bài tập)

5. Bài 5: Hướng dẫn bài tập Chuỗi ký tự

   • Hướng dẫn giải quyết các bài tập về chuỗi ký tự

6. Bài 6: Mảng cộng dồn, mảng hiệu, 2 con trỏ, cửa sổ trượt

   • Kỹ thuật mảng cộng dồn, mảng hiệu, hai con trỏ, và cửa sổ trượt

   • Bài tập về các kỹ thuật trên (40 bài tập)

7. Bài 7: Hướng dẫn giải bài tập Mảng cộng dồn, mảng hiệu, 2 con trỏ

   • Hướng dẫn giải các bài tập

8. Bài 8: Mảng 2 chiều & Ma trận

   • Kỹ thuật loang trên mảng 2 chiều và các bài toán quy hoạch động điển hình

   • Bài tập về mảng 2 chiều (30 bài tập)

9. Bài 9: Lý thuyết số & tổ hợp

   • Hướng dẫn lý thuyết số và tổ hợp trong lập trình

   • Bài tập về lý thuyết số và tổ hợp (60 bài tập)

10. Bài 10: Hướng dẫn bài tập Lý thuyết số, tổ hợp

    • Hướng dẫn giải quyết các bài tập lý thuyết số và tổ hợp

Phần 2: Thuật toán sắp xếp, tìm kiếm, sinh, quay lui, nhánh cận

11. Bài 11: Thuật toán sắp xếp & tìm kiếm

    • Các bài toán sắp xếp kinh điển và tìm kiếm nhị phân

    • Sweep line và các thuật toán tìm kiếm khác

    • Bài tập sắp xếp và tìm kiếm (60 bài tập)

12. Bài 12: Hướng dẫn bài tập Sắp xếp - Tìm kiếm P1

    • Hướng dẫn giải quyết bài tập về sắp xếp và tìm kiếm

13. Bài 13: Hướng dẫn bài tập Sắp xếp - Tìm kiếm P2

    • Hướng dẫn giải quyết bài tập về sắp xếp và tìm kiếm

14. Bài 14: Thuật toán sinh kế tiếp

    • Sinh nhị phân, tổ hợp, hoán vị, phân hoạch.

    • next_permutation, prev_permutation, và sinh tập con bằng toán tử bit

    • Bài tập về thuật toán sinh (40 bài tập)

15. Bài 15: Hướng dẫn bài tập Thuật toán sinh

    • Hướng dẫn giải quyết bài tập về thuật toán sinh

16. Bài 16: Thuật toán quay lui

    • Thuật toán quay lui cho bài toán nhị phân, tập con, hoán vị, ...

    • Bài tập về quay lui và nhánh cận (30 bài tập)

17. Bài 17: Bài toán N Queen & Người du lịch

    • Bài toán N quân hậu và bài toán người du lịch với thuật toán nhánh cận

    • Hướng dẫn giải bài tập quay lui P1

18. Bài 18: Hướng dẫn giải bài tập Quay lui - Nhánh cận P2

    • Hướng dẫn giải bài tập quay lui và nhánh cận P2

Phần 3: Thuật toán Tham Lam, Chia và trị, Quy hoạch động

• Các kỹ thuật thuật toán tham lam, chia và trị, và quy hoạch động

Phần 4: Lý thuyết đồ thị

• Các thuật toán và kỹ thuật liên quan đến đồ thị trong lập trình

Phần 5: Cấu trúc dữ liệu Ngăn xếp, Hàng đợi

• Tìm hiểu về ngăn xếp và hàng đợi, ứng dụng của chúng trong các bài toán

Phần 6: Danh sách liên kết & Cây nhị phân

• Danh sách liên kết và cây nhị phân: Cấu trúc dữ liệu cơ bản và các thuật toán ứng dụng

Lợi ích khi tham gia khóa học:

• Nâng cao tư duy thuật toán và giải quyết các bài toán lập trình phức tạp.

• Chuẩn bị tốt cho các kỳ thi lập trình và phỏng vấn xin việc.

• Học các kỹ thuật lập trình nâng cao và sử dụng thành thạo C++ và STL.

• Làm quen với các thuật toán từ cơ bản đến nâng cao, bao gồm các thuật toán nổi tiếng như quy hoạch động, thuật toán tham lam, chia và trị, và đồ thị.

• Tăng khả năng giải quyết bài tập qua 650-700 bài tập thực hành