ĐỀ CƯƠNG MÔN CẤU TRÚC DỮ LIỆU NÂNG CAO - Uneti
Nội dung ôn tập (Slide bài giảng đính kèm)+ cấu trúc đề thi
Nội dung 1: DANH SÁCH MÓC NỐI
1.1. Danh sách móc nối kép
1.2. Danh sách móc nối vòng
1.3. Danh sách nối kép lai nối vòng
Nội dung 2: CÂY
2.1. Các khái niệm cơ bản
2.2. Cây tổng quát
2.2.1. Biểu diễn cây tổng quát
2.2.2. Duyệt cây tổng quát
Nội dung 3: SẮP XẾP
3.1. Phương pháp sắp xếp phân đoạn
3.2. Phương pháp sắp xếp hoà nhập
3.3. Phương pháp sắp xếp vun đống
Nội dung 4 TÌM KIẾM DỰA VÀO HÀM BĂM
4.1.Khái niệm
4.2. Hàm băm
4.3.Các phương pháp giải quyết đụng độ
4. 4.Bài tập
1.1. Danh sách móc nối kép
1.2. Danh sách móc nối vòng
1.3. Danh sách nối kép lai nối vòng
Nội dung 2: CÂY
2.1. Các khái niệm cơ bản
2.2. Cây tổng quát
2.2.1. Biểu diễn cây tổng quát
2.2.2. Duyệt cây tổng quát
Nội dung 3: SẮP XẾP
3.1. Phương pháp sắp xếp phân đoạn
3.2. Phương pháp sắp xếp hoà nhập
3.3. Phương pháp sắp xếp vun đống
Nội dung 4 TÌM KIẾM DỰA VÀO HÀM BĂM
4.1.Khái niệm
4.2. Hàm băm
4.3.Các phương pháp giải quyết đụng độ
4. 4.Bài tập
lúc 11:13 19 tháng 4, 2015