CHƯƠNG I TỔNG QUAN
1.1. VAI TRÒ CỦA THUẬT TOÁN VÀ CẤU TRÚC DỮ LIỆU
1.2. THUẬT TOÁN
1.2.1. ĐỊNH NGHĨA THUẬT TOÁN
1.2.2. ĐẶC TRƯNG CỦA THUẬT TOÁN
1.2.3. BIỂU DIỄN THUẬT TOÁN
1.2.4. ĐỘ PHỨC TẠP CỦA THUẬT TOÁN
1.2.5. CÁC CHIẾN LƯỢC THIẾT KẾ THUẬT TOÁN
1.2.5.1. DUYỆT TOÀN BỘ
1.2.5.2. ĐỆ QUY
1.2.5.3. CHIA ĐỂ TRỊ
1.2.5.4. CHIẾN LƯỢC THAM LAM
1.2.5.5. QUI HOẠCH ĐỘNG
1.3. KIỂU DỮ LIỆU, CẤU TRÚC DỮ LIỆU
1.3.1. KIỂU DỮ LIỆU
1.3.1.1. ĐỊNH NGHĨA
1.3.1.2. CÁC KIỂU DỮ LIỆU
1.3.2. CẤU TRÚC DỮ LIỆU
BÀI TẬP CHƯƠNG I
CHƯƠNG II SẮP XẾP VÀ TÌM KIẾM
2.1 MỐI QUAN HỆ GIỮA NHU CẦU SẮP XẾP VÀ TÌM KIẾM DỮ LIỆU
2.2 ĐỊNH NGHĨA BÀI TOÁN SẮP XẾP
2.3. CÁC GIẢI THUẬT SẮP XẾP NỘI
2.3.1. CÁC GIẢI THUẬT SẮP XẾP CƠ BẢN
2.3.1.1. GIẢI THUẬT SẮP XẾP CHỌN TRỰC TIẾP
Ý TƯỞNG GIẢI THUẬT
CÁC BƯỚC GIẢI THUẬT
CÀI ĐẶT GIẢI THUẬT
VÍ DỤ
ĐÁNH GIÁ GIẢI THUẬT
2.3.1.2. GIẢI THUẬT SẮP XẾP ĐOI CHO TRỰC TIẾP
Ý TƯỞNG GIẢI THUẬT
CÁC BƯỚC GIẢI THUẬT
CÀI ĐẶT GIẢI THUẬT
VÍ DỤ
ĐÁNH GIÁ GIẢI THUẬT
2.3.1.3. GIẢI THUẬT SẮP XẾP CHÈN TRỰC TIẾP
Ý TƯỞNG GIẢI THUẬT
CÁC BƯỚC GIẢI THUẬT
CÀI ĐẶT GIẢI THUẬT
VÍ DỤ
ĐÁNH GIÁ GIẢI THUẬT
2.3.1.4. GIẢI THUẬT SẮP XẾP NOI BỌT
Ý TƯỞNG GIẢI THUẬT
CÁC BƯỚC GIẢI THUẬT
CÀI ĐẶT GIẢI THUẬT
VÍ DỤ
ĐÁNH GIÁ GIẢI THUẬT
2.3.1.5. GIẢI THUẬT SẮP XẾP CÂY – HEAP SORT
Ý TƯỞNG GIẢI THUẬT
CÁC BƯỚC GIẢI THUẬT
CÀI ĐẶT GIẢI THUẬT
VÍ DỤ
ĐÁNH GIÁ GIẢI THUẬT
2.3.1.6. GIẢI THUẬT SẮP XẾP ĐỘ PHỨC TẠP GIẢM DẦN – SHELL SORT
Ý TƯỞNG GIẢI THUẬT
ĐÁNH GIÁ GIẢI THUẬT
2.3.1.7. GIẢI THUẬT SẮP XẾP DỰA TRÊN PHÂN HOẠCH – QUICK SORT
Ý TƯỞNG GIẢI THUẬT
CÁC BƯỚC GIẢI THUẬT
CÀI ĐẶT GIẢI THUẬT
VÍ DỤ
ĐÁNH GIÁ GIẢI THUẬT
2.3.1.8. GIẢI THUẬT SẮP XẾP TRỘN TRỰC TIẾP – MERGE SORT
Ý TƯỞNG GIẢI THUẬT
CÁC BƯỚC GIẢI THUẬT
CÀI ĐẶT GIẢI THUẬT
ĐÁNH GIÁ GIẢI THUẬT
BÀI TẬP CHƯƠNG II
CHƯƠNG III DANH SÁCH LIÊN KẾT
3.1 DANH SÁCH TUYẾN TÍNH
3.1.1 ĐỊNH NGHĨA
3.1.2. CÁC THAO TÁC TRÊN DANH SÁCH
3.1.2.1. TÌM KIẾM
3.1.2.2. THÊM PHẦN TỬ VÀO DANH SÁCH
3.1.2.3. LOẠI BỎ PHẦN TỬ TRONG DANH SÁCH
3.1.2.4. THAY THẾ
3.1.2.5. GHÉP DANH SÁCH
3.1.2.6. TÁCH DANH SÁCH
3.1.2.7. SAO CHÉP DANH SÁCH
3.1.2.8. SẮP XẾP
3.1.3. BIỂU DIỄN DANH SÁCH
3.2. DANH SÁCH LIÊN KẾT
3.2.1 ĐỊNH NGHĨA
3.2.2. DANH SÁCH LIÊN KẾT ĐƠN
3.2.2.1 ĐỊNH NGHĨA CẤU TRÚC DỮ LIỆU CỦA MỘT NÚT
3.2.2.2. CÁC THAO TÁC CƠ BẢN TRÊN DANH SÁCH LIÊN KẾT ĐƠN
A. KHỞI TẠO DANH SÁCH LIÊN KẾT RỖNG
B. TẠO PHẦN TỬ CÓ DỮ LIỆU X
C. THÊM MỘT PHẦN TỬ VÀO ĐẦU DANH SÁCH
D. THÊM PHẦN TỬ VÀO CUỐI DANH SÁCH
E. THÊM PHẦN TỬ P VÀO SAU MỘT PHẦN TỬ Q
F. HỦY MỘT PHẦN TỬ ĐẦU TRONG DANH SÁCH LIÊN KẾT
G. HỦY PHẦN TỬ SAU MỘT PHẦN TỬ KHÁC TRONG DANH SÁCH
H. TÌM MỘT PHẦN TỬ CÓ TRONG DANH SÁCH LIÊN KẾT
I. DUYỆT DANH SÁCH LIÊN KẾT ĐƠN
J. HỦY DANH SÁCH LIÊN KẾT ĐƠN
3.2.3. DANH SÁCH LIÊN KẾT ĐÔI
3.2.3.1. ĐỊNH NGHĨA CẤU TRÚC DỮ LIỆU CHO PHẦN TỬ
3.2.3.2. CÁC THAO TÁC TRÊN DANH SÁCH LIÊN KÉP
A. KHỞI TẠO DANH SÁCH LIÊN KẾT ĐÔI RỖNG
B. TẠO MỘT PHẦN TỬ LIÊN KẾT ĐÔI CÓ THÀNH PHẦN DỮ LIỆU X
C. THÊM MỘT PHẦN TỬ VÀO ĐẦU DANH SÁCH LIÊN KẾT ĐÔI
D. THÊM PHẦN TỬ VÀO CUỐI DANH SÁCH LIÊN KẾT ĐÔI
E. THÊM VÀO SAU PHẦN TỬ Q CHO TRƯỚC TRONG DANH SÁCH LIÊN KẾT ĐÔI
F. THÊM VÀO TRƯỚC PHẦN TỬ Q CHO TRƯỚC TRONG DANH SÁCH LIÊN KẾT ĐÔI
G. HỦY PHẦN TỬ SAU MỘT PHẦN TỬ KHÁC TRONG DANH SÁCH LIÊN KẾT ĐÔI
H. HỦY PHẦN TỬ CUỐI TRONG DANH SÁCH LIÊN KẾT ĐÔI
J. HỦY MỘT PHẦN TỬ ĐỨNG TRƯỚC PHẦN TỬ Q TRONG DANH SÁCH LIÊN KẾT ĐƠN
BÀI TẬP CHƯƠNG III
TÌM THEO PHÂN LOẠI KIẾN THỨC
KHÁI NIỆM
BÀI TẬP/THUẬT GIẢI
ĐỊNH LÝ/TÍNH CHẤT
CÂY CHƯƠNG MỤC
THEO QUY ƯỚC CÚ PHÁP