Sách Giải Thuật và Lập trình PDF của Lê Minh Hoàng là một 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. Bài viết này sẽ review qua về cuốn sách này nhé!
1. Giới thiệu sách
Trong những cuốn sách viết về lập trình giải thuật đặc biệt quan trọng nổi lên cuốn sách của Lê Minh Hoàng. Mặc dù cuốn sách này đã được viết từ năm 2002 nhưng kiến thức và kỹ năng mà tác giả truyền đạt hoàn toàn có thể công dụng thêm vài chục năm nữa. Có thể nói đây là cuốn sách tốt nhất, vừa đủ nhất về những cấu trúc dữ liệu, thuật toán trong lập trình .
Cuốn sách này có thể dùng cho cả người mới bắt đầu lập trình lẫn người mai một kiến thức, sự chi tiết của nó khó thể diễn tả được. Tất cả các nội dung được đề cập tới đều được tác giả biên soạn cực kì cụ thể và có cả bài tập ứng dụng kèm theo. Thực sự nội dung của nó bạn không nên bỏ lỡ.
2. Nội dung chính
Nội dung thì là về cấu trúc dữ liệu và thuật toán rồi, phần này cùng khám phá chi tiết cụ thể hơn nhé !
Sách dài 332 trang đề cập tới 4 nội dung chính trong lập trình, mỗi phần lại chia nhỏ thành nhiều nội dung tương quan với nhau. Tất cả những phần đều được lý giải chi tiết cụ thể kèm ví dụ đơn cử. Các bài toán thì đều có hướng giải và source code PasCal, từ đây bạn hoàn toàn có thể viết lại bằng C, C + + hoặc bất kể ngôn từ nào khác .
Phần 1: Bài toán liệt kê
Phần này được viế toàn bộ những thuật toán xung quanh chiêu thức liệt kê và những nội dung tương quan :
- Các kiến thức về đại số tổ hợp (nội dung này có liên quan tới các thuật toán)
- Phương pháp sinh (Generation)
- Thuật toán quay lui
- Kĩ thuật nhánh cận
Phần 2: Cấu trúc dữ liệu và giải thuật
Bao gồm 9 bài học kinh nghiệm tổng thể :
- Các bước cơ bản khi tiến hành giải các bài toán tin học
- Phân tích thời gian thực hiện giải thuật
- Đệ quy và giải thuật đệ quy
- Cấu trúc dữ liệu danh sách
- Ngăn xếp và hàng đợi
- Cây (Tree)
- Ký pháp tiền tố, trung tố và hậu tố
- Sắp xếp (Sorting)
- Tìm kiếm (Searching)
Phần 3: Quy hoạch động
Là một thuật toán tương đối phức tạp, cuốn sách dành hẳn một phần để nói về thuật toán này .
Phần này gồm 3 bài học kinh nghiệm đó là :
- Công thức truy hồi
- Phương pháp quy hoạch động
- Một số bài toán quy hoạch động
Phần 4: Các thuật toán trên đồ thị
Phần đồ thị này chiếm một nửa độ dài của sách, nó có tới 13 bài học kinh nghiệm. Học xong phần này, bảo vệ bạn cực ngon về đồ thị luôn
13 bài đơn cử như sau :
- Các khái niệm cơ bản
- Biểu diễn đồ thị trên máy tính
- Các thuật toán tìm kiếm trên đồ thị
- Tính liên thông của đồ thị
- Ứng dụng của DFS và BFS
- Chu trình EULER, đường đi EULER và đồ thị EULER
- Chu trình HAMILTON, đường đi HAMILTON và đồ thị HAMILTON
- Bài toán đường đi ngắn nhất
- Bài toán cây khung nhỏ nhất
- Bài toán luồng cực đại trên mạng
- Bài toán tìm bộ ghép cực đại trên đồ thị hai phía
- Bài toán tìm bộ ghép cực đại với trọng số cực tiểu trên đồ thị hai phía – thuật toán Hungari
- Bài toán tìm bộ ghép cực đại trên đồ thị
Trên đây mình tóm tắt một số ít nội dung mà sách đề cập, để xem cụ thể hơn nữa, bạn hoàn toàn có thể tải ebook dưới đây :
Download Sách Giải Thuật và Lập Trình [PDF] – Lê Minh Hoàng
Download
Để ủng hộ tác giả bạn hoàn toàn có thể tìm mua sách cứng tại những hiệu sách nhé !
Xem thêm những bài viết về cấu trúc dữ liệu và thuật toán tại đây .
Cảm ơn bạn đã quan tâm bài viết, chúc bạn học tập thành công! GNU Debuger
Source: https://sangtaotrongtamtay.vn
Category: Công nghệ