Tổng hợp Tài liệu học Lý thuyết đồ thị (LTDT) - IUH

1. Giới thiệu môn học

Tên học phần: Lý thuyết đồ thị

Tổng số tín chỉ: 3

• Lý thuyết: 3

• Thực hành: 0

• Tự học: 6

• Môn học này sẽ trang bị cho sinh viên các kiến thức:

  • Tổng quan về lý thuyết đồ thị.

  • Đồ thị Euler và đồ thị Hamilton.

  • Cây và cây khung bé nhất. Bài toán đường đi ngắn nhất.

  • Bài toán luồng cực đại trong mạng.

2. Mục tiêu học phần

• Sinh viên được trang bị kiến thức toán phục vụ chuyên ngành Tin học

• Sinh viên có thể sử dụng mô hình lý thuyết đồ thị để mô hình hóa vấn đề bài toán thực tế một cách hiệu quả.

3. Chuẩn đầu ra của học phần (CLOs)

Khi hoàn thành môn học, người học có khả năng:

• Trình bày được các khái niệm cơ bàn về đồ thị : Các dạng đơn đồ thị đặc biệt, biểu diễn đồ thị bằng máy tính, đẳng cấu, đồ thị phẳng, liên thông, duyệt đồ thị.

• Xác định đúng đồ thị Euler, đồ thị Hamilton.

• Giải đúng bài toán cây khung nhỏ nhất trên đồ thị vô hướng.

• Giải đúng bài toán đường đi ngắn nhất trên đồ thị.

• Áp dụng đúng thuật toán Ford Fulkerson tìm được luồng cực đại trên mạng.

4. Nội dung học phần

5. Hình thức thi và kiểm tra

Sinh viên được đánh giá qua các hình thức sau:

• Kiểm tra giữa kỳ: 30% (lý thuyết).

• Bài tập thường kỳ: 20% (các bài kiểm tra).

• Thi cuối kỳ: 50% (lý thuyết).

6. Tài liệu bài giảng và giáo trình

7. Tài liệu bài tập thực hành

8. Tài liệu ôn tập giữa kì

9. Tài liệu ôn tập cuối kì

Môn học có liên quan: CNTT, Cấu trúc rời rạc, Hệ cơ sở dữ liệu, Lập trình CNTT trong Java, Hệ thống máy tính 

Thẻ tag: #tài liệu học tập, #tài liệu ôn thi, #ôn thi cuối kì, #ôn thi giữa kì,  #cntt, #lythuyetdothi, #đường đi ngắn nhất, #thuật toán