Sách lời giải và thiết kế PDF của Lê Minh Hoàng là 1 trong cuốn sách về cấu trúc dữ liệu và thuật toán trong lập trình cực kỳ kinh điển. Nội dung bài viết này sẽ đánh giá qua về cuốn sách này nhé!


1. Ra mắt sách

Trong các cuốn sách viết về lập trình sẵn giải thuật đặc biệt nổi lên cuốn sách của Lê Minh Hoàng. Tuy vậy cuốn sách này đã làm được viết từ năm 2002 nhưng kỹ năng mà tác giả truyền đạt gồm thể tác dụng thêm vài chục năm nữa. Nói theo cách khác đây là cuốn sách giỏi nhất, không thiếu thốn nhất về các kết cấu dữ liệu, thuật toán trong lập trình.

Bạn đang xem: Cấu trúc dữ liệu và giải thuật lê minh hoàng

Cuốn sách này có thể dùng cho từ đầu đến chân mới bước đầu lập trình lẫn bạn mai một loài kiến thức, sự cụ thể của nó cạnh tranh thể biểu đạt được. Tất cả các ngôn từ được đề cập tới phần đông được người sáng tác biên soạn cực kì ví dụ và gồm cả bài bác tập áp dụng kèm theo. Thực sự nội dung của nó bạn không nên bỏ lỡ.

2. Ngôn từ chính

Nội dung do đó về kết cấu dữ liệu cùng thuật toán rồi, phần này thuộc tìm hiểu chi tiết hơn nhé!

Sách dài 332 trang đề cập tới 4 nội dung bao gồm trong lập trình, từng phần lại chia nhỏ thành những nội dung liên quan với nhau. Tất cả các phần phần đa được giải thích chi tiết kèm ví dụ thay thể. Những bài toán thì đều phải có hướng giải với source code PasCal, từ đây chúng ta cũng có thể viết lại bởi C, C++ hoặc bất kì ngữ điệu nào khác.

Xem thêm: Meaning Of Running Water Là Gì, Nghĩa Của Từ Running Water, Running Water Có Nghĩa Là Gì


*

Phần 1: việc liệt kê

Phần này được viế tất cả các thuật toán xung quanh phương thức liệt kê và những nội dung liên quan:

Các kỹ năng và kiến thức về đại số tổ hợp (nội dung này có liên quan lại tới các thuật toán)Phương pháp sinh (Generation)Thuật toán con quay luiKĩ thuật nhánh cậnPhần 2: cấu tạo dữ liệu với giải thuật

Bao tất cả 9 bài học tất cả:

Các cách cơ bản khi tiến hành giải các bài toán tin họcPhân tích thời hạn thực hiện tại giải thuậtĐệ quy và giải mã đệ quyCấu trúc tài liệu danh sáchNgăn xếp với hàng đợiCây (Tree)Ký pháp tiền tố, trung tố với hậu tốSắp xếp (Sorting)Tìm tìm (Searching)Phần 3: quy hướng động

Là một thuật toán kha khá phức tạp, cuốn sách dành hẳn một trong những phần để nói tới thuật toán này.

Phần này bao gồm 3 bài học đó là:

Công thức truy hỏi hồiPhương pháp quy hoạch độngMột số câu hỏi quy hoạch độngPhần 4: các thuật toán trên thứ thị

Phần đồ dùng thị này chiếm một nửa độ lâu năm của sách, nó gồm tới 13 bài xích học. Học hoàn thành phần này, bảo đảm bạn siêu ngon về thiết bị thị luôn

13 bài ví dụ như sau:

Các định nghĩa cơ bảnBiểu diễn đồ dùng thị trên thiết bị tínhCác thuật toán tìm kiếm kiếm trên thứ thịTính liên thông của vật dụng thịỨng dụng của DFS với BFSChu trình EULER, đường đi EULER và đồ thị EULERChu trình HAMILTON, đường đi HAMILTON với đồ thị HAMILTONBài toán lối đi ngắn nhấtBài toán cây khung bé dại nhấtBài toán luồng cực lớn trên mạngBài toán tìm cỗ ghép cực đại trên vật thị hai phíaBài toán tìm bộ ghép cực lớn với trọng số cực tiểu trên đồ dùng thị nhì phía – thuật toán HungariBài toán tìm bộ ghép cực đại trên thiết bị thị

Trên phía trên mình cầm tắt một số trong những nội dung nhưng sách đề cập, để xem chi tiết hơn nữa, bạn có thể tải ebook dưới đây: