Giáo trình Toán rời rạc

Giáo trình trình bày các nội dung: Đại số logic: giới thiệu về những khái niệm cơ bản của mệnh đề, các phép suy luận toán học và những phương pháp chứng minh cơ bản. Kỹ thuật đếm: giới thiệu: giới thiệu về các nguyên lý đếm cơ bản gồm nguyên lý cộng và nguyên lý bù trừ, nguyên lý Dirichlet. Quan hệ: giới thiệu về khái niệm quan hệ 2 ngôi, và một số tính chất đặc biệt của quan hệ. Biểu diễn quan hệ, quan hệ tương đương. Đồ thị: giới thiệu một số khái niệm cơ bản trong đồ thị, một số cách biểu diễn đồ thị trên máy tính, bài toán đường đi ngắn nhất và bài toán tô màu đồ thị

Giáo trình Toán rời rạc

Nguyễn Văn Thiện (ch.b)

Khoa học và Kỹ thuật

2021

Tóm tắt

Để xử lý thông tin trên máy tính, chúng ta cần quá trình rời rạc hóa thông tin. Toán rời rạc là một môn nghiên cứu về các đối tượng rời rạc. Phạm vi nghiên cứu của toán rời rạc rất rộng, có thể chia thành các lĩnh vực khác nhau, các môn học khác nhau. Với mục tiêu biên soạn tài liệu phục vụ cho giảng dạy của Khoa Công nghệ thông tin, Trường ĐH Công nghiệp Hà Nội, nhóm biên soạn đã căn cứ vào đề cương học phần toán rời rạc của ngành Khoa học máy tính, cung cấp cho sinh viên một tài liệu phù hợp nhất, tương ứng nhất, dễ dàng tự học và nắm bắt được những nội dung cốt lõi của học phần. Giáo trình được bố cục trong 4 chương gồm:

Chương 1: Đại số Logic

Chương 2: Kỹ thuật đếm

Chương 3: Quan hệ

Chương 3: Đô thị