Giáo trình toán rời rạc - TS. Võ Văn Tuấn Dũng

Chương 1: Trình bày những vấn đề cơ bản nhất của logic học bao gồm mệnh đề, các quy luật logic, vị từ và lượng từ, suy luận toán học.

Chương 2: Trình bày các vấn đề cơ bản trong phép đếm và trong giải tích tổ hợp; nguyên lý Dirichlet dùng để chứng minh sự tồn tại của cấu hình tổ hợp thỏa mãn điều kiện cho trước.

Chương 3: Trình bày khái niệm thuật toán; giới thiệu một số thuật toán tiêu biểu; độ phức tạp của thuật toán.

Chương 4: Trình bày khái niệm quan hệ, cách biểu diễn một quan hệ bằng một ma trận; quan hệ tương đương; quan hệ thứ tự và biểu đồ Hasse của tập sắp thứ tự hữu hạn.

Chương 5: Trình bày các vấn đề cơ bản về hàm Boole, biểu thức Boole, đại số Boole cho trước; vấn đề tối thiểu hóa hàm Boole bằng phương pháp biến đổi đại số, phương pháp Karnaugh, phương pháp Quine - Mc. Cluskey.