LÝ THUYẾT ÔN TẬP
Phần 1: Lý thuyết tổ hợp
Chương 1. Mở đầu
- Sơ lược về tổ hợp
- Nhắc lại lý thuyết tổ hợp
- Một số nguyên lý cơ bản
- Các cấu hình tổ hợp đơn giản
Chương 2. Bài toán đếm
- Giới thiệu bài toán
- Nguyên lý bù trừ
- Quy về các bài toán đơn giản
- Công thức truy hồi
- Phương pháp hàm sinh
- Liệt kê
Chương 3. Bài toán tồn tại
- Giới thiệu bài toán
- Phương pháp phản chứng
- Nguyên lý Dirichlet
- Hệ đại diện phân biệt
- Định lý Ramsey
Chương 4. Bài toán liệt kê
- Giới thiệu bài toán
- Thuật toán và độ phức tạp tính toán
- Phương pháp sinh
- Thuật toán quay lui
Chương 5. Bài toán tối
- Phát biểu bài toán
- Các thuật toán duyệt
- Thuật toán nhánh cận giải bài toán tiíĩười du lịch
- Bài toán lập lịch gia công trên hai máy
Phần 2: Lý thuyết đồ thị
Chương 1. Các khái niệm cơ bản của lý thuyết đồ thị
- Định nghĩa đồ thị
- Các thuật ngữ cơ bản
- Đường đi, Chu trình, Đồ thị liên thông
- Một số dạng đồ thị đặc biệt
Chương 2. Biểu diễn đồ thị trên máy tính
- Ma trận kế. Ma trận trong số
- Ma trận liên thuộc đỉnh- cảnh
- Danh sách cạnh
- Danh sách kể
Chương 3. Các thuật toán tìm kiếm trên đồ thị và ứng dụng
- Tìm kiếm theo chiều sâu trên đồ thị
- Tìm kiếm theo chiều rộng trên đồ thị
- Tìm đường đi và kiểm tra tính liên thông
Chương 4. Đồ thị Euler và đồ thị Hamilton
- Đồ thị Euler
- Đồ thị Hamilton
Chương 5. Cây và cây khung của đồ thị
- Cây và các tính chất của cây
- Cây khung của đồ thị
- Xây dựng tập các chu trình cơ bản của đồ thị
- Bài toán cây khung nhỏ nhất
Chương 6. Bài toán đường đi ngắn nhất
- Các khái niệm mở đầu
- Đường đi ngắn nhất xuất phát từ một đỉnh
- Thuật toán Dijdstra
- Đường đi trong đồ thị không có chu trình
- Đường đi ngắn nhất giữ tất cả các cập đình
Chương 7. Cơ sở Nhiệt động lực học Bài toán luồng cực đại trong mạng
- Mạng, luồng trong mạng và bài toán luồng cực đại
- Lát cắt. Đường tăng luồng. Đại lý Ford-Fulkerson
- Thuật toán tìm luồng cực đại trong mạng
- Một số bài toán luồng tổng quát
- Một số ứng dụng trong tổ hợp
Phần 3: Hàm đại số logic
Chương 1. Mở đầu
- Mô hình xử lý thông tin và hàm đại số lôgic
- Các hàm đại số logic sơ cấp
- Biểu diễn các hàm đại số lôgic qua hệ tuyển, hội, phủ đỉnh
- Biểu diễn tối thiểu của hàm đại số Logic
Chương 2. Dạng tuyển chuẩn tắc của hàm đại số lôgic
- Các khái niệm cơ bản
- Dạng tuyển chuẩn tắc thu gọn
- Dạng tuyển chuẩn tắc nghẽn và dạng tuyển chuẩn tắc tối thiểu
Chương 3. Thuật toán tìm dạng tuyển chuẩn tắc tối thiểu
- Tìm dạng tuyển chuẩn tắc thu gọn
- Tìm dạng tuyển chắc tắc tối thiểu
- Sơ đồ tối thiểu
CÂU HỎI ÔN TẬP
1. Câu hỏi trắc nghiệm
...
2. Câu hỏi bài tập
....
Việc làm dành cho sinh viên:
Việc làm thực tập sinh kế toán tài chính
Việc làm gia sư các môn cập nhật theo ngày mới nhất
Việc làm thêm nhân viên phục vụ nhà hàng/ quán cafe dành cho sinh viên
Việc làm cộng tác viên kế toán
Mức lương của Thực tập sinh kế toán là bao nhiêu?