Giới thiệu |
slides, handout |
|
Lôgic và Chứng minh |
slides, bài tập, Phép kéo theo trong lôgic |
Chương 1, 1.1–1.5, 1.7 (Rosen) |
Các cấu trúc cơ bản I: Tập hợp, Hàm |
slides, bài tập |
Chương 2, 2.1–2.3, 2.5 (Rosen) |
Các cấu trúc cơ bản II: Dãy, Tổng |
slides, bài tập |
Chương 2, 2.4 (Rosen) |
Quy nạp và Đệ quy |
slides, bài tập |
Chương 5, 5.1–5.3 (Rosen) |
Thuật toán I: Giới thiệu, một số thuật toán tìm kiếm và sắp xếp, độ tăng của hàm |
slides, bài tập |
Chương 3, 3.1–3.2 (Rosen) |
Thuật toán II: Độ phức tạp tính toán, thuật toán tham lam, thuật toán đệ quy |
slides, bài tập |
Chương 3, 3.1, 3.3, Chương 5, 5.4, Chương 8, 8.1–8.4 (Rosen) |
Lý thuyết số cơ bản I |
slides, bài tập, lời giải Bài 6 trong slides |
Chương 4, 4.1–4.3 (Rosen) |
Lý thuyết số cơ bản II |
slides, bài tập |
Chương 4, 4.4 (Rosen) |
Các phương pháp đếm I |
slides, bài tập |
Chương 6, 6.1–6.2 (Rosen) |
Các phương pháp đếm II |
slides, bài tập |
Chương 6, 6.3–6.5 (Rosen) |
Lý thuyết đồ thị I |
slides, bài tập |
Chương 10, 10.1–10.3 (Rosen) |
Lý thuyết đồ thị II |
slides, bài tập |
Chương 10, 10.4–10.5 (Rosen) |
Lý thuyết đồ thị III |
slides, bài tập |
Chương 10, 10.6–10.8, Chương 11, 11.1 (Rosen) |
Lý thuyết đồ thị IV |
slides, bài tập |
Chương 11, 11.4–11.5 (Rosen) |
Đại số Boole |
slides, bài tập |
Chương 12, 12.1–12.4 (Rosen) |