Giáo trình - Toán Rời Rạc
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.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.
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
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ê
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
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
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
[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.
ĐOÀN NGUYÊN ĐẠT Mod Góc học tập Mail: nguyendat0701@gmail.com Yh: nguyendat1409