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
2Cấ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 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 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