Khóa học Toán rời rạc 2

Khóa học Toán rời rạc 2 tập trung vào phần lý thuyết đồ thị, đi từ các kiến thức nền tảng đến những thuật toán quan trọng thường xuất hiện trong bài thi. Các buổi học kết hợp giữa lý thuyết, cách làm bài và code thuật toán.

1. Hình thức thi

Tùy theo hệ đào tạo, hình thức thi sẽ có sự khác nhau:

• Hệ thường: Thi trắc nghiệm + code, yêu cầu vừa nắm chắc lý thuyết vừa hiểu cách cài đặt các thuật toán.
• Hệ CLC: Thi tự luận, tập trung vào việc hiểu bản chất, trình bày thuật toán và giải các dạng bài liên quan.

2. Nội dung các buổi học

1. Biểu diễn đồ thị
   Các khái niệm cơ bản về đồ thị và những phương pháp biểu diễn đồ thị phục vụ giải bài và lập trình.
2. DFS & BFS
   Hai thuật toán duyệt đồ thị quan trọng: tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS).
3. Cạnh cầu, đỉnh trụ, đường đi Euler & Hamilton
   Nhận biết cạnh cầu, đỉnh trụ và giải các dạng bài liên quan đến đường đi, chu trình Euler và Hamilton.
4. Bài toán tìm đường đi ngắn nhất
   Các thuật toán và phương pháp giải bài toán tìm đường đi ngắn nhất trên đồ thị.
5. Cây khung
   Khái niệm cây khung, cây khung nhỏ nhất và các thuật toán thường gặp.
6. Luồng cực đại
   Bài toán luồng trên mạng và phương pháp xác định luồng cực đại.
7. Giải đáp & chữa bài – Phần 1
   Tổng hợp, giải đáp các phần kiến thức chưa chắc và chữa các dạng bài quan trọng.
8. Giải đáp & chữa bài – Phần 2
   Tiếp tục luyện tập, chữa bài và củng cố kiến thức để chuẩn bị cho kỳ thi.

3. Học phí

249.000đ / khóa, Giá khóa học trên tương ứng với 1 bạn/1 tài khoản và sẽ được hưởng đầy đủ những quyền lợi trên.