Sách:
🔒 Bấm Cảm ơn hoặc Trả lời để xem Link. Tác giả:
Lâm Thị Ngọc Châu. Danh mục:
Giáo Trình . Giới thiệu: Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole. Một quan điểm rộng rãi hơn, gộp tất cả các ngành toán học làm việc với các tập hữu hạn hoặc đếm được vào toán học rời rạc như số học modulo m, lý thuyết nhóm hữu hạn, lý thuyết mật mã, ... Giáo trình - Toán Rời Rạc 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.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..
NHẬN SÁCH NÀY QUA EMAIL CỦA BẠN? Bạn hãy soạn tin nhắn EMAIL 13290 email_cua_ban và gởi đến 8788 để nhận sách.*(Ví dụ: email của bạn là
🔒 Bấm Cảm ơn hoặc Trả lời để xem Emailm[/email], bạn hãy soạn tin EMAIL 13290
🔒 Bấm Cảm ơn hoặc Trả lời để xem Emailm[/email] và gởi đến 8788 để nhận sách).
Kích thước file: 1795.77 KB