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
Cấu Trúc Tuyến Tính
CTDL&GT
NỘI DUNG
Danh sách và các phép toán trên cấu trúc danh sách
Danh sách đặc (danh sách kế tiếp)
– Định nghĩa, Cách biểu diễn và các phép toán
– Ưu và nhược điểm của danh sách đặc
– Tổ chức Stack và Queue theo kiểu danh sách đặc
Danh sách liên kết
– Khái niệm , Biểu diễn, Các phép toán
– Ưu và nhược điểm
–Danh sách liên kết đơn. Danh sách liên kết kép
– Tổ chức Stack và Queue theo kiểu danh sách liên kết
CTDL&GT-5