Toán rời rạc

Toán Rời rạc (Discrete mathematics) là môn toán học nghiên cứu các đối tượng rời rạc. Nó được ứng dụng trong nhiều ngành khoa học khác nhau, đặc biệt là trong tin học bởi quá trình xử lý thông tin trên máy tính thực chất là một quá trình 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ể...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Vũ, Kim Thành
Ngôn ngữ:Vietnamese
Được phát hành: Trường Đại học Nông nghiệp Hà Nội 2011
Truy cập trực tuyến:http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3979
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Thư viện lưu trữ: Thư viện Trường Đại học Đà Lạt
id oai:scholar.dlu.edu.vn:DLU123456789-3979
record_format dspace
spelling oai:scholar.dlu.edu.vn:DLU123456789-39792011-09-16T09:06:21Z Toán rời rạc Vũ, Kim Thành Toán Rời rạc (Discrete mathematics) là môn toán học nghiên cứu các đối tượng rời rạc. Nó được ứng dụng trong nhiều ngành khoa học khác nhau, đặc biệt là trong tin học bởi quá trình xử lý thông tin trên máy tính thực chất là một quá trình 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 môn học khác nhau. Theo quy định của chương trình môn học, giáo trình này đề cập đến các lĩnh vực: Thuật toán và bài toán đếm; Lý thuyết đồ thị; Đại số Logic và được chia thành 8 chương: - Chương 1 đề cập đến một trong các vấn đề cơ bản nhất của Thuật toán đó là độ phức tạp về thời gian của thuật toán. - Chương 2 nói về các nguyên lý cơ bản của Bài toán đếm. - Các chương 3, 4, 5 và 6 trình bày về Lý thuyết đồ thị và các ứng dụng. Đây là phần chiếm tỷ trọng nhiều nhất của giáo trình. Trong đó có các chương về các khái niệm cơ bản của đồ thị, các đồ thị đặc biệt như đồ thị Euler, đồ thị Hamilton, đồ thị phẳng, Cây cùng các ứng dụng của các đồ thi đặc biệt này. Riêng chương 6 dành cho một vấn đề trọng là một số bài toán tối ưu trên đồ thị hoặc bài toán tối ưu được giải bằng cách ứng dụng lý thuyết đồ thị. - Chương 7 là các kiến thức cơ bản về Đại số Boole, một công cụ hữu hiệu trong việc thiết kế các mạch điện, điện tử. Cuối giáo trình là phụ chương: Những khái niệm cơ bản về toán Logic để người học có thể tự nghiên cứu thêm về Toán Logic. 2011-03-25T08:26:32Z 2011-03-25T08:26:32Z 2008 http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3979 vi application/pdf Trường Đại học Nông nghiệp Hà Nội
institution Thư viện Trường Đại học Đà Lạt
collection Thư viện số
language Vietnamese
description Toán Rời rạc (Discrete mathematics) là môn toán học nghiên cứu các đối tượng rời rạc. Nó được ứng dụng trong nhiều ngành khoa học khác nhau, đặc biệt là trong tin học bởi quá trình xử lý thông tin trên máy tính thực chất là một quá trình 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 môn học khác nhau. Theo quy định của chương trình môn học, giáo trình này đề cập đến các lĩnh vực: Thuật toán và bài toán đếm; Lý thuyết đồ thị; Đại số Logic và được chia thành 8 chương: - Chương 1 đề cập đến một trong các vấn đề cơ bản nhất của Thuật toán đó là độ phức tạp về thời gian của thuật toán. - Chương 2 nói về các nguyên lý cơ bản của Bài toán đếm. - Các chương 3, 4, 5 và 6 trình bày về Lý thuyết đồ thị và các ứng dụng. Đây là phần chiếm tỷ trọng nhiều nhất của giáo trình. Trong đó có các chương về các khái niệm cơ bản của đồ thị, các đồ thị đặc biệt như đồ thị Euler, đồ thị Hamilton, đồ thị phẳng, Cây cùng các ứng dụng của các đồ thi đặc biệt này. Riêng chương 6 dành cho một vấn đề trọng là một số bài toán tối ưu trên đồ thị hoặc bài toán tối ưu được giải bằng cách ứng dụng lý thuyết đồ thị. - Chương 7 là các kiến thức cơ bản về Đại số Boole, một công cụ hữu hiệu trong việc thiết kế các mạch điện, điện tử. Cuối giáo trình là phụ chương: Những khái niệm cơ bản về toán Logic để người học có thể tự nghiên cứu thêm về Toán Logic.
author Vũ, Kim Thành
spellingShingle Vũ, Kim Thành
Toán rời rạc
author_facet Vũ, Kim Thành
author_sort Vũ, Kim Thành
title Toán rời rạc
title_short Toán rời rạc
title_full Toán rời rạc
title_fullStr Toán rời rạc
title_full_unstemmed Toán rời rạc
title_sort toán rời rạc
publisher Trường Đại học Nông nghiệp Hà Nội
publishDate 2011
url http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3979
_version_ 1757668464206544896