Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Third Edition

by Robert Sedgewick

Robert Sedgewick has thoroughly rewritten and substantially expanded and updated his popular work to provide current and comprehensive coverage of important algorithms and data structures. Christopher Van Wyk and Sedgewick have developed new C++ implementations that both express the methods in a concise and direct manner, and also provide programmers with the practical means to test them on real applications. Many new algorithms are presented, and the explanations of each algorithm are much more detailed than in previous editions. A new text design and detailed, innovative figures, with accompanying commentary, greatly enhance the presentation. The third edition retains the successful blend of theory and practice that has made Sedgewick's work an invaluable resource for more than 250,000 programmers! This particular book, Parts 1n4, represents the essential first half of Sedgewick's complete work. It provides extensive coverage of fundamental data structures and algorithms for sorting, searching, and related applications. Although the substance of the book applies to programming in any language, the implementations by Van Wyk and Sedgewick also exploit the natural match between C++ classes and ADT implementations. Highlights Whether you are learning the algorithms for the first time or wish to have up-to-date reference material that incorporates new programming styles with classic and new algorithms, you will find a wealth of useful information in this book.

Genres: Computer Science, Algorithms, Programming, Technical, Technology, Coding, Nonfiction

738 pages, Paperback

First published July 13, 1998

Reviews

[Michiel · Rating 4 out of 5]

Good reference on basic algorithms and data structures!

[Dang-Khoa Le Tan · Rating 4 out of 5]

Giống với bản 4th, bản này phù hợp với bạn nào dẫn nhập vào thuật toán: không đi quá sâu vào phần toán cũng như các thuật toán phức tạp; đa phần các thuật toán đc đề cập dài dưới 1 trang a4. Nhiều thuật toán đc đề cập hơn so với 4th (có lẽ cụ thấy 1 số cấu trúc đã hơi lỗi thời). Văn phong dễ hiểu, tuy nhiên nhiều lúc cảm thấy bị dài dòng ...
Chưa có time giải hết bài tập, nhưng vài chương đầu làm thử thì mình thấy khá ổn. Mỗi tội là không có solutions.

Mình không thích phần code C++ trong này lắm, đặc biệt là 1 chương dành hẳn cho c++ syntax nhưng cũng thực sự không đến đâu. Mình vote là giới thiệu phần syntax ở phần phụ lục hơn. Template đc sử dụng như khá là minimal ..., mặc dù 1 số phần có sử dụng cho parameterized types nhưng không đc đề cập sâu.

[Dave]

Marlon's borrowed it - 1.20.15

[Girma Bayisa]

double linked list