Chuyên mục đọc sách cùng bạn: Giáo trình Toán rời rạc

Bạn đọc thân mến, chuyên mục Giới thiệu sách xin giới thiệu tới Quý bạn đọc cuốn Giáo trình toán rời rạc được biên soạn với mục đích giảng dạy cho sinh viên Trường Công nghệ thông tin - Truyền thông, Trường Đại học Công nghiệp Hà Nội. 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 tài liệu học tập phù hợp, dễ dàng cho sinh viên tự học.

Giáo trình toán rời rạc cung cấp các kiến thức cơ bản và nâng cao về toán rời rạc, một lĩnh vực quan trọng trong khoa học máy tính. Nội dung được trình bày lô-gíc, dễ hiểu và có nhiều ví dụ minh họa, giúp người học nắm bắt kiến thức nhanh chóng và áp dụng vào các bài toán thực tế. Ngoài ra, cuối mỗi chương có bài tập giúp sinh viên củng cố kiến thức và phát triển kỹ năng tư duy lô-gíc.

Nội dung của giáo trình bao gồm 4 chương:

+ Chương 1: Đại số lô-gíc

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

+ Chương 3: Quan hệ

+ Chương 4: Đồ thị

Sau đây chúng ta cùng điểm qua nội dung chi tiết của từng chương.

Chương 1: Đại số lô-gíc

Trong chương này, cuốn sách giới thiệu về lô-gíc mệnh đề, các phép toán của mệnh đề; Lô-gíc vị từ; Một số quy tắc suy luận toán học và một số phương pháp để kiểm chứng tính đúng đắn của chương trình.

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

Cuốn sách giới thiệu về các nguyên lý đếm cơ bản gồm nguyên lý cộng, nguyên lý nhân, nguyên lý bù trừ, nguyên lý Đi-rích-lét. Ngoài ra trong chương này cũng giới thiệu đến người đọc một số nội dung cơ bản của giải tích tổ hợp như hoán vị, chỉnh hợp và tổ hợp; thuật toán sinh các hoán vị và tổ hợp.

Chương 3: Quan hệ

Giới thiệu đôi nét về quan hệ 2 ngôi và những tính chất đặc biệt của quan hệ 2 ngôi. Biểu diễn quan hệ trên máy tính bằng ma trận và bằng đồ thị có định hướng. Các khái niệm về bao đóng. Quan hệ tương đương và sự phân lớp.

Chương 4: Đồ thị

Giới thiệu các khái niệm cơ bản của đồ thị, đồ thị vô hướng, đồ thị có hướng, đồ thị có trọng số, đồ thị Oi-lơ, đồ thị Ha-miu-ton. Biểu diễn đồ thị trên máy tính. Giới thiệu một số thuật toán giải bài toán tìm đường đi ngắn nhất. Giới thiệu về đồ thị phẳng và bài toán tô màu đồ thị cùng một số ứng dụng trong thực tế của bài toán tô màu đồ thị. Giới thiệu về cây, cây khung nhỏ nhất.

Hiện nay, cuốn sách đã có tại Thư viện trường Đại học Công nghiệp Hà Nội, bạn đọc quan tâm có thể đến thư viện làm thủ tục mượn sách về nhà hoặc đọc tại chỗ.

Hẹn gặp lại các bạn trong chuyên mục Giới thiệu sách khác!