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.

Toán rời rạc (Nguyễn Đức Nghĩa; Nguyễn Tô Thành)

Nguyễn Đức Nghĩa; Nguyễn Tô Thành

Đại học Quốc gia Hà Nội

2009

Tóm tắt

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.

Trích dẫn

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.

Bộ sưu tập

Bộ sưu tập Lĩnh vực Toán học

Tài liệu liên quan

Toán rời rạcToán rời rạc Nguyễn Hữu Anh 1999Giáo trình toán đại cương Dùng cho nhóm ngành II Phần 1 Đại số tuyến tính và hình học giải tích

Toán rời rạc

Toán rời rạc (Nguyễn Hữu Anh 1999)

Giáo trình toán đại cương

Mã QR

Toán rời rạc

Nội dung

  • Thứ Ba, 17:15 06/12/2022

Tin tiêu điểm

Truy cập hàng triệu sách điện tử miễn phí với The Online Books Page

Thứ Hai, 08:38 22/01/2024
5 khóa học miễn phí về thiết kế đồ họa

5 khóa học miễn phí về thiết kế đồ họa

Thứ Tư, 09:33 13/12/2023

7 khóa học “Kỹ thuật cơ khí” sinh viên ngành Cơ khí cần biết

Thứ Sáu, 13:57 08/12/2023
[Coursera] Khóa học “Tìm hiểu các phương pháp nghiên cứu” của ĐH Luân Đôn

[Coursera] Khóa học “Tìm hiểu các phương pháp nghiên cứu” của ĐH Luân Đôn

Thứ Hai, 08:55 06/11/2023

Khai thác danh mục tạp chí mở Directory of Open Access Journals (DOAJ)

Thứ Sáu, 15:50 18/08/2023

Các bài đã đăng

Hỏi - đáp về chế độ, chính sách lao động - tiền lương - bảo hiểm xã hội và các văn bản hướng dẫn thi hành

Thứ Ba, 10:19 09/04/2024

Hướng dẫn tự nghiên cứu lý luận Nhà nước và pháp luật

Thứ Ba, 10:00 09/04/2024

Phát triển các thị trường khu vực Châu Á - Thái Bình Dương thời kỳ 2015 - 2020 định hướng đến năm 2030

Thứ Ba, 09:48 09/04/2024

Chiến thắng Hà Nội - Điện Phủ trên không 1972 - Sức mạnh Việt Nam và tầm vóc thời đại

Thứ Ba, 09:34 09/04/2024

Hướng dẫn nghiệp vụ phổ biến, giáo dục pháp luật

Thứ Tư, 14:42 27/03/2024

Giáo trình quản lý dự án công nghệ thông tin

Thứ Ba, 16:52 06/12/2022

Giáo trình kinh tế nguồn nhân lực

Thứ Ba, 15:43 06/12/2022

Những điều cần biết và hướng dẫn thực hiện quy tắc xuất xứ trong hiệp định thương mại tự do Việt Nam - Hàn Quốc

Thứ Ba, 15:13 06/12/2022

Từ điển kỹ thuật cơ khí thông dụng Anh Việt

Thứ Ba, 14:45 06/12/2022

Thương mại điện tử commerce 2015

Thứ Ba, 13:44 06/12/2022