Toán rời rạc và ứng dụng - Nguyễn Hữu Điển.

Toán rời rạc là một lĩnh vực của toán học nghiên cứu các đối tượng rời rạc. Chúng ta sẽ sử dụng công cụ của toán rời rạc khi phải đếm các đối tượng, khi nghiên cứu quan hệ giữa các tập rời rạc, khi phân tích các quá trình hữu hạn. Một trong những nguyên nhân chủ yếu làm nâng tầm quan trọng của toán rời rạc là việc cất giữ và xử lý thông tin trên máy tính bản chất là các quá trình rời rạc. Cuốn sách này nhằm giới thiệu các kiến thức cơ bản trong ba lĩnh vực có nhiều ứng dụng của toán rời rạc là: lý thuyết tổ hợp, lý thuyết đồ thị và lôgic toán học.

Đây là bài giảng tôi đã đọc tại ĐHKHTN Hà Nội, với một học kì trong vòng 45 đến 60 tiết. Tôi đã chọn lọc những chủ để khởi đầu về Toán rời rạc. Mỗi chủ đề đều đi từ đơn giản tới các kết quả có ý nghĩa và cuối cùng là các thuật toán. Mỗi chủ đề còn nhiều vấn đề mở rộng, vì thời gain có hạn nên tôi chỉ giới thiệu trên lớp và dành cho những người sau này chuyên nghiên cứu về các bài toán tối ưu.