Bài giảng toán rời rạc 1
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Bài giảng toán rời rạc 1
Bài giảng toán rời rạc 1
HỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 1NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 1 ỚI THIÊUToán rời rạc là lĩnh vực nghiên cửu và xử lý các đối lượng rời rạc. Toán rời rạc dùng đê đếm, quan sát. và xư lý mối quan hệ giừa các đối tương trong các tập hợp khác nhau. Bân chát tính toán ưên máy tính là rời rạc. Chính vì vậy. toán học rời rạc được xem là môn học kinh điên cho sinh viên Bài giảng toán rời rạc 1 các ngành Công nghệ thông tin và Điên từ Viền thòng. Tải liệu hướng dẫn mồn học toán học rời rạc được xây dựng dựa trên cơ sỏ kinh nghiệm giáng dạy môBài giảng toán rời rạc 1
n học và kế thừa nhùng nội dung tử giáo trình "Toán học rời rạc ứng dụng trong tin hoc” cùa Kenneth Rossen. Tài liệu đươc trình bày thành hai phần: LýHỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 1NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 1 uyết bốn bài toán cơ bán đó lã: Bài toán đếm. Bài toán tồn tại. Bài toán liệt kê và Bài toán tối ưu. Phân II trình bày những kiên thức cơ bàn vê Lý thuyêt đò thị: khái niệm, định nghĩa, các thuật toán trên đồ thị. đô thị Euler, đồ thị Hamilton. Một số bài toán có ứng dụng thực tiễn quan trọng khác c Bài giảng toán rời rạc 1 ủa lý thuyết đo thị cũng được chú trọng giãi quyết đó là Bãi toán tô màu đồ thi. Bãi toán tim đường đi ngan nhat và Bài toán luông cực đại trong mạng.Bài giảng toán rời rạc 1
Trong mỗi phần cùa tài liệu, chúng tòi cố gắng trình bày ngắn gọn trực tiếp vào băn chât cúa vân đề. Các thuật toán được trình bây và cài băng ngôn ngHỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 1NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 1 được sự góp ý qui báu cùa tat cã đọc giã và các bạn đông nghiệp.Hà nội. tháng 12 năm 2016MỤC LỤCCHƯƠNG 1. LOGIC, TẬP HỢP VÀ ỦNG DỤNG............................................51.1.Giới ihiệu chung..........................................................51.2.Những kicn thức cơ hân VC I .ogic mệnh Bài giảng toán rời rạc 1 đê.................................61.2.1.Định nghĩa Ẵ phép toán...............................................61.2.2.Sự luong đưong giữa các mệnh đe.Bài giảng toán rời rạc 1
.....................................71.2.3.Dạng chuần tắc.......................................................91.3.VỊ lù và lượng lừ...............HỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 1NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 1 e lý ihiiyềl lập hợp.............................151.5.1.Khái niệm & định nghĩa..............................................151.5.2.('ác phép loan Iren lập hợp.........................................161.5.3.Các hẩng dẳng thức trên tập hợp.....................................171 .6. Biêu diễn tập h Bài giảng toán rời rạc 1 ợp trên máy tinh.........................................181.7. Những nội dung cân ghi nhớ...............................................19BÀI TẬP CHƯBài giảng toán rời rạc 1
ƠNG 1 .....7......................................................19CHƯƠNG 2. BÀI TOÁN ĐÉM.......................................................212.1HỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 1NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚ Bài giảng toán rời rạc 1 12.1.2.Nguyên lý nhân......................................................222.2.Nguyên lý bù trừ........................................................242.3.Đếm các hoán vị và tố hợp...............................................272.3.1.Chinh hợp lặp................................................ Bài giảng toán rời rạc 1 .......272.3.2.Chinh hợp không lặp.................................................272.3.3.Hoán vị....................................................Bài giảng toán rời rạc 1
.........28HỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 1NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚHỌC VIỆN CÔNG NGHẸ Bưư CHÍNH VIỀN THÔNG ---------------03 Q 89------KHOA CÔNG NGHỆ THÔNG TINBÀI GIẢNGTOÁN RỜI RẠC 1NGƯYẺN DUY PHƯƠNGHà Nội 2016LỜI GIỚGọi ngay
Chat zalo
Facebook