Cấu Trúc Dữ Liệu và Giải Thuật: Kiến Thức Cơ Bản và Ứng Dụng

2012

186
0
0

Phí lưu trữ

30.000 VNĐ

Mục lục chi tiết

LỜI NÓI ĐẦU

1. CHƯƠNG 1: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

1.1. Khái niệm cấu trúc dữ liệu và giải thuật, cấu trúc lưu trữ và cấu trúc dữ liệu

1.2. Các kiểu dữ liệu cơ bản

1.3. Các kiểu dữ liệu cấu trúc

1.4. Các kiểu dữ liệu trừu tượng

1.5. Các tiêu chuẩn đánh giá cấu trúc dữ liệu

1.6. Các thao tác cơ bản trên một cấu trúc dữ liệu

2. CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI

2.1. Khái niệm đệ qui

2.2. Giải thuật đệ qui và chương trình đệ qui

2.3. Đặc điểm của một chương trình con đệ qui

2.4. Thiết kế giải thuật đệ qui

2.5. Nguyên tắc thiết kế một giải thuật đệ qui

2.6. Nguyên tắc thực hiện một hàm đệ qui trong máy tính

2.7. Nhận xét giải thuật đệ qui

3. CHƯƠNG 3: DANH SÁCH

3.1. Danh sách và các phép toán cơ bản trên danh sách

3.2. Cài đặt danh sách theo cấu trúc mảng

3.3. Danh sách liên kết

3.3.1. Cài đặt theo cấu trúc danh sách liên kết đơn

3.3.2. Cài đặt theo cấu trúc danh sách liên kết kép

3.3.3. Cài đặt theo cấu trúc danh sách liên kết nối vòng

3.4. Cài đặt danh sách theo các cấu trúc đặc biệt (ngăn xếp, hàng đợi)

3.4.1. Các thao tác cơ bản của Stack

3.4.2. Cài đặt Stack bằng mảng

3.4.3. Cài đặt Stack bằng danh sách liên kết đơn

3.4.4. Ứng dụng của Stack

3.4.5. Các thao tác cơ bản của Queue

3.4.6. Cài đặt Queue bằng mảng

3.4.7. Cài đặt Queue bằng danh sách liên kết đơn

3.4.8. Ứng dụng của Queue

4. CHƯƠNG 4: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN

4.1. Định nghĩa bài toán sắp xếp

4.2. Phương pháp sắp xếp chèn (Insertion sort)

4.2.1. Ý tưởng giải thuật Insertion sort

4.2.2. Mô tả giải thuật

4.2.3. Cài đặt giải thuật

4.2.4. Biểu diễn giải thuật

4.3. Phương pháp sắp xếp chọn (Selection sort)

4.3.1. Ý tưởng giải thuật Selection sort

4.3.2. Mô tả giải thuật

4.3.3. Cài đặt giải thuật

4.3.4. Biểu diễn giải thuật

4.4. Phương pháp sắp xếp đổi chỗ (Interchange sort)

4.4.1. Ý tưởng của giải thuật Interchange sort

4.4.2. Mô tả giải thuật

4.4.3. Cài đặt giải thuật

4.4.4. Biểu diễn giải thuật

4.5. Phương pháp sắp xếp nổi bọt (Bubble sort)

4.5.1. Ý tưởng giải thuật Bubble sort

4.5.2. Mô tả giải thuật

4.5.3. Cài đặt giải thuật

4.5.4. Biểu diễn giải thuật

4.6. Phương pháp sắp xếp nhanh (Quick sort)

4.6.1. Ý tưởng giải thuật Quick sort

4.6.2. Mô tả giải thuật

4.6.3. Cài đặt giải thuật

4.6.4. Biểu diễn giải thuật

5. CHƯƠNG 5: TÌM KIẾM

5.1. Bài toán tìm kiếm

5.2. Tìm kiếm tuyến tính

5.2.1. Ý tưởng giải thuật

5.2.2. Mô tả giải thuật

5.2.3. Cài đặt giải thuật

5.2.4. Biểu diễn giải thuật

5.3. Tìm kiếm nhị phân

5.3.1. Ý tưởng giải thuật

5.3.2. Mô tả giải thuật

5.3.3. Cài đặt giải thuật

5.3.4. Biểu diễn giải thuật

6. CHƯƠNG 6: CÂY

6.1. Khái niệm về cây

6.2. Khái niệm cây

6.3. Một số khái niệm của cây

6.4. Cây nhị phân

6.4.1. Khái niệm cây nhị phân

6.4.2. Một số tính chất của cây nhị phân

6.4.3. Biểu diễn cây nhị phân

6.4.4. Lưu trữ cây bằng véc tơ kế tiếp (lưu trữ kế tiếp)

6.4.5. Lưu trữ cây bằng danh sách liên kết

6.4.6. Các phép duyệt cây nhị phân

6.4.6.1. Duyệt cây theo thứ tự trước (Preorder traversal)
6.4.6.2. Duyệt cây theo thứ tự giữa (Inorder traversal)
6.4.6.3. Duyệt cây theo thứ tự sau (Postorder traversal)

7. CHƯƠNG 7: ĐỒ THỊ

7.1. Khái niệm về đồ thị

7.2. Biểu diễn đồ thị

7.2.1. Biểu diễn bằng ma trận kề

7.2.2. Biểu diễn đồ thị bằng danh sách kề

7.3. Các phép duyệt đồ thị

7.3.1. Duyệt theo chiều sâu (Depth First Search)

7.3.2. Duyệt theo chiều rộng (Breadth First Search)

TÀI LIỆU THAM KHẢO

Tài liệu Cấu Trúc Dữ Liệu và Giải Thuật: Hướng Dẫn Toàn Diện cung cấp một cái nhìn sâu sắc về các khái niệm cơ bản và nâng cao trong lĩnh vực cấu trúc dữ liệu và giải thuật. Nó không chỉ giúp người đọc hiểu rõ về các loại cấu trúc dữ liệu như danh sách, cây, và đồ thị, mà còn giải thích cách áp dụng các giải thuật hiệu quả để giải quyết các bài toán thực tiễn. Những lợi ích mà tài liệu mang lại bao gồm việc nâng cao khả năng tư duy logic, cải thiện kỹ năng lập trình và chuẩn bị cho các kỳ thi hoặc phỏng vấn liên quan đến công nghệ thông tin.

Để mở rộng kiến thức của bạn, bạn có thể tham khảo thêm tài liệu Cấu trúc dữ liệu trang 1, nơi cung cấp hướng dẫn chi tiết và ứng dụng thực tế của các cấu trúc dữ liệu. Ngoài ra, tài liệu Giáo trình cấu trúc dữ liệu và giải thuật nhiều tác giả sẽ giúp bạn có cái nhìn đa chiều hơn về các phương pháp và kỹ thuật trong lĩnh vực này. Cuối cùng, tài liệu Giáo trình cấu trúc dữ liệu và giải thuật phần 1 ths nguyễn thị hương sẽ cung cấp cho bạn những kiến thức nền tảng vững chắc để phát triển kỹ năng lập trình của mình. Những tài liệu này sẽ là những nguồn tài nguyên quý giá giúp bạn khám phá sâu hơn về cấu trúc dữ liệu và giải thuật.