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
Mảng (Array)
4
Khái niệm mảng (1/2)
• Trong thực tế, thường gặp các đối tượng có tính chất chung
–Tháng trong năm
– Điểm trung bình của sinh viên trong lớp
•Các đối tượng được nhóm lại dưới một tên
• Đối tượng được đặc trưng bởi tên nhóm và thứ tự trong nhóm
–Tháng thứ 3 trong năm: Tháng 3
–Sinh viên thứ 17 trong lớp:…
• Số thứ tự trong nhóm là chỉ số phần tử
5