Logic mệnh đề là gì: phép nối, bảng chân trị và vì sao “nếu… thì” khó hiểu
Logic mệnh đề cho sinh viên năm nhất: năm phép nối, bảng chân trị, vì sao giả thiết sai thì câu kéo theo vẫn đúng, luật De Morgan và lỗi suy luận hay gặp.
#toán rời rạc
Nguyên lý Dirichlet (chuồng bồ câu): phát biểu, dạng tổng quát và cách chọn chuồng
Nguyên lý Dirichlet (chuồng bồ câu) dễ hiểu: dạng cơ bản, dạng tổng quát với phần nguyên trên, cách chọn chuồng, bốn ví dụ giải từng bước và ứng dụng trong tin
Bài toán chia kẹo và tổ hợp lặp: đếm nghiệm nguyên bằng phương pháp vách ngăn
Tổ hợp lặp và bài toán chia kẹo bằng hình sao và vách: công thức C(n + k − 1, k − 1), ràng buộc mỗi người ít nhất một, chặn trên và bảng bốn kiểu đếm.
Nguyên lý bù trừ: đếm hợp của nhiều tập và bài toán xếp thư sai địa chỉ
Nguyên lý bù trừ cho hai, ba và n tập: vì sao cộng trừ xen kẽ, ví dụ đếm số chia hết, hàm phi Euler, bài toán xếp thư sai địa chỉ và các lỗi hay gặp.
Hệ thức truy hồi là gì: từ tháp Hà Nội, dãy Fibonacci tới công thức nghiệm
Hệ thức truy hồi qua tháp Hà Nội, bài leo cầu thang, dãy Fibonacci; cách giải hệ thức tuyến tính bậc hai bằng phương trình đặc trưng, ví dụ tính tay kiểm từng s
Lý thuyết đồ thị là gì: đỉnh, cạnh, bậc và bài toán bảy cây cầu Königsberg
Lý thuyết đồ thị cho người mới: đỉnh, cạnh, bậc, định lý bắt tay, bài toán bảy cây cầu Königsberg, đường đi Euler, các loại đồ thị và cách lưu trên máy tính.
Thuật toán Dijkstra tìm đường đi ngắn nhất: tính tay từng bước và chỗ hay sai
Thuật toán Dijkstra qua ví dụ năm đỉnh tính tay: bảng nhãn từng vòng, vì sao đúng, vì sao hỏng khi có trọng số âm, độ phức tạp và cách nhờ AI kiểm bài.
Cây khung nhỏ nhất: thuật toán Kruskal và Prim tính tay, khi nào dùng cái nào
Cây khung nhỏ nhất là gì, chạy tay Kruskal và Prim trên cùng một đồ thị, vì sao chọn tham lam ở đây đúng, khác gì đường đi ngắn nhất và khi nào chọn thuật toán
Độ phức tạp thuật toán và ký hiệu Big O: hiểu bằng phép đếm, không học vẹt
Độ phức tạp thuật toán và ký hiệu Big O qua phép đếm số bước: định nghĩa chính xác, bảng tốc độ tăng, tìm kiếm nhị phân, vòng lặp lồng và lỗi phân tích hay gặp.