TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Cấu trúc dữ liệu và giải thuật
Nguyễn Khánh Phương
Computer Science department
School of Information and Communication technology
E-mail: phuongnk@soict.hust.edu.vn
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
Course outline
Chương 1. Các kiến thức cơ bản
Chương 2. Thuật toán đệ quy
Chương 3. Các cấu trúc dữ liệu cơ bản
Chương 4. Cây
Chương 5. Sắp xếp
Chương 6. Tìm kiếm
Chương 7. Cấu trúc dữ liệu đồ thị
2
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Chương 7. Cấu trúc dữ liệu đồ thị
Nguyễn Khánh Phương
Computer Science department
School of Information and Communication technology
E-mail: phuongnk@soict.hust.edu.vn
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
Các ứng dụng thực tế của đồ thị
•Có tiềm năng ứng dụng trong nhiều lĩnh vực:
–Mạng máy tính
–Mạng giao thông
–Mạng điện
–Mạng cung cấp nước
–Lập lịch
–Tối ưu hóa luồng, thiết kế mạch
–Phân tích gen DNA
–Trò chơi máy tính
–Thiết kế hướng đối tượng
–….
NGUYỄN KHÁNH PHƯƠNG
Bộ môn KHMT – ĐHBK HN
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
N
i
dung
1. Một số khái niệm cơ bản của đồ thị
2. Biểu diễn đồ thị
3. Các thuật toán duyệt đồ thị
4. Một số ứng dụng của tìm kiếm trên đồ thị
5
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com