Phần 1 giáo trình "Toán rời rạc" sau đây gồm nội dung 5 chương đầu: Chương 1 - Khái niệm thuật toán - Phương pháp quy nạp, phương pháp đệ quy; chương 2 - Quan hệ, chương 3 - Đồ thị hữu hạn, chương 4 - Cây, chương 5 - Nhập môn về văn phạm và ngôn ngữ hình thức.