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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 … CuuDuongThanCong.com http://www.ptit.edu.vn https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com http://www.ptit.edu.vn https://fb.com/tailieudientucntt 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 đồ đồ đồ đồ CuuDuongThanCong.com 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 https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com http://www.ptit.edu.vn https://fb.com/tailieudientucntt Nội dung môn học (4/7) Phần 4: Đồ thị Euler Đồ thị Hamilton o o Đồ thị Euler Đồ thị Hamilton CuuDuongThanCong.com http://www.ptit.edu.vn https://fb.com/tailieudientucntt 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 toán khung nhỏ CuuDuongThanCong.com http://www.ptit.edu.vn https://fb.com/tailieudientucntt 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 tốn Floyd CuuDuongThanCong.com http://www.ptit.edu.vn https://fb.com/tailieudientucntt Nội dung mơn học (7/7) Phần 7: Bài toán luồng cực đại mạng o o Phát biểu toán Thuật tốn Ford-Fulkerson CuuDuongThanCong.com http://www.ptit.edu.vn https://fb.com/tailieudientucntt 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%) CuuDuongThanCong.com 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 https://fb.com/tailieudientucntt ... 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 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% ) CuuDuongThanCong. com Thiếu điểm... 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, 20 13 Nguyễn Đức Nghĩa,... đồ thị có hướng Một số dạng đồ thị đặc biệt CuuDuongThanCong. com http://www.ptit.edu.vn https://fb .com/ tailieudientucntt 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