Professional Documents
Culture Documents
4.3 Mối liên hệ chuẩn đầu ra của học phần với chuẩn đầu ra của CTĐT
Chuẩn đầu ra của học phần (CLOs) Chuẩn đầu ra
Ký hiệu
Hoàn thành học phần này, sinh viên có thể của CTĐT
Kiến thức
Nắm vững các khái niệm về lý thuyết đồ thị, các thuật toán
CLO1 PLO1, PLO2
của đồ thị để giải một số bài toán đồ thị.
Áp dụng được kiến thức lý thuyết đồ thị vào các bài toán
thuộc lĩnh vực công nghệ thông tin như truyền dữ liệu trên
CLO2 PLO1, PLO2
mạng máy tính, duyệt một website, tối ưu hoá tìm kiếm thông
tin trên mạng.
Vận dụng tư duy logic trong việc mô hinh hoá bài toán thực
CLO3 PLO1, PLO2
tế bằng đồ thị.
Kỹ năng
Sử dụng đồ thị để tối ưu hoá lời giải của các bài toán như: PLO4, PLO5
CLO4
thiết kế mạng máy tính, mạng ảo trong các hệ thống tính toán. PLO8
Mức tự chủ và trách nhiệm
Có động cơ học tập suốt đời, đam mê sáng tạo và khởi PLO9
CLO5
nghiệp. PLO10
4
5. Mối liên hệ giữa chuẩn đầu ra bài học với chuẩn đầu ra học phần tương
thích theo các phương pháp giảng dạy - học tập và phương pháp đánh giá
Liên
quan đến
Chuẩn đầu ra Phương pháp
chuẩn Phương pháp
STT của Nội dung bài học giảng dạy
đầu ra đánh giá
bài học (LLOs) - học tập
của học
phần
ĐỒ THỊ (5 tiết) Phương pháp Kiểm tra viết
Nắm vững các
Nội dung giảng dạy lý
khái niệm đồ thuyết trình
thuyết: (4 tiết)
thị. 1. Đồ thị vô hướng - Các khái Thảo luận
Trình bày các niệm cơ bản
khái niệm liên 2. Biểu diễn đồ thị - biểu đồ -
quan đến đồ ma trận
thị. 3. Đường và chu trình - sự
Trình bày liên thông
được một số 4. Sự đẳng hình
bài toán thực CLO1,
tế liên quan 5. Đồ thị có hướng
CLO2,
1 đến lý thuyết Nội dung thảo luận: (1 CLO3,
đồ thị. tiết) CLO4
Tối ưu hóa lời
- Mô hình hoá bài toán
giải bài toán
bằng đồ thị
thực tế.
Nội dung cần tự học ở
nhà: (20 tiết)
Sinh viên đọc các tài
liệu: chapter 10 từ trang
641-690 Tài liệu học tập
[1], chapter 4 từ trang 241-
265 Tài liệu học tập [2]
2 ĐƯỜNG VÀ CHU TRÌNH CLO1, Phương pháp Kiểm tra viết
Nắm vững các
(5 tiết)
bài toán chu CLO2, thuyết trình
Nội dung giảng dạy lý
trình. thuyết: (4 tiết) CLO3, Thảo luận
Trình bày các 1. Bài toán Euler CLO4,
các phương 1.1 Chu trình Euler - Đường CLO5
pháp giải bài Euler
1.2 Sự tồn tại chu trình -
toán chu trình.
đường Euler
Trình bày 2. Bài toán Hamilton
được một số 2.1 Chu trình Hamilton -
bài toán thực Đường Hamilton
tế liên quan 2.2 Định lý Dirac
5
Liên
quan đến
Chuẩn đầu ra Phương pháp
chuẩn Phương pháp
STT của Nội dung bài học giảng dạy
đầu ra đánh giá
bài học (LLOs) - học tập
của học
phần
bài toán chu 2.3 Định lý Konig
trình.
Tối ưu hóa lời Nội dung thảo luận: (1
giải bài toán tiết)
thực tế. - Chu trình Euler và ứng
Thực hiện bài dụng
tập nhóm.
- Chu trình Hamilton và
ứng dụng
Nội dung cần tự học ở
nhà: (20 tiết)
Sinh viên đọc các tài
liệu: chapter 10 từ trang
693-706 Tài liệu học tập
[1], chapter 8 từ trang 562-
565 Tài liệu học tập [2]
ĐỒ THỊ PHẲNG (5 tiết) Phương pháp Kiểm tra viết
Hiểu rõ về đồ
Nội dung giảng dạy lý
thị phẳng. thuyết trình
thuyết: (4 tiết)
Vận dụng định 1. Định nghĩa đồ thị phẳng Thảo luận
lý để xác định 2. Công thức Euler
được đồ thị
phẳng và 3. Định lý Kuratowski
không phẳng . Nội dung thảo luận: (1
Vận dụng đồ tiết) CLO1,
3 thị phẳng vào - Đồ thị phẳng và ứng CLO2,
bài toán tìm dụng CLO3
lớp test phần
mềm. (CELO Nội dung cần tự học ở
3) nhà: (10 tiết)
Sinh viên đọc các tài
liệu: chapter 10 từ trang
718-726 Tài liệu học tập
[1], chapter 8 từ trang 594
-610 Tài liệu học tập [2]
4 CÂY (10 tiết) CLO1, Phương pháp Kiểm tra viết
Nắm vững các
Nội dung giảng dạy lý
khái niệm về thuyết: (8 tiết) CLO2, thuyết trình
cây. 1. Cây - các khái niệm CLO3, Thảo luận
6
Liên
quan đến
Chuẩn đầu ra Phương pháp
chuẩn Phương pháp
STT của Nội dung bài học giảng dạy
đầu ra đánh giá
bài học (LLOs) - học tập
của học
phần
1.1 Định nghĩa cây tự do
Ứng dụng cây
nhị phân, cây 1.2 Các tính chất của cây
tìm kiếm nhị 1.3 Cây có gốc
phân trong 1.4 Tâm và bán kính
CNTT. 2. Cây nhị phân
Vận dụng các 2.1 Định nghĩa
phép duyệt đồ 2.2 Các phép duyệt cây
thịvào bài toán
trong CNTT. Nội dung thảo luận: (2
Tối ưu hóa lời tiết)
giải bài toán - Các phép duyệt cây và
tìm cây bao
ứng dụng
trùm nhỏ nhất.
Thực hiện bài - Cậy tìm kiếm nhị phân
tập nhóm. 3. Cây bao trùm
3.1 Định nghĩa - tính chất
CLO4,
3.2 Định lý về sự tồn tại cây
bao trùm
CLO5
3.3 Thuật giải DFS và BFS
3.4 Thuật giải kiểm tra tính
liên thông
4. Cây bao trùm nhỏ nhất
4.1 Đồ thị có trọng số
4.2 Thuật giải PRIM
4.3 Thuật giải KRUSKAL
GV điểm danh SV
theo buổi học và
CLO1
Đánh giá quá theo dõi tính tích
AM1 Chuyên cần 20 R1 CLO2
trình cực, chủ động đóng
CLO5
góp ý kiến trong quá
trình học của SV
CLO1,
CLO2, GV giao đề thi, SV
Đánh giá giữa
AM11 Bài kiểm tra tại lớp 20 R2 CLO3, thực hiện theo yêu
học phần
CLO4, cầu của đề thi
CLO5,
CLO1,
CLO2, Thực hiện bài thi
Đánh giá kết
AM11 Bài thi cuối kỳ 60 R3 CLO3, theo yêu cầu của đề
thúc học phần
CLO4, thi
CLO 5,
.
7.4 Các Rubrics sử dụng trong đánh giá học phần
Rubric: R1. Đánh giá chuyên cần
Phân loại
Trọng
Tiêu chí đánh giá Tốt Khá Trung bình Kém
số (%)
(100%) (75%) (50%) (0%)
10
Tham gia:
Tham gia: 80%>số Tham
Đi học đầy đủ, đúng Tham gia trên 80% số 70%>số buổi
50 buổi học tham gia dưới 5
giờ buổi học học tham gia
>70% số buổi h
>50%
Không th
Tích cực tham gia các Có tham gia các Ít tham gia các gia các h
Tích cực tham gia hoạt động, trao đổi, hoạt động, trao đổi, hoạt động, trao động, t
50
phát biểu phát biểu trong giờ phát biểu trong giờ đổi, phát biểu đổi, p
học học trong giờ học biểu tr
giờ học
Rubric: R2. Bài thi giữa kỳ
Phân loại
Trọng
Tiêu chí đánh giá Tốt Khá Trung bình Kém
số (%)
(100%) (75%) (50%) (0%)
Giải được các bài Giải được các bài Giải được các Không g
Lý thuyết đồ thị và toán về đồ thị: Chu toán nhưng khả bài toán nhưng được
100
ứng dụng. trình, đồ thị phẳng, năng vận dụng còn không vận dụng
cây, cây bao trùm hạn chế còn hạn chế
Rubric: R3. Bài thi cuối kỳ
Phân loại
Trọng
Tiêu chí đánh giá Tốt Khá Trung bình Kém
số (%)
(100%) (75%) (50%) (0%)
Giải được các bài Giải được các bài Giải được các Không g
Lý thuyết đồ thị và toán ứng dụng: toán nhưng khả bài toán nhưng được
70
ứng dụng. Đường đi ngắn nhất, năng vận dụng còn không vận dụng
mạng và hàm tải. hạn chế còn hạn chế
Mô hình hóa được bài Phát biểu được bài Phát biểu được Không m
Mô hình hóa và vận
toán thực tế toán thực tế bài toán thực tế hình hóa
dụng được vào các 30
tương đối hoàn được
bài toán thực tế.
chỉnh
8.Quy định của môn học
8.1. Quy định về nộp bài tập, bài kiểm tra:
Sinh viên sẽ bị không (0) điểm nếu không hoàn thành và không nộp bài tập/bài
kiểm tra được giao trực tiếp tại lớp và trực tuyến trên hệ thống LMS không đúng về
thời gian, quy định, biểu mẫu, và không đúng yêu cầu theo sự phân công nhiệm vụ
giảng viên và nhóm với tinh thần làm việc thiếu phối hợp, tôn trọng, không trách
nhiệm, tính kỷ luật kém, công kích trong nhóm.
8.2. Quy định về chuyên cần:
11
Sinh viên sẽ bị 0 (không) điểm nếu không tham dự buổi học tại lớp, buổi trực
tuyến và không làm bài tập về nhà.
8.3. Quy định về cấm thi:
Sinh viên không được phép dự thi cuối kỳ khi vắng quá 20% số buổi học trở lên
theo tổng thời gian học tập tại lớp và trực tuyến, không có điểm tổng kết quá trình và
giữa kỳ, và vi phạm về thái độ, nội quy, quy định khác tại lớp, nhóm, nhà trường tùy
theo mức độ vi phạm.
9. Cơ sở vật chất đảm bảo phục vụ cho học phần:
9.1. Phòng học, phòng thực hành: phòng học, giảng đường, phòng học đa
phương tiện, phòng học ngoại ngữ, phòng máy tính.
9.2. Phương tiện phục vụ giảng dạy: thiết bị âm thanh (ampli, loa, micro);
camera giám sát, điều hòa không khí, máy chiếu/màn hình tivi…
9.3. Thư viện.