MỤC TIÊU QUYỂN SÁCH 
Quyển sách Giáo trình Toán rời rạc được biên soạn dựa trên đề cương chi tiết môn Toán rời rạc được giảng dạy tại Khoa Công nghệ thông tin – Trường Đại học Mở Thành Phố Hồ Chí Minh. Môn Toán rời rạc gồm 4 tín chỉ lý thuyết và được giảng dạy trong thời lượng 60 tiết vào học kỳ 5 của chương trình đào tạo ngành Khoa học máy tính, ngành Hệ
thống thông tin quản lý và ngành Khoa học dữ liệu. Quyển sách này có thể được sử dụng làm tài liệu giảng dạy và học tập cho giảng viên và sinh viên các chuyên ngành này. Mục tiêu chính của giáo trình này là cung cấp và trang bị cho sinh viên các kiến thức toán học nền tảng được sử dụng trong các ngành học của Khoa.  
CẤU TRÚC QUYỂN SÁCH 
Chương 1: Tập hợp – Ánh xạ – Quan hệ: Trình bày các khái niệm tập hợp và các cách mô tả tập hợp. Sử dụng thành thạo với các phép toán trên tập hợp. Xác định được mối quan hệ giữa các tập hợp. Áp dụng được các luật đại số của tập hợp vào giải toán. Trình bày được khái niệm ánh xạ giữa hai tập hợp và các thuật ngữ liên quan. Nhận biết
được các loại ánh xạ. Giải được các bài toán trên ánh xạ. Sử dụng ánh xạ trong các bài toán thực tiễn. Phân loại các quan hệ. Sử dụng thành thạo các thao tác trên quan hệ. Ứng dụng quan hệ vào các bài toán thực tiễn, như: phân lớp qua quan hệ tương đương, sắp thứ tự và lập lịch qua quan hệ thứ tự, biểu diễn cấu trúc dữ liệu và mạng. 
Chương 2. Logic hình thức: Trình bày các kiến thức nền tảng như: mệnh đề, giá trị chân lý, biến mệnh đề, phép toán logic. Phân biệt được logic mệnh đề và logic vị từ. Biểu diễn và đọc hiểu các phát biểu toán học bằng logic vị từ. Vận dụng các luật suy luận: luật khẳng định, luật phủ định, luật hấp thụ, luật De Morgan, … để chứng minh một số phát biểu là đúng hay sai. Thực hiện được các phương pháp chứng minh toán học: Chứng minh trực tiếp, Chứng minh phản chứng, Chứng minh quy nạp, Chứng minh bằng phản chứng. 
Chương 3. Quy tắc đếm: Trình bày các quy tắc đếm như: hoán vị, chỉnh hợp, tổ hợp và giải các bài thực tế như xếp lịch, chọn nhóm, sắp xếp đối tượng. Rèn luyện tư duy logic, tổ hợp,  phân tích cấu trúc bài toán và lập luận chính xác theo phong cách toán học. 
Chương 4. Hệ thức truy hồi: Trình bày các kiến thức về hệ thức truy hồi và nghiệm của hệ thức truy hồi tuyến tính – phi tuyến, thuần nhất – không thuần nhất. Giải hệ thức truy hồi đơn giản bằng một số phương pháp: Phương pháp lặp mở rộng, Phương pháp truy ngược, Phương pháp tổng quát hóa dạng nghiệm. Rèn luyện tư duy quy nạp, tư duy giải tích và khả năng thiết lập mô hình toán cho bài toán hồi quy.  
Chương 5. Đại số Boole: Trình bày các khái niệm cơ bản (AND, OR, NOT) và cấu trúc của Đại số Boole. Các định luật và tính chất của Đại số Boole như: luật giao hoán, kết hợp, phân phối, phần tử đơn vị, phần tử bù, định luật De Morgan… Khái niệm về hàm Boole, bảng chân trị, các dạng biểu diễn hàm Boole (dạng chuẩn tuyển, dạng chuẩn hội) và một số ứng dụng trong thiết kế mạch logic số, mạch tổ hợp, và các hệ thống xử lý thông tin trong Công nghệ Thông tin. 
Chương 6. Lý thuyết đồ thị: chương này giới thiệu về các khái niệm và cấu trúc đồ thị, các bài toán chu trình, đường đi, cây khung và các ứng dụng của đồ thị trong tin học. Người học sẽ vận dụng được đồ thị để giải quyết các vấn đề thực tế. 
Chương 7. Lý thuyết số và mật mã: Trình bày được các khái niệm cơ bản như tính chia hết, số nguyên tố, UCLN, đồng dư, hàm Euler φ(n), số nguyên tố cùng nhau. Giải các phép toán trên số nguyên lớn: thuật toán Euclid, lũy thừa modulo. Giải phương trình đồng dư, hệ đồng dư, đặc biệt Định lý số dư Trung Hoa, định lý Fermat, Euler, Carmichael,… 
MỤC TIÊU MÔN HỌC 
Môn Toán rời rạc: trang bị nền tảng cho việc học tập, rèn tư duy logic và tư duy toán học, giúp sinh viên suy nghĩ chặt chẽ, biết phân tích điều kiện đúng - sai, suy luận từng bước khi viết và kiểm tra các thuật toán. Toán rời rạc cung cấp cơ sở cho cấu trúc dữ liệu, thuật toán, độ phức tạp tính toán, truy hồi, đồ thị. Giúp mô hình hóa bài toán thực tế thành mô hình toán học để xây dựng giải pháp chính xác và hiệu quả.