Mô tả vắn tắt học phần

1. Tên học phần:

Lý thuyết đồ thị

2. Ngôn ngữ giảng dạy:

Tiếng Việt

3. Mã học phần:

INF509151

4. Bộ môn phụ trách giảng dạy:

CNTK - Khoa Công nghệ thông tin kinh doanh

5. Trình độ:

Đại Học

6. Số tín chỉ:

3

7. Phân bổ thời gian:

  • Đối với hoạt động trên lớp:
  • Lý thuyết: 30 giờ
  • Làm việc nhóm, thảo luận:: 15 giờ
  • Đối với hoạt động tại phòng máy tính, phòng mô phỏng, …:
  • Thực hành, làm việc nhóm, thảo luận
  • Tự nghiên cứu, tự học: 105 giờ
  • Đồ án, Đề án, Dự án
  • Thực tập

8. Tính chất học phần:

Dữ liệu đang cập nhật...

9. Ngành áp dụng:

Khoa học máy tính

10. Điều kiện tiên quyết:

Không có môn học bắt buộc phải hoàn thành trước học phần này

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

Học phần cung cấp kiến thức nền tảng về đồ thị và cây, bao gồm các khái niệm, tính chất và thuật toán quan trọng. Sinh viên sẽ được học cách áp dụng lý thuyết vào thực tế thông qua các bài toán tìm đường đi ngắn nhất, cây khung tối thiểu và tô màu đồ thị. Qua đó, học phần giúp sinh viên phát triển tư duy logic, kỹ năng lập trình và khả năng giải quyết vấn đề, tạo nền tảng vững chắc cho việc học tập và nghiên cứu chuyên sâu về khoa học máy tính.

12. Mô tả vắn tắt nội dung học phần:

Học phần nhằm mục đích trang bị cho sinh viên những kiến thức toán học cơ bản về đồ thị (graph) và cây (tree). Bên cạnh đó, học phần sẽ giúp cho sinh viên rèn luyện những kỹ năng về lập trình cài đặt các thuật toán trên đồ thị và cây như: tìm đường đi, tìm cây tối đại và tô màu bản đồ. Những kiến thức và những kỹ năng thu nhận được từ học phần này sẽ là nền tảng giúp cho sinh viên sau này có khả năng giải quyết một số bài toán ứng dụng trong thực tế.