Tài liệu Cấu trúc dữ liệu & giaỉ thuật

CẤU TRÚC DỮ LIỆU & GIAỈ THUẬT

MỤC LỤC

Mục Trang

CHƯƠNG 1: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU & GT .3

1.1. Tầm quan trọng của CTDL & GT trong một đề án tin học 3
1.1.1. Xây dựng cấu trúc dữ liệu . 3
1.1.2. Xây dựng giải thuật . 3
1.1.3. Mối quan hệ giữa cấu trúc dữ liệu va giải thuật . 3
1.2. Đánh giá Cấu trúc dữ liệu & Giải thuật . 3
1.2.1. Các tiêu chuẩn đánh giá cấu trúc dữ liệu . 3
1.2.2. Đánh giá độ phức tạp của thuật toán 4
1.3. Kiểu dữ liệu . 4
1.3.1. Khái niệm về kiểu dữ liệu 4
1.3.2. Các kiểu dữ liệu cơ sở . 4
1.3.3. Các kiểu dữ liệu có cấu trúc 5
1.3.4. Kiểu dữ liệu con trỏ . 5
1.3.5. Kiểu dữ liệu tập tin 5
Câu hỏi và bài tập . 6

CHƯƠNG 2: KỸ THUẬT TÌM KIẾM (Searching) .8

2.1. Khái quát về tìm kiếm 8
2.2. Các giải thuật tìm kiếm nội . 8
2.2.1. Đặt vấn đề . 8
2.2.2. Tìm tuyến tính 8
2.2.3. Tìm nhị phân 10
2.3. Các giải thuật tìm kiếm ngoại . 14
2.3.1. Đặt vấn đề . 14
2.3.2. Tìm tuyến tính 14
2.3.3. Tìm kiếm theo chỉ mục . 16
Câu hỏi và bài tập . 17

CHƯƠNG 3: KỸ THUẬT SẮP XẾP (SORTING) .19

3.1. Khái quát về sắp xếp 19
3.2. Các giải thuật sắp xếp nội 19
3.2.1 Sắp xếp bằng phương pháp đổi chỗ 20
3.2.2. Sắp xếp bằng phương pháp chọn . 28
3.2.3. Sắp xếp bằng phương pháp chèn . 33
3.2.4. Sắp xếp bằng phương pháp trộn 40
3.3. Các giải thuật sắp xếp ngoại 60
3.3.1. Sắp xếp bằng phương pháp trộn 60
3.3.2. Sắp xếp theo chỉ mục . 79
Câu hỏi và bài tập . 82