TAILIEUCHUNG - Ebook Toán rời rạc - Nguyễn Đức Nghĩa, Nguyễn Tô Thành

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 trình bày 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 kỹ thuật và đời sống. 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. | NGUYỄN ĐƯC NGHĨA - NGUYEN TÒ THÀNH . .TOÁN ĩ ROI RAC NGUYỄN ĐỨC NGHĨA - NGUYỄN TÔ THÀNH TOÁN RỜI RẠC In lần thứ sáu NHÀ XUẤT BẢN ĐẠI HỌC QUỐC GIA HÀ NỘI Lời nói đầu 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à hàm đại sô lôgic. Nội dung cuốn sách được trình bày thành ba 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. Nội dung của phần 1 không những giúp nâng cao tư duy toán mà còn làm quen với tư duy thuật toán trong việc giải quyết các vấn đề thực tế đồng thời cũng rèn luyện kỹ thuật lập trình giải các bài toán 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 kỹ thuật và đời sống. Trong phần này sau phần giới thiệu các khái niêm cơ bản các bài toán ứng dụng quan trọng của lý thuyết đồ thị như Bài toán cây khung nhỏ nhất Bài toán đường đi ngắn nhất Bài toán luồng cực đại trong mạng. và những thuật toán để giải quyết chúng đã được trình bày chi tiết cùng với việc phân tích và hướng dẫn cài đặt chương trình trên máy tính. Phần III liên quan đến lý thuyết hàm đại số lôgic 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 sâu vào vấn đề tổi thiểu hoá các hàm đại sô lôgic 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. Các vấn đề được trình bày trong cuốn sách dều .

• Toán học
• Toán rời rạc
• Lý thuyết tổ hợp
• Lý thuyết đồ thị
• Lý thuyết hàm đại số logic
• Bài toán đếm
• Bài toán tồn tại
• Bài giảng toán rời rạc
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc
• Đề thi toán rời rạc