Toán rời rạc
Cuốn sách Toán rời rạc 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à hàm đại số logic.
Cuốn sách Toán rời rạc 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à hàm đại số logic.
Nội dung cuốn sách được chia làm 3 phần:
+ Phần I: Trình bày các vấn đề của lý thuyết tổ hợp xoay quanh 4 bài toán cơ bản: bài toán đếm, bài toán tồn tại, bài toán liệt kê và bài toán tối ưu tổ hợp.
+ Phần II: Đề cập đến lý thuyết đồ thị - một cấu trúc rời rạc tìm được những ứng dụng rộng rãi trong nhiều lĩnh vực của khoa học
+ Phần III: Liên quan đến lý thuyết hàm đại số logic là cơ sở để nắm bắt những vấn đề phức tạp của kỹ thuật máy tính. Sau phần trình bày các khái niệm cơ bản, phần này đi sau vào vấn đề tối thiểu hóa các hàm đại số logic và mô tả một số thuật toán quan trọng để giải quyết vấn đề đặt ra như thuật toán Quine - McCluskey, Black - Poreski.
Nguyễn Đức Nghĩa; Nguyễn Tô Thành. Toán rời rạc. Đại học Quốc gia Hà Nội, 2009.
Thứ Ba, 17:15 06/12/2022
Copyright © 2018 Hanoi University of Industry.