Professional Documents
Culture Documents
039.cau Truc RR
039.cau Truc RR
039.cau Truc RR
3. MÔ TẢ HỌC PHẦN
Học phần này cung cấp cho sinh viên các kiến thức toán rời rạc về logic mệnh đề, vị
từ, các phương pháp đếm, quan hệ hai ngôi; các khái niệm cơ bản về đồ thị, các
phương pháp biểu diễn đồ thị trên máy tính, các dạng đường đi như: đường đi Euler,
đường đi Hamilton, các thuật toán tìm đường đi ngắn nhất như: Gán nhãn, Dijkstra,
Ford-Bellman, Floyd. Rèn luyện kỹ năng tư duy logic, kỹ năng ứng dụng lý thuyết đồ
thị giải quyết các bài toán về đường đi. Rèn luyện tính chủ động, tích cực và có trách
nhiệm với công việc được giao.
4. MỤC TIÊU HỌC PHẦN
Mục Chuẩn đầu ra của Trình độ
Mô tả mục tiêu
tiêu Chương trình đào tạo năng lực
[2]
[1] [3] [4]
Áp dụng các kiến thức cơ bản về toán rời rạc để
G1 PLO1.1 3
giải quyết các vấn đề về công nghệ thông tin
Biểu diễn đồ thị trên máy tính và giải thích các PLO1.1
G2 3
khái niệm về đồ thị. PLO1.3
Áp dụng các thuật toán đồ thị và cây khung để
G3 PLO1.3 3
giải quyết các bài toán về đường đi.
Phối hợp nhóm, phân tích làm rõ vấn đề công PLO1.5
G4 nghệ thông tin cần giải quyết PLO8.1 4
PLO12.2