GIẢNG VIÊN
TS. Hà Ngọc Long
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
CTDL&GT
TIÊU CHUẨN ĐÁNH GIÁ SINH VIÊN
Hình thức Đánh giá
% Điểm
Điểm
danh 10%
Kiểm
tra thường xuyên (hỏi đáp) 10%
Kiểm tra định kỳ lần 1
10%
Kiểm tra
định kỳ lần 210%
Kiểm tra định kỳ lần 3
10%
Thi
kết thúc học phần
(Tự
luận)
50%
Tổng
cộng:
100%
2
NỘI DUNG HỌC PHẦN
CTDL&GT-3
1• Đại cương cấu trúc DL & GT
2•Cấu trúc dữ liệu mảng
3• Cấu trúc tuyến tính
4• Cấu trúc dữ liệu cây
5•Đồ thị
6• Sắp xếp & Tìm kiếm
Đồ Thị
CTDL&GT
Mục Tiêu
•Trình bày những kiến thức căn bản về lý thuyết đồ thị,cách biểu diễn,
một số thuật toán trên đồ thị.
• Đánh giá thuật toán.
• Một số ứng dụng của đồ thị.
CTDL&GT-5