Đây là trang web hỗ trợ cho môn “Toán rời rạc (VNU-HUS MAT3500 2)” tôi tham gia giảng dạy ở Đại học KHTN, ĐHQG Hà Nội trong Học kỳ 1 năm học 2024-2025.
Xem các thông báo cũ ở đây.
hoanganhduc[at]hus.edu.vn (thay [at] bằng @))@hus.edu.vn)| Chủ đề | Tài liệu | Ghi chú |
|---|---|---|
| Giới thiệu | slides | |
| Lôgic và Chứng minh | slides | Chương 1, 1.1–1.5, 1.7 (Rosen) |
| Các cấu trúc cơ bản: Tập hợp, Hàm, Dãy, Tổng | slides | Chương 2, 2.1–2.5 (Rosen) |
| Quy nạp và Đệ quy | slides | Chương 5, 5.1–5.3, Chương 8, 8.1–8.4 (Rosen) |
| Thuật toán I: Mô tả, chứng minh, đánh giá thuật toán; Tìm kiếm và sắp xếp | slides | Chương 3, 3.1–3.3, Chương 5, 5.5 (Rosen) |
| Thuật toán II: Thuật toán tham lam, thuật toán đệ quy | slides | Chương 5, 5.4 (Rosen) |
| Lý thuyết số cơ bản | slides | Chương 4, 4.1–4.4 (Rosen) |
| Các phương pháp đếm | slides | Chương 6, 6.1–6.5 (Rosen) |
| Lý thuyết đồ thị I: Giới thiệu, Biểu diễn đồ thị và sự đẳng cấu, Tính liên thông | slides | Chương 10, 10.1–10.4 (Rosen) |
| Lý thuyết đồ thị II: Đường đi ngắn nhất, Đồ thị phẳng, Tô màu đồ thị | slides | Chương 10, 10.5–10.8 (Rosen) |
| Lý thuyết đồ thị III: Cây | slides | Chương 11, 11.1–11.5 (Rosen) |
| Đại số Boole | slides | Chương 12, 12.1–12.4 (Rosen) |
| Tổng hợp | slides, bài tập |