Tên người dùng: Mật mã:
Câu lạc bộ sinh viên

TIN TỨC

Sách Bài giảng (ebook) các môn học đã có

Tra cứu điểm các môn học|Hướng dẫn

Các bài thi thử trắc nghiệm trực tuyến

Ngân hàng đề thi các môn học

  #1  
Old 03-04-2008
cqhung's Avatar
cqhung cqhung is offline
Administrator
 
Tham gia ngày: Feb 2006
Nơi Cư Ngụ: Vietnam
Bài gởi: 948
Thanks: 7
Thanked 1,142 Times in 388 Posts

Level: 27 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Life: 0 / 659
Magic: 316 / 24694
Experience: 37%

Send a message via Yahoo to cqhung Send a message via Skype™ to cqhung
Default Đề cương môn học Toán rời rạc 2

I. GIỚI THIỆU CHUNG
1. Tên học phần: TOÁN RỜI RẠC 2 (DISCRETE MATHEMATICS 2)
2. Hệ đào tạo: Đại học
3. Ngành: CNTT
4. Mã học phần: 412TRR312
5. Loại môn học: Cơ sở ngành bắt buộc
6. Khoa: CNTT
7. Thời lượng: 3 đvht
- Lý thuyết: 30 tiết
- Thực hành: 14 tiết
- Kiểm tra: 1 tiết.
8. Yêu cầu kiến thức: Tin học đại cương.
9. Giới thiệu học phần:
Trang bị cho sinh viên những kiến thức về toán rời rạc và ứng dụng trong lĩnh vực Công nghệ thông tin, Viễn thông: Những khái niệm cơ bản của lý thuyết đồ thị; Biểu diễn đồ thị trên máy tính; Các thuật toán tìm kiếm trên đồ thị; Chu trình Euler và chu trình Hamilton; Cây và cây khung của đồ thị; Bài toán tìm đường đi ngắn nhất; Bài toán luồng cực đại trong mạng.
II. ĐỀ CƯƠNG CHI TIẾT

Chương 1. Những khái niệm cơ bản của lý thuyết đồ thị
1.1. Định nghĩa đồ thị
1.2. Các thuật ngữ cơ bản
1.3. Đường đi, chu trình, đồ thị liên thông
1.4. Một số dạng đặc biệt của đồ thị
1.5. Những ứng dụng của đồ thị
Chương 2. Biểu diễn đồ thị trên máy tính
2.1. Ma trận kề
2.2. Ma trận trọng số
2.3. Danh sách cạnh
2.4. Danh sách kề
Chương 3. Các thuật toán tìm kiếm trên đồ thị
3.1. Tìm kiếm theo chiều sâu trên đồ thị
3.2. Tìm kiếm theo chiều rộng trên đồ thị
3.3. Tìm đường đi và kiểm tra tính liên thông
Chương 4. Chu trình Euler và chu trình Hamilton
4.1. Chu trình Euler
4.2. Chu trình Hamilton
Chương 5. Cây và cây khung của đồ thị
5.1. Cây và các tính chất của cây
5.2. Cây khung của đồ thị
5.3. Xây dựng tập các chu trình cơ bản của đồ thị
5.4. Bài toán cây khung nhỏ nhất
Chương 6. Bài toán tìm đường đi ngắn nhất
6.1. Các khái niệm mở đầu
6.2. Đường đi ngắn nhất xuất phát từ một đỉnh
6.3. Thuật toán Dijkstra
6.4. Đường đi trong đồ thị không có chu trình
6.5. Đường đi ngắn nhất giữa tất cả các cặp đỉnh
Chương 7. Bài toán luồng cực đại trong mạng
7.1. Mạng, luồng trong mạng và bài toán luồng cực đại
7.2. Lát cắt. Đường tăng luồng. Định lý Ford - Fullkerson
7.3. Thuật toán tìm luồng cực đại trong mạng
III. TÀI LIỆU HỌC TẬP

- Tài liệu tham khảo
[1]. Christofides N. Graph Theory. An Algorithmic Approard.Academic Press, N. Y, 1975.
[2]. Harary F. Graph Theory. Addison Wesley Publishing Academic Press, N. Y, 1973.
[3]. Lablonski S. V. Introduction to Discrete Mathematics.Nauka, Moscow, 1979.
[4]. Liu C. L. Elements of Discrete Mathematics and its Applications. McGraw-Hill Book Company, 1991.
[5]. Nguyễn Đức Nghĩa, Nguyễn Tô Thành. Toán rời rạc. Nhà xuất bản Giáo dục, 1999.
- Tài liệu bài giảng ĐHTX
http://www.e-ptit.edu.vn/hoctap/hoclieu/TRR.pdf
File Kèm Theo
File Type: doc ToanRR2.doc (33.5 KB, 188 lần tải)
__________________
Chu Quang Hưng
Mobi: 0945555549; Tel: 0435541221
Email: chuquanghung@gmail.com

Gởi Ðề Tài Mới  Ðề tài đã khoá


Ðiều Chỉnh
Xếp Bài

Quyền Sử Dụng Ở Diễn Ðàn
Bạn không được quyền gởi bài
Bạn không được quyền gởi trả lời
Bạn không được quyền gởi kèm file
Bạn không được quyền sửa bài

vB code đang Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Chuyển đến



Powered by: vBulletin Version 3.6.7 Copyright © 2000 - 2018, Jelsoft Enterprises Ltd.
Múi giờ GMT. Hiện tại là 05:43 AM.