ĐỀ CƯƠNG ÔN TẬP DÀNH CHO THÍ SINH DỰ THI TUYỂN SINH ĐÀO TẠO TRÌNH ĐỘ THẠC SĨ Môn: TOÁN HỌC RỜI RẠC

BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc ĐỀ CƯƠNG ÔN TẬP DÀNH CHO THÍ SINH DỰ THI TUYỂN SINH ĐÀO TẠO TRÌNH ĐỘ THẠC SĨ Mơn: TỐN HỌC RỜI RẠC Chương 1: Tập hợp ánh xạ 1.1 Tập hợp phép toán tập hợp: hơp, giao, hiệu, tích Descarte, lũy thừa 1.2 Quan hệ tương đương quan hệ thứ tự 1.3 Ánh xạ, hợp thành ánh xạ, đơn ánh, toàn ánh, song ánh ánh xạ ngược Chương 2: Các toán tổ hợp phương pháp giải 2.1 Bài toán đếm - Các phép tốn tổ hợp lặp khơng lặp: Chỉnh hợp lặp khơng lặp; hốn vị lặp khơng lặp; tổ hợp lặp không lặp - Các nguyên lý đếm: nguyên lý cộng, nguyên lý nhân, nguyên lý loại trừ, nguyên lý bù trừ, nguyên lý quy đơn giản, nguyên lý truy hồi 2.2 Bài toán liệt kê - Thuật toán sinh - Thuật toán quay lui 2.3 Bài toán tồn - Phương pháp chứng minh phản chứng - Định lý Hall toán hệ đại diện phân biệt - Định lý Dirichlet toán nhốt chim bồ câu 2.4 Bài toán tổ hợp tối ưu - Thuật tốn duyệt tồn - Thuật toán nhánh cận giải toán người du lịch - Thuật toán quy hoạch động giải toán túi Chương 3: Đồ thị hữu hạn ứng dụng 3.1 Các khái niệm đồ thị có hướng, đồ thị vô hướng, đồ thị Euler, đồ thị Hamilton 3.2 Cây, bao trùm, định lý Kelly 3.3 Các toán tối ưu đồ thị - Bài tốn tìm bao trùm ngắn nhất, thuật toán Kruskal thuật toán Prim - Bài tốn tìm đường ngắn thuật tốn Dijkstra - Bài tốn tìm luồng vận tải cực đại thuật toán Ford-Fulkerson Chương 4: Một số vấn đề logic toán 4.1 Mệnh đề phép toán mệnh đề 4.2 Biến mệnh đề biểu thức logic 4.3 Các quy tắc thay logic suy diễn logic 4.4 Vị từ lượng từ 4.5 Biến logic, hàm đại số logic dạng chuẩn tắc hàm đại số logic 4.6 Cổng logic thiết kế mạch logic TÀI LIỆU THAM KHẢO [1] Nguyễn Địch, Nguyễn Thị Thu Thủy, Toán rời rạc (Lý thuyết Bài tập), NXB Khoa học kỹ thuật, 2010 [2] Nguyễn Đức Nghĩa, Nguyễn Tô Thành, Toán rời rạc, NXB Đại học Quốc gia Hà Nội, 2009 [3] Đỗ Đức Giáo, Toán rời rạc ứng dụng tin học, NXB Giáo dục Việt Nam, 2011 [4] Keneth H.Rosen, Discrete Mathematics and its applications, Mc Graw Hill 1994 Bản dịch tiếng Việt năm 2000 Hà Nội, ngày 10 tháng năm 2016 VIỆN TRƯỞNG CHỦ NHIỆM KHOA Trương Tiến Tùng Dương Thăng Long BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI Số: /TB-ĐHM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc Hà Nội, ngày tháng năm 2016 THÔNG BÁO DANH MỤC CÁC TÀI LIỆU ĐƯỢC MANG VÀO PHỊNG THI TUYỂN SINH ĐÀO TẠO TRÌNH ĐỘ THẠC SĨ NĂM 2016 I Môn Triết học Mác – Lênin Giáo trình Triết học Mác – Leenin Bộ Giáo dục Đào tạo (Nhà xuất Chính trị quốc gia) Giáo trình Những ngun lý Chủ nghĩa Mác – Leenin Bộ Giáo dục Đào tạo (Nhà xuất Chính trị quốc gia) II Mơn Tốn cao cấp thống kê cho chuyên ngành Công nghệ sinh học Các bảng số xác suất thống kê III Môn Luật kinh tế Bộ Luật Dân 2005 Bộ Luật Tố tụng dân 2005 (sửa đổi, bổ sung năm 2011) Luật Cạnh tranh 2004 Luật Doanh nghiệp 2014 Luật Phá sản 2014 Luật Thương mại 2005 Luật Trọng tài thương mại 2010 VIỆN TRƯỞNG ... VÀO PHÒNG THI TUYỂN SINH ĐÀO TẠO TRÌNH ĐỘ THẠC SĨ NĂM 2016 I Mơn Triết học Mác – Lênin Giáo trình Triết học Mác – Leenin Bộ Giáo dục Đào tạo (Nhà xuất Chính trị quốc gia) Giáo trình Những nguyên... logic thi? ??t kế mạch logic TÀI LIỆU THAM KHẢO [1] Nguyễn Địch, Nguyễn Thị Thu Thủy, Toán rời rạc (Lý thuyết Bài tập) , NXB Khoa học kỹ thuật, 2010 [2] Nguyễn Đức Nghĩa, Nguyễn Tơ Thành, Tốn rời rạc, ... VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI Số: /TB-ĐHM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc Hà Nội, ngày tháng năm 2016 THÔNG BÁO DANH MỤC CÁC TÀI LIỆU ĐƯỢC MANG VÀO PHÒNG THI TUYỂN