Hotline:
024.39747196 - 0904833681
Hotline:
0327888669
Cấu trúc dữ liệu và thuật toán Tập 2
4.5
1347
Lượt xem
26
Lượt đọc
Tác giảTrần Thông Quế
ISBN điện tử978-604-82-6065-1
Khổ sách16x24
Năm xuất bản (tái bản)2021
Số trang184
Ngôn ngữvi
Loại sáchEbook;
Quốc giaViệt Nam
Tác giả
Giới thiệu
Mục lục

Cấu trúc dữ liệu và Thuật toán (Data Structure and Algoritms) là môn học bắt buộc với cả sinh viên mà nghiên cứu viên mức thạc sĩ. Nó là một trong những môn học không dễ của ngành Công nghệ Thông tin (CNTT). Đặc biệt nó càng khó với đa số người học khi họ phải cài đặt một thuật toán hoặc giải một bài toán nào đó.

Dựa trên thực tế ấy, bằng kinh nghiệm tích lũy trong nhiều năm liên tục dạy lý thuyết và dạy thực hành môn này, nhóm tác giả biên soạn cuốn “Cấu trúc dữ liệu và Thuật toán” nhằm giúp các sinh viên, nghiên cứu viên, các giáo viên mới vào nghề có một tài liệu tham khảo hữu ích.

Bất cứ sự thành công nào của một dự án Tin học cũng đều là kết quả của sự kết hợp khéo léo giữa Cấu trúc dữ liệu và Thuật toán. Khẳng định này được diễn tả bằng một công thức ngắn gọn nhất mang tính triết lý đương đại nghề nghiệp:

            Bigdata + big community = big result

Việc cài đặt hoặc giải các bài tập được thực hiện bằng ngôn ngữ lập trình C/C++, kèm các phân tích bằng tiếng Việt.

Nhóm tác giả tin tưởng (chứ không phải hy vọng) rằng cuốn sách này là tài liệu chuyên môn hữu ích, hấp dẫn và thú vị với một lớp độc giả rộng lớn. 

 

Xem đầy đủ
 

Trang

Lời nói đầu

 

Chương 1: CẤU TRÚC CÂY. CÂY M-PHÂN. CÂY NHỊ PHÂN 

1

1.1. Các khái niệm cơ bản về cây 

1

1.2. Cây m-phân 

4

1.3. Cây nhị phân 

5

1.4Cây nhị phân tìm kiếm 

7

1.5. Cây nhị phân cân bằng (cây AVL)

16

BÀI TẬP 

36

GỢI Ý 

38

Chương 2: SẮP XẾP NGOÀI 

49

2.1. Phương pháp xếp trộn 

49

2.2. Phương pháp xếp trộn đa dường cân bằng 

57

2.3. Phương pháp xếp trộn đa pha

60

Chương 3: PHÉP BĂM VÀ BẢNG BĂM 

62

3.1. Các khái niệm cơ bản về phép băm và bảng băm 

62

3.2. Các phương pháp giải   quyết đụng độ trong bảng băm 

67

3.3. Đồ thị so sánh hiệu quả của cac phương pháp

68

Chương 4: CÂY ĐỎ ĐEN (Red – Black Tree)

 

4.1. Mở đầu 

91

4.2. Các khái niệm cơ bản về cây Đỏ - Đen

91

4.3. Các thao tác (operations) trên cây Đỏ - Đen 

92

4.4. Cài đặt cây Đỏ - Đen trên Cpp 

102

4.5. Đánh giá hiệu quả của cây Đỏ - Đen 

114

Chương 5: CÂY 2-3-4 VÀ B-CÂY

115

5.1. Cây 2-3-4 

115

Cây đa nhánh tìm kiếm 

128

B-cây 

129

Mục lục 

154

Tài liệu tham khảo 

156

 

Xem đầy đủ