Giáo Trình Cấu Trúc Dữ Liệu và Giải Thuật Dành Cho Sinh Viên Cao Đẳng Ngành Công Nghệ Thông Tin

Chuyên ngành

Công Nghệ Thông Tin

Người đăng

Ẩn danh

Thể loại

Giáo Trình

2021

161
0
0

Phí lưu trữ

30.000 VNĐ

Mục lục chi tiết

1. BIẾN, KIỂU DỮ LIỆU, CẤU TRÚC DỮ LIỆU

1.1. Kiểu dữ liệu (Data types)

1.2. Cấu trúc dữ liệu

1.3. KIỂU DỮ LIỆU TRỪU TƯỢNG (ADTS)

2. KHÁI NIỆM GIẢI THUẬT VÀ PHÂN TÍCH GIẢI THUẬT

2.1. Khái niệm giải thuật

2.2. Phân tích giải thuật

3. MỘT SỐ GIẢI THUẬT TÌM KIẾM

3.1. BÀI TOÁN TÌM KIẾM

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

3.1.2. TÌM KIẾM TUẦN TỰ (SEQUENCE SEARCH)

3.1.3. TÌM KIẾM NHỊ PHÂN (Binary search)

4. MỘT SỐ GIẢI THUẬT SẮP XẾP

4.1. BÀI TOÁN SẮP XẾP

4.2. KIỂU DỮ LIỆU DANH SÁCH

4.2.1. KHÁI NIỆM DANH SÁCH

4.2.2. PHÂN LOẠI DANH SÁCH

4.2.3. LINKED LISTS ADT

4.2.4. TỔNG QUAN VỀ SÁCH LIÊN KẾT MÓC NỐI (LINKED LIST) VÀ MẢNG

4.2.5. CÀI ĐẶT DANH SÁCH ĐẶC (MẢNG)

4.2.5.1. Khai báo cấu trúc dữ liệu

4.2.6. CÀI ĐẶT DANH SÁCH LIÊN KẾT ĐƠN

4.2.6.1. Khai báo cấu trúc dữ liệu

5. VẤN ĐỀ VÀ GIẢI PHÁP

5.1. GIỚI THIỆU VỀ CLASS ARRAYLIST, LIST VÀ LINKEDLIST TRONG

5.1.1. ArrayList và List

5.2. NGĂN XẾP, HÀNG ĐỢI

5.2.1. Trường hợp sử dụng Stack

5.2.2. Ứng dụng stack

5.2.3. Cài đặt stack bằng mảng

5.2.4. Cài đặt stack bằng linked list

5.2.5. Vấn đề và giải pháp

5.2.6. Class Stack và Stack

5.2.7. Trường hợp sử dụng Queue

5.2.8. Ứng dụng queue

5.2.9. Cài đặt queue bằng mảng

5.2.10. Cài đặt queue bằng linked list

5.2.11. Vấn đề và giải pháp

5.2.12. Class Queue và Queue

6. CẤU TRÚC CÂY

6.1. KHÁI NIỆM CÂY

6.2. CÂY NHỊ PHÂN

6.2.1. Tính chấ t củ a cây nhị phân

6.2.2. Một số thao tác trên cây nhị phân

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

6.2.4. Duyệ t cây nhị phân

6.2.5. Biểu diễn cây tổng quát bằng cây nhị phân

6.3. CÂY NHỊ PHÂN TÌM KIẾM

6.3.1. Các thao tác trên cây nhị phân tìm kiếm

6.4. CÂY NHỊ PHÂN TÌM KIẾM CÂN BẰNG

6.4.1. Lịch sử cây cân nhị phân tìm kiếm bằng (AVL Tree)

6.4.2. Cấu trúc dữ liệu cho cây AVL

6.4.3. Cân bằng lại cây AVL

TÀI LIỆU THAM KHẢO

Giáo trình cấu trúc dữ liệu và giải thuật dành cho bậc cao đẳng ngành công nghệ thông tin

Bạn đang xem trước tài liệu:

Giáo trình cấu trúc dữ liệu và giải thuật dành cho bậc cao đẳng ngành công nghệ thông tin