Sách Giải Thuật và Lập trình – Lê Minh Hoàng PDF

0
838
giai thuat va lap trinh le minh hoang

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 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.

giai thuat va lap trinh le minh hoang

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ả:

  1. Các bước cơ bản khi tiến hành giải các bài toán tin học
  2. Phân tích thời gian thực hiện giải thuật
  3. Đệ quy và giải thuật đệ quy
  4. Cấu trúc dữ liệu danh sách
  5. Ngăn xếp và hàng đợi
  6. Cây (Tree)
  7. Ký pháp tiền tố, trung tố và hậu tố
  8. Sắp xếp (Sorting)
  9. 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à:

  1. Công thức truy hồi
  2. Phương pháp quy hoạch động
  3. 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:

  1. Các khái niệm cơ bản
  2. Biểu diễn đồ thị trên máy tính
  3. Các thuật toán tìm kiếm trên đồ thị
  4. Tính liên thông của đồ thị
  5. Ứng dụng của DFS và BFS
  6. Chu trình EULER, đường đi EULER và đồ thị EULER
  7. Chu trình HAMILTON, đường đi HAMILTON và đồ thị HAMILTON
  8. Bài toán đường đi ngắn nhất
  9. Bài toán cây khung nhỏ nhất
  10. Bài toán luồng cực đại trên mạng
  11. Bài toán tìm bộ ghép cực đại trên đồ thị hai phía
  12. 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
  13. 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

Download

Để ủ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

LEAVE A REPLY

Please enter your comment!
Please enter your name here