Slide bài giảng Toán rời rạc 2 – Ngô Xuân Bách tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về t...
Học viện Cơng nghệ Bưu Viễn thơng Khoa Cơng nghệ thơng tin Tốn rời rạc Giới thiệu Ngơ Xn Bách Vai trò tốn rời rạc CNTT Là lĩnh vực nghiên cứu bản, đóng vai trò quan trọng nhiều lĩnh vực khác CNTT o o o o o Trí tuệ nhân tạo Thuật toán Lý thuyết tối ưu Học máy … Là môn học sở ngành CNTT, tảng nhiều môn học khác o o o o o Các mơn học lập trình Cấu trúc liệu giải thuật Nhập mơn trí tuệ nhân tạo Cơ sở liệu … http://www.ptit.edu.vn Nội dung môn học (1/7) Phần 1: Các khái niệm lý thuyết đồ thị o o o o Định nghĩa đồ thị Một số thuật ngữ đồ thị vô hướng Một số thuật ngữ đồ thị có hướng Một số dạng đồ thị đặc biệt http://www.ptit.edu.vn Nội dung môn học (2/7) Phần 2: Biểu diễn đồ thị máy tính o o o o Biểu Biểu Biểu Biểu diễn diễn diễn diễn đồ đồ đồ đồ thị thị thị thị bằng bằng ma trận kề ma trận liên thuộc danh sách cạnh danh sách kề http://www.ptit.edu.vn Nội dung môn học (3/7) Phần 3: Tìm kiếm đồ thị o o o Thuật tốn tìm kiếm theo chiều sâu (Depth-First Search - DFS) Thuật tốn tìm kiếm theo chiều rộng (Breadth-First Search - BFS) Một số ứng dụng DFS BFS http://www.ptit.edu.vn Nội dung môn học (4/7) Phần 4: Đồ thị Euler Đồ thị Hamilton o o Đồ thị Euler Đồ thị Hamilton http://www.ptit.edu.vn Nội dung môn học (5/7) Phần 5: Cây Cây khung đồ thị o o o Cây tính chất Cây khung đồ thị Bài tốn khung nhỏ http://www.ptit.edu.vn Nội dung mơn học (6/7) Phần 6: Bài tốn tìm đường ngắn o o o o Phát biểu toán Thuật toán Dijkstra Thuật toán Bellman-Ford Thuật toán Floyd http://www.ptit.edu.vn Nội dung mơn học (7/7) Phần 7: Bài tốn luồng cực đại mạng o o Phát biểu tốn Thuật tốn Ford-Fulkerson http://www.ptit.edu.vn Thơng tin mơn học Giảng viên o o o Tài liệu tham khảo o o o TS Ngô Xuân Bách, Bộ môn KHMT, Khoa CNTT Website: https://sites.google.com/site/nxbachcs/home Email: bachnx@ptit.edu.vn, ngoxuanbachkcn@gmail.com Nguyễn Duy Phương Bài giảng Toán rời rạc Học viện Cơng nghệ Bưu Viễn Thơng, 2013 Nguyễn Đức Nghĩa, Nguyễn Tơ Thành Tốn rời rạc Nhà xuất Giáo dục, 2005 Đỗ Đức Giáo Toán rời rạc Nhà xuất ĐHQG Hà Nội, 2003 Đánh giá o o o o 10 Chuyên cần (10%) Bài tập (10%) Kiểm tra kỳ (10%) Thi cuối kỳ (70%) Thiếu điểm thành phần nghỉ 20% số buổi không thi hết môn!!! http://www.ptit.edu.vn ... Phương Bài giảng Tốn rời rạc Học viện Cơng nghệ Bưu Viễn Thơng, 20 13 Nguyễn Đức Nghĩa, Nguyễn Tơ Thành Tốn rời rạc Nhà xuất Giáo dục, 20 05 Đỗ Đức Giáo Toán rời rạc Nhà xuất ĐHQG Hà Nội, 20 03 Đánh... khung đồ thị Bài toán khung nhỏ http://www.ptit.edu.vn Nội dung môn học (6/7) Phần 6: Bài tốn tìm đường ngắn o o o o Phát biểu toán Thuật toán Dijkstra Thuật toán Bellman-Ford Thuật toán Floyd... Phần 7: Bài tốn luồng cực đại mạng o o Phát biểu toán Thuật tốn Ford-Fulkerson http://www.ptit.edu.vn Thơng tin mơn học Giảng viên o o o Tài liệu tham khảo o o o TS Ngô Xuân Bách, Bộ