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:

M131127

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

CNTK - Khoa Công nghệ thông tin kinh doanh / Bộ môn Công nghệ thông tin

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ờ TC
  • Làm việc nhóm, thảo luận:
  • Đố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: 15 giờ TC
  • Tự nghiên cứu, tự học: 90 giờ TC
  • Đồ á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:

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

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:

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ế.