Chương 1: Tổng quan về Cấu Trúc Dữ Liệu và Giải Thuật
1. Tầm quan trọng của Cấu trúc dữ liệu và Giải thuật trong một đề án tin học 1.1. Xây dựng Cấu trúc dữ liệu
1.2. Xây dựng Giải thuật
1.3. Mối quan hệ giữa Cấu trúc dữ liệu và Giải thuật 2. Đánh giá Cấu trúc dữ liệu và Giải thuật
2.1. Các tiêu chuẩn đánh giá Cấu trúc dữ liệu - Thời gian thực hiện
- Mức độ tiêu tốn bộ nhớ - Tính thực tế
2.2. Đánh giá độ phức tạp của thuật toán 3. Kiểu dữ liệu
3.1. Khái niệm về Kiểu dữ liệu T = {V, O}
3.2. Các kiểu dữ liệu cơ sở - Nguyên
- Thực - Ký tự
3.3. Các kiểu dữ liệu có cấu trúc - Mảng
- Cấu trúc (struct) 3.4. Kiểu dữ liệu con trỏ
T * Pt;
3.5. Kiểu dữ liệu tập tin FILE * Fp;
int Fh;
Chương 2: Kỹ thuật tìm kiếm (Searching)
1. Khái quát về tìm kiếm
2. Các giải thuật tìm kiếm nội (tìm kiếm trên dãy) 2.1. Tìm tuyến tính (Linear Search)
Duyệt từ đầu đến cuối mảng để tìm 2.2. Tìm nhị phân (Binary Search)
Duyệt từng nửa các phần tử, chỉ áp dụng cho mảng đã có thứ tự. 3. Các giải thuật tìm kiếm ngoại (tìm kiếm trên tập tin)
3.1. Tìm tuyến tính (Linear Search) Duyệt từ đầu đến cuối file để tìm
3.2. Tìm kiếm theo chỉ mục (Index Search)
Duyệt từ đầu đến tập tin chỉ mục để lấy dữ liệu trong tập tin dữ liệu.
Chương 3: Kỹ thuật sắp xếp (Sorting)
1. Khái quát về sắp xếp
Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật 2.1. Sắp xếp bằng phương pháp đổi chỗ (Exchange)
- Nổi bọt (Bubble Sort) - Phân hoạch (Quick Sort)
2.3. Sắp xếp bằng phương pháp chọn (Selection) Chọn trực tiếp (Straight Selection Sort)
2.4. Sắp xếp bằng phương pháp chèn (Insertion) - Chèn trực tiếp (Straight Insertion Sort) 2.5. Sắp xếp bằng phương pháp trộn (Merge)
- Trộn trực tiếp (Straight Merge Sort) - Trộn tự nhiên (Natural Merge Sort)
3. Các phương pháp sắp xếp ngoại (sắp xếp tập tin) 3.1. Sắp xếp bằng phương pháp trộn
- Trộn trực tiếp (Straight Merge Sort) - Trộn tự nhiên (Natural Merge Sort) 3.2. Sắp xếp theo chỉ mục