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

Về khoá học

Khóa học Thuật toán cung cấp đầy đủ các kiến thức về Cấu trúc dữ liệu và Giải thuật phục vụ việc học tập tại đại học, tham gia các kỳ thi lập trình, học sinh giỏi các cấp, phỏng vấn xin việc…

Cấu trúc dữ liệu và giải thuật giúp học sinh hiểu ngôn ngữ lập trình, biết cách cài đặt cấu trúc dữ liệu và giải thuật, dễ dàng tiếp thu ngôn ngữ mới hoặc có thể tự học lập trình nâng cao hơn…

Khóa học này yêu cầu bạn thành thạo ngôn ngữ lập trình C++ và có kỹ thuật lập trình vững chắc.

Nội Dung Khóa Học Cấu Trúc Dữ Liệu Và Giải Thuật 2023

Buổi Học Chính
Buổi 1:
Lý thuyết mảng 1 chiều và các dạng bài tập cơ bản
Range base for loop
Vector và Iterator
Pair và Auto
Buổi 2:
Set, Multiset, Unordered_set
Map, multimap, Unordered_map
Buổi 3:
Mảng cộng dồn 1 chiều
Mảng cộng dồn 2 chiều
Mạng hiệu
Hướng dẫn nhanh hàm sort và comparison function
Buổi 4:
Hướng dẫn 21 bài đầu tiên contest mảng hiệu, 2 con trỏ
Buổi 5:
String
Các hàm xử lý xâu cơ bản
Bài toán liên quan đến tần suất
Các bài toán liên quan tới tách từ
Mô hình di chuyển trên mảng 2 chiều
Tính tổ hợp chập K của N bằng mảng 2 chiều
Buổi 6:
Chữa bài tập từ bài 1 tới bài 24 contest string trung bình
Chữa các bài tập liên quan tới loang trên mảng 2 chiều
Buổi 7:
Lý thuyết đồng dư
Lũy thừa nhị phân
Sàng số ng tố và biến đổi
Lower_bound, Upper_bound
Buổi 8:
Binary_search, lower_bound, upper_bound
Chữa bài 17, 18, 19 và trang 3 contest sắp xếp, tìm kiếm
Buổi 9:
Chặt nhị phân kết quả
5 bài cuối contest sx, tìm kiếm, bài 41, 42
Buổi 10:
Phương pháp sinh
Sinh nhị phân, tập con, phân hoạch, hoán vị
Buổi 11:
Chữa 18 bài đầu contest sinh
Hướng dẫn quay lui sinh nhị phân, hoán vị, tập con
Buổi 12:
Nqueen, Nguời dung lịch
Chữa bài 2, 3, 5, 7, 10 contest quay lui nhánh cận
Buổi 13:
Chữa từ bài 17 -> 25 contest quay lui nhánh cận
Ngăn xếp, hàng đợi và hàng đợi ưu tiên
Buổi 14:
Chữa các bài tập còn lại contest tham lam
Lũy thừa nhị phân, xâu Fibo
Buổi 15:
Dãy con tăng dài nhất
Stair case
Mô hình di chuyển qhd trên mảng 2 chiều
Coin change
Contest làm quen dp
Tổ hợp chập K của N
Buổi 16:
LIS vs binary search
Xâu con đối xứng dài nhất
Buổi 17:
Các khái niệm trên đồ thị
Biểu diễn đồ thị trên máy tính
Thuật toán DFS
Buổi 18:
Thuật toán BFS
Đếm số thành phần liên thông của đồ thị
Kiểm tra chu trình trên đồ thị vô hướng và có hướng
Đỉnh trụ, cạnh cầu
Buổi 19:
Kosaraju, Tarjan
Disjoin set union
Buổi 20:
Thuật toán Kruskal
Thuật toán Prim
Buổi 21:
Ứng dụng Stack, Queue
Buổi 22:
Lý thuyết cây nhị phân
Buổi 23:
Cây nhị phân tìm kiếm
Thứ tư duyệt cây NP

Buổi Trợ Giảng ( Chữa Bài Tập)

Buổi 1:
Chữa contest Mảng 1 chiều cơ bản: 15 câu đầu
Buổi 2:
Chữa contest Set Map: B10, B16, B17
Chữa contest Mảng 1 chiều TB: 11 câu đầu
Buổi 3:
Chữa contest Mảng 1 chiều TB: B12 -> B26
Giới thiệu nhanh kỹ thuật Two pointer
Chữa bài Two Sum, Three Sum
Buổi 4:
Chữa hết contest Mảng 1 chiều TB: B37->B44
Giới thiệu nhanh kỹ thuật Sliding window
Chữa contest Sliding window: B22, B23, B27
Buổi 5:
Chữa hết contest Sliding window: B24, 25, 26, 28, 29, 30 (stt bài)
Chữa contest Xâu kí tự cơ bản: 10 câu đầu
Buổi 6:
Chữa contest Xâu kí tự TB: B25->B45
Buổi 7:
Chữa hết contest Xâu kí tự TB: 5 bài cuối
Dạng bài Maximum path sum 1, 2, 3
Chữa contest Mảng 2 chiều: B1, B10->13
Buổi 8:
Chữa hết contest Mảng 2 chiều: B18->B30
Chữa contest Sắp xếp tìm kiếm: B1->B8, và B40
Buổi 9:
Chữa hết contest Sắp xếp tìm kiếm: B9->B20, B43, 44, 45
Buổi 10:
Chữa hết contest Sinh
Buổi 11:
Chữa contest Quay lui: hết câu 16
Buổi 12:
Chữa 2 câu Chia mảng, Đổi chỗ chữ số contest Quay lui
Chữa contest Tham Lam: 15 câu đầu
Buổi 13:
Chữa contest Tham Lam: B16 -> B28
Buổi 14:
Chữa contest Chia và trị: 15 câu đầu
Buổi 15:
Chữa contest Quy hoạch động: B1, 3, 4, 6, 8, 13, 14, 15, 16, 17
Bài toán cái túi, xâu con chung dài nhất, coin problem
Dãy con có tổng bằng S
Buổi 16:
Chữa contest Quy hoạch động: B19->B32
Buổi 17:
Chữa hết contest Quy hoạch động: B30, 33, 37
Chữa contest đồ thi: Trang đầu, B11, 14, 16, 18
Truy vết đường đi – dùng mảng parent[]Buổi 18:
Chữa contest Đồ thi: hết trang 3 và B32
Sắp xếp Topo: DFS và BFS
Buổi 19:
Chữa contest Đồ thị: B28 (DSU), B31->B42 (trừ B41)
Cây khung theo thuật toán DFS, BFS
Đồ thị Hai phía
Buổi 20:
Chữa hết contest Đồ thị
Bellman-Ford
Floyd
Buổi 21:
Chữa contest Stack: 19 câu đầu
Next greater element (NGE)
Buổi 22:
Cure all contest Queue: last 2 pages
Session 23:
Cure contest NP Tree: B4->B20, B23
Session 24:
Cure some codeforces

Cộng với bài tập và slides kèm theo khóa học