zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Khoa Học Tự Nhiên

Bài giảng Toán rời rạc: Chương 0 - Dr. Ngô Hữu Phúc

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:10

Báo xấu

13
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Toán rời rạc trình bày các nội dung môn học như: Các kiến thức cơ sở; Hai nguyên lý cơ bản; Quan hệ; Bài toán đếm; Bài toán tồn tại; Bài toán liệt kê; Bài toán tối ưu;...Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Toán rời rạc: Chương 0 - Dr. Ngô Hữu Phúc

TOÁN RỜI RẠC GIỚI THIỆU CHUNG VỀ MÔN HỌC Lecturer: PhD. Ngo Huu Phuc Tel: 0438 326 077 Mob: 098 5696 580 Email: ngohuuphuc76@gmail.com 1 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
TÀI LIỆU THAM KHẢO 1. Kenneth H. Rosen. Toán rời rạc ứng dụng trong tin học.- NXBKHKT, 2000 2. Nguyễn Tô Thành, Nguyễn Đức Nghĩa. Toán rời rạc.- NXBGD, 2000. 3. R. Johnsonbaugh. Discrete Mathematics.- Macmillan Pub., 1992. 4. E. Goodaire, M. Parment. Discrete Mathematics with Graph Theory.- 1993. 2 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
NỘI DUNG MÔN HỌC PHẦN I. KIẾN THỨC CƠ SỞ Chương I- Mở đầu: Các kiến thức cơ sở 1.1. Các khái niệm cơ bản Bài tập 1.2. Lý thuyết tổ hợp Bài tập 1.3. Hai nguyên lý cơ bản Bài tập. 1.4. Lý thuyết số và các hệ đếm Bài tập. 3 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
NỘI DUNG MÔN HỌC PHẦN I. KIẾN THỨC CƠ SỞ Chương II- Quan hệ 2.1. Quan hệ n ngôi và các tính chất. Bài tập 2.2. Quan hệ hai ngôi trên một tập hợp và biểu diễn quan hệ hai ngôi. Bài tập 2.3. Quan hệ tương đương và phân hoạch. Bài tập. 2.4. Quan hệ sắp xếp (thứ tự), tập sắp xếp và các đại số. Bài tập. 4 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
NỘI DUNG MÔN HỌC PHẦN II. CÁC BÀI TOÁN TỔ HỢP Chương III- Bài toán đếm. 3.1. Giới thiệu bài toán. Bài tập 3.2. Nguyên lý Bù trừ. Bài tập 3.3. Biến đổi về bài toán đơn giản. Bài tập. 3.4. Các bài toán liên quan giữa tập hợp và dãy nhị phân. Bài tập. 3.5. Hệ thức truy hồi. Bài tập 5 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
NỘI DUNG MÔN HỌC PHẦN II. CÁC BÀI TOÁN TỔ HỢP Chương IV- Bài toán tồn tại. 4.1. Giới thiệu bài toán. Bài tập 4.2. Nguyên lý Dirichlet. Bài tập 4.3. Hệ đại diện phân biệt. Bài tập. 6 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
NỘI DUNG MÔN HỌC PHẦN II. CÁC BÀI TOÁN TỔ HỢP Chương V- Bài toán liệt kê. 5.1. Giới thiệu bài toán. Bài tập 5.2. Giới thiệu một số thuật toán giải các bài toán kinh điển. Bài tập 5.3. Thuật toán đệ quy. Bài toán xếp hậu. Bài tập. 7 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
NỘI DUNG MÔN HỌC PHẦN II. CÁC BÀI TOÁN TỔ HỢP Chương VI- Bài toán tối ưu. 6.1. Giới thiệu bài toán. Bài tập 6.2. Thuật toán nhánh cận giải bài toán người du lịch. Bài tập 6.3. Bài toán lập lịch gia công trên hai máy. Thuật toán JOHNSON. Bài tập. 8 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
NỘI DUNG MÔN HỌC PHẦN II. CÁC BÀI TOÁN TỔ HỢP Chương VII- Đại số BOOLE . 7.1. Khái niệm về đại số Boole. 7.2. Các tính chất của đại số Boole. 7.3. Một số ứng dụng. Bài tập. 9 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
NỘI DUNG MÔN HỌC PHẦN III. ĐỒ THỊ VÀ ỨNG DỤNG Chương VIII- Đồ thị và cây 8.1. Mở đầu. Bài tập 8.2. Các khái niệm cơ bản Bài tập 8.3. Biểu diễn đồ thị và sự đẳng cấu. Bài tập. 8.4. Tính liên thông. 8.5. Đường đi Euler và đường đi Hamilton. 8.6. Đường đi ngắn nhất. Bài tập. 10 @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.