Bài giảng Lý thuyết đồ thị: Chương 0 - Tôn Quang Toại

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:6

Thêm vào BST

Báo xấu

16
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Lý thuyết đồ thị: Chương 0 - Tôn Quang Toại

LÝ THUYẾT ĐỒ THỊ (Graph Theory) Tôn Quang Toại Khoa CNTT, Đại học Ngoại ngữ - Tin học TP.HCM
Mục tiêu học phần Giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị. Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học. Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.
Nội dung học phần Chương 1. Một số khái niệm cơ bản về đồ thị Chương 2. Biểu diễn đồ thị trên máy tính Chương 3. Tìm kiếm trên đồ thị Chương 4. Đồ thị Euler và Đồ thị Hamilton Chương 5. Đường đi ngắn nhất trên đồ thị Chương 6. Cây Chương 7. Luồng cực đại trong mạng Chương 8. Tô màu đồ thị
Giáo trình chính và Tài liệu tham khảo Giáo trình chính [1] Toán rời rạc, Nguyễn Đức Nghĩa và Nguyễn Tô Thành, NXB Giáo dục, 2006. Tài liệu tham khảo [2] Graph Algorithms, Shimon Even, Cambridge University Press, 2011. [3] Graph Theory and Applications: With Exercises and Problems, Jean-Claude Fournier, Wiley, 2009. [4] Discrete Mathematics and Its Applications, Seventh Edition, Kenneth H. Rosen, McGraw-Hill, 2011. [5] Slide bài giảng, Tôn Quang Toại, Khoa Công nghệ thông tin - HUFLIT, 2016 [6] Bài tập thực hành, Tôn Quang Toại, Khoa Công nghệ thông tin - HUFLIT, 2016
Kiểm tra Giữa kỳ (30%): Làm bài thực hành tại phòng máy Cuối kỳ (70%): Làm bài tự luận, 90 phút
Liên hệ ThS. Huỳnh Thành Lộc Email: lochuynh@huflit.edu.vn Điện thoại: 090 793 8012 Website : fit.huflit.edu.vn/giang-vien/lochuynh