Trang Chính
I. GIỚI THIỆU CHUNG
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.
- Tài liệu bài giảng ĐHTX
hay
Giáo trình Toán Rời Rạc (Giảng viên: Đỗ Văn Nhơn)
Trắc nghiệm Toán rời rạc 1 & 2
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.
- Tài liệu bài giảng ĐHTX
| "Trích" |
| http://www.mediafire.com/?zjzndyxn2hy |
hay
| "Trích" |
| http://www.e-ptit.edu.vn/hoctap/hoclieu/TRR.pdf |
Giáo trình Toán Rời Rạc (Giảng viên: Đỗ Văn Nhơn)
| "Trích" |
| http://www.mediafire.com/download.php?qjwm10in5gz |
| "Trích" |
| http://www.mediafire.com/?nmnzjtmidjm |
Giáo trình Toán rời rạc - Đại học Huế
| "Trích" |
| Với sự nổ lực hết mình của bản thân, chúng tôi thiết nghĩ đây sẽ là tài liệu tham khảo tốt cho các giáo viên giảng dạy học phần toán rời rạc, các học viên cao học ngành Phương pháp giảng dạy Toán, các thí sinh thi vào cao học ngành công nghệ thông tin, các sinh viên thuộc các ngành được đề cập ở trên và các học sinh thuộc khối chuyên Toán, chuyên Tin. Nội dung của tài liệu này được bố trí trong 4 phần, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: -- Phần 1 được dành cho Chương I đề cập đến Thuật toán; -- Phần 2 được dành cho Chương II nói đến bài toán đếm; -- Phần 3, đây là phần chiếm nhiều trang nhất trong giáo trình, bàn về Lý thuyết đồ thị và các ứng dụng gồm 5 chương: Đồ thị, Đồ thị Euler và đồ thị Hamilton, Một số bài toán tối ưu trên đồ thị, Cây, Đồ thị phẳng và tô màu đồ thị; -- Phần 4 được dành cho Chương 8, chương cuối cùng, đề cập đến Đại số Boole. Trong mỗi chương, các chứng minh của các định lý, mệnh đề được trình bày chi tiết, ngoại trừ một số định lý có phần chứng minh quá phức tạp thì được chúng tôi bỏ qua. Trong các phần của mỗi chương có nhiều ví dụ cụ thể minh hoạ cho những khái niệm cũng như những kết quả của chúng. Cuối của mỗi chương là những bài tập được chọn lọc từ dễ đến khó, bám theo nội dung của chương đó. |
| "Trích" |
| http://www.mediafire.com/download.php?tjizqomyw2y |
Trắc nghiệm Toán rời rạc 1 & 2
| "Trích" |
| http://www.mediafire.com/?m0mynmdmm2g http://www.mediafire.com/?yzwkmmo2jhy |
