Đề cương ôn tập Toán rời rạc 2026 - TS. Nguyễn Thị Thu Huyền | PDU
Đề cương ôn tập môn Toán rời rạc dành cho sinh viên ngành CNTT Trường Đại học Phương Đông, tổng hợp các chủ đề logic, thuật toán, tập hợp, nguyên lý đếm, hệ thức truy hồi, lý thuyết đồ thị, đại số Boole và mạch logic.
Thông tin nhanh
- Loại tài liệu: Ghi chú / tóm tắt / công thức
- Học phần liên quan: 0221802 - Toán rời rạc
- Ngữ cảnh học tập: PDU
- Cập nhật gần nhất: 05/06/2026
Nội dung tài liệu
1.1. Mệnh đề và các phép toán logic
1.2. Vị từ, lượng từ, mệnh đề có lượng từ
1.3. Các quy tắc và phương pháp chứng minh, suy luận toán học
1.4. Thuật toán và biểu diễn thuật toán
1.5. Độ phức tạp của thuật toán
1.6. Thuật toán đệ quy
1.7. Tập hợp, ánh xạ
1.8. Các nguyên lý đếm cơ bản: nguyên lý cộng, nguyên lý nhân
1.9. Nguyên lý chuồng bồ câu (Nguyên lý Dirichlet)
1.10. Nguyên lý bao hàm – loại trừ (Inclusion–Exclusion)
1.11. Các phương pháp tính hoán vị, chỉnh hợp và tổ hợp
1.12. Hệ thức truy hồi
1.13. Giới thiệu về đồ thị, các thuật ngữ cơ bản
1.14. Các dạng đồ thị phổ biến và đặc biệt
1.15. Đồ thị Euler
1.16. Đồ thị Hamilton
1.17. Đại số Boole
1.18. Hàm Boole
1.19. Phương pháp tìm dạng tối thiểu của hàm Boole
1.20. Các cổng logic và các mạch logic
1.2. Vị từ, lượng từ, mệnh đề có lượng từ
1.3. Các quy tắc và phương pháp chứng minh, suy luận toán học
1.4. Thuật toán và biểu diễn thuật toán
1.5. Độ phức tạp của thuật toán
1.6. Thuật toán đệ quy
1.7. Tập hợp, ánh xạ
1.8. Các nguyên lý đếm cơ bản: nguyên lý cộng, nguyên lý nhân
1.9. Nguyên lý chuồng bồ câu (Nguyên lý Dirichlet)
1.10. Nguyên lý bao hàm – loại trừ (Inclusion–Exclusion)
1.11. Các phương pháp tính hoán vị, chỉnh hợp và tổ hợp
1.12. Hệ thức truy hồi
1.13. Giới thiệu về đồ thị, các thuật ngữ cơ bản
1.14. Các dạng đồ thị phổ biến và đặc biệt
1.15. Đồ thị Euler
1.16. Đồ thị Hamilton
1.17. Đại số Boole
1.18. Hàm Boole
1.19. Phương pháp tìm dạng tối thiểu của hàm Boole
1.20. Các cổng logic và các mạch logic
