Chatbox

Các bạn vui lòng dùng từ ngữ lịch sự và có văn hóa,sử dụng Tiếng Việt có dấu chuẩn. Chúc các bạn vui vẻ!
20/04/2010 10:04 # 1
thuynguyen84vn
Cấp độ: 4 - Kỹ năng: 3

Kinh nghiệm: 2/40 (5%)
Kĩ năng: 9/30 (30%)
Ngày gia nhập: 11/03/2010
Bài gởi: 62
Được cảm ơn: 39
Toán rời rạc


Giáo trình Toán Rời rạc 1

1.Tên học phần:TOÁN RỜI RẠC 1 (DISCRETE MATHEMATICS 1)
2.Hệ đào tạo: Đại học
3.Ngành: CNTT
4.Mã học phần: 412TRR311
5.Loại môn học: Cơ sở ngành bắt buộc
6.Khoa: CNTT
7.Thời lượng: 3 dvht
-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: Một số nguyên lý cơ bản; bài toán đếm, tồn tại, liệt kê, tối ưu.
II. ĐỀ CƯƠNG CHI TIẾT
Chương 1: Mở đầu
1.1. Sơ lược về tổ hợp
1.2. Nhắc lại kiến thức về tập hợp
1.3. Một số nguyên lý cơ bản
1.4. Các cấu hình tổ hợp đơn giản
Chương 2: Bài toán đếm
2.1. Giới thiệu bài toán
2.2. Nguyên lý bù trừ
2.3. Phương pháp qui về bài toán đơn giản
2.4. Công thức truy hồi
2.5. Liệt kê
Chương 3 Bài toán tồn tại
3.1. Giới thiệu bài toán
3.2. Phương pháp phản chứng
3.3. Nguyên lý Dirichlet
3.4. Hệ đại diện phân biệt
Chương 4: Bài toán liệt kê
4.1. Giới thiệu bài toán
4.2. Thuật toán và độ phức tạp tính toán
4.3. Phương pháp sinh
4.4. Thuật toán Quay lui
Chương 5: Bài toán tối ưu
5.1. Phát biểu bài toán
5.2. Các thuật toán duyệt
5.3. Thuật toán nhánh cận giải bài toán người du lịch
5.4. Bài toán lập lịch gia công trên hai máy
III. TÀI LIỆU HỌC TẬP
- Tài liệu tham khảo
[1]. Hall M. Combinatorial Theory. Blaisdell Publishing Company. London, 1967.
[2]. Aho A. W. Hopcroft J. E. Ulman J.D. The Design and Analysis of Computer Algorithms. Addision – Wesley Publishing Co, Inc, 1974.
[3]. Reingold E. M. Neivergelt J, Deo N. Combinatorial Algorithms, Theory and Practice. Prentice–Hall Inc. Englewood Cliff, New Jersey, 1977.
[4]. Papadmitrou C. H, Steiglitz K. Combinatorial Optimization. Prentice – Hall Inc. N. J. 1982.
[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.
http://www.e-ptit.edu.vn/hoctap/hoclieu/TRR.pdf 



I promise you
You're not alone
When the lights go out at night      
When you feeling lost inside
You're not alone
     

You're not alone
When your world is falling down      
I will be the one around
You're not alone
You're not alone

 
Các thành viên đã Thank thuynguyen84vn vì Bài viết có ích:
20/04/2010 10:04 # 2
dacuoi
Cấp độ: 2 - Kỹ năng: 2

Kinh nghiệm: 17/20 (85%)
Kĩ năng: 2/20 (10%)
Ngày gia nhập: 18/03/2010
Bài gởi: 27
Được cảm ơn: 12
Phản hồi: Toán rời rạc


ta tưởng đâu là giải bài tập chứ ....


Sống là không chờ đợi, biết cho đi và nhận.

 
20/04/2010 11:04 # 3
thuynguyen84vn
Cấp độ: 4 - Kỹ năng: 3

Kinh nghiệm: 2/40 (5%)
Kĩ năng: 9/30 (30%)
Ngày gia nhập: 11/03/2010
Bài gởi: 62
Được cảm ơn: 39
Phản hồi: Phản hồi: Toán rời rạc


Trích:
ta tưởng đâu là giải bài tập chứ ....
 Ai làm sẵn cho chứ, tự làm đi



I promise you
You're not alone
When the lights go out at night      
When you feeling lost inside
You're not alone
     

You're not alone
When your world is falling down      
I will be the one around
You're not alone
You're not alone

 
20/04/2010 15:04 # 4
vmexpress
Cấp độ: 4 - Kỹ năng: 3

Kinh nghiệm: 13/40 (32%)
Kĩ năng: 5/30 (17%)
Ngày gia nhập: 12/03/2010
Bài gởi: 73
Được cảm ơn: 35
Phản hồi: Toán rời rạc


Cuốn này hồi trước tui cũng có mà tự nhiên mất. Đang kiếm thì nhớ đã up lên đây rồi nên lên đây lấy luôn. Thanks nhiều hehe


Thanks if I make you feel happy


 
Copyright© Đại học Duy Tân 2010 - 2019