Hotline:
024.39747196 - 0904833681
Hotline:
0327888669
Cấu trúc dữ liệu và thuật toán Tập 1
4.5
1315
Lượt xem
84
Lượt đọc
Tác giảTrần Thông Quế
ISBN điện tử978-604-82-6064-4
Khổ sách16x24
Năm xuất bản (tái bản)2021
Số trang226
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, chúng tôi biên sọa 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 riế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.

Chúng tôi 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 có lợi, hấp dẫn và thú vị với  một lớp độc giả rộng lớn. 

Dẫu rằng có nhiều năm liên tục dạy thực hành và lý thuyết môn học này, song do những hạn chế chủ quan của tác giả, cuốn sách khó tránh khỏi các khiếm khuyết. Tác giả rất mong độc giả cho các ý kiến phản biện để các lần tái bản sau cuốn sách sẽ hoàn thiện hơn!

 

Xem đầy đủ

CHƯƠNG

MỤC

TÊN CHƯƠNG

MỤC TRANG

Chương 1 

Các khái niệm cơ bản về thuật toán và cấu trúc dữ liêu

1

 1.1

Một số khái niệm về thuật toán (Algorithm)

1

 1.1.1

Định nghĩa thuật toán

1

 1.1.2

Các tính chất của thuật toán

1

 1.1.3

Ba đặc trưng của thuật toán

2

 1.1.4

Các cách diễn đạt thuật toán (Expressing Algorithm)

2

 1.1.5

Đánh giá thời gian thực thi (Độ phức tạp của) thuật toán

6

 1.1.6

Khái niệm Ô Lớn (Big_O)

6

 1.1.7

Hai luật của Big_O. (ĐPT của hàm tổng và hàm tích)

7

 1.1.8

Đánh giá ĐPT của một số câu lệnh cơ bản của C/C++

9

 1.1.9

Đánh giá ĐPT của một số chương trình (thuật toán) cơ bản

12

 1.2

Kiểu dữ liệu và cấu trúc dữ liệu

14

 1.2.1

Định nghiã Kiểu dữ liệu

14

 1.2.2

Định nghiã Cấu trúc dữ liệu

14

 1.2.3

Các kiểu dữ liệu và cấu trúc dữ liệu của C/C++ (vắn tắt)

14

 1.2.4

Vai trò của kiểu dữ liệu và cấu trúc dữ liệu trong một chương trình ứng dụng của 

22

Tin học

Bài tập

Gợi ý & Giải đáp

 

 

22

26

30

Chương 2 

Các thuật toán Tìm kiếm trong và Sắp xếp trong

48

A/ 

Các thuật toán tìm kiếm trong

48

 2.1

Tìm kiếm tuần tự (Sequential Search)

48

 2.2

Tìm kiếm nhị phân   (Binary Search)

50

B/ 

Các thuật toán sắp xếp trong

53

 2.3

Mở đầu

53

 2.4

Liệt kê các thuật toán sắp xếp trong

53

 2.5

Sắp xếp lựa chọn

53

 2.6Sắp xếp chèn

57

 2.7Sắp xếp đổi chỗ

60

 2.8Sắp xếp nổi bọt

63

 2.9Sắp xếp rung lắc (Shake sort)

64

 2.10Sắp xếp với độ dài bước giảm dần (Shell sort)

65

 2.11Sắp xếp nhanh

68

 2.12Sắp xếp Vun đống (Heap sort)

71

 2.13Sắp xếp trộn

76

 2.14Sắp xếp phương pháp Bưu điện (Post sort)

80

Bài tập

Gợi ý & Giải đáp

  

84

86

Chương 3 Một số chiến lược thiết kế thuật toán

94

 3.1Chiến lược chia để trị

94

 3.2Thuật toán đệ quy

95

 3.3Thuật toán Đệ quy và Quay lui

106

 3.4Thuật toán Tham ăn

115

 3.5Phương pháp nhánh và cận (Branch and Bound Method)

122

 3.6Phương pháp Quy hoạch động

127

Bài tập

Gợi ý & Giải đáp

  

133

136

Chương 4 Các kiểu dữ liệu trừu tượng

141

A - Phần I Những vấn đề cơ bản

141

 4.1Các khái niệm cơ bản

141

B - Phần II Các kiểu dữ liệu trừu tượng

145

 4.2Danh sách tuyến tính trừu tượng

145

 4.3Danh sách liên kết đơn

146

 4.4Các ds tuyến tính đặc biệt

167

 4.4.1Stack                         (Ngăn xếp)

167

 4.4.2Queue                       (Hàng đợi)

176

 4.4.3Priority Queue          (Hàng đợi ưu tiên)

183

 4.5Danh sách liên kết đôi

186

 4.6Danh sách liên kết vòng

192

Bài tập

Gợi ý & Giải đáp

  

195

198

  Phụ lục                     Lớp NP-đầy đủ

219

  Mục lục tóm tắt

 

 

Xem đầy đủ