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é!
Mục lục bài viết
1. Giới thiệu sách
Trong các cuốn sách viết về lập trình giải thuật đặc biệt 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 mà tác giả truyền đạt có thể tác 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, đầy đủ nhất về các 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 tìm hiểu chi tiết 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 liên quan với nhau. Tất cả các phần đều được giải thích chi tiết kèm ví dụ cụ thể. Các bài toán thì đều có hướng giải và source code PasCal, từ đây bạn có thể viết lại bằng C, C++ hoặc bất kì ngôn ngữ nào khác.
Phần 1: Bài toán liệt kê
Phần này được viế tất cả các thuật toán xung quanh phương pháp liệt kê và các nội dung liên 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 tất cả:
- 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 đó 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. Học xong phần này, đảm bảo bạn cực ngon về đồ thị luôn
13 bài cụ thể 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ố nội dung mà sách đề cập, để xem chi tiết hơn nữa, bạ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
Để ủng hộ tác giả bạn có thể tìm mua sách cứng tại các hiệu sách nhé!
Xem thêm các 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
