Algorithms and Data Structures: The Basic Toolbox is a concise introduction addressed to students and professionals familiar with programming and basic mathematical language. The algorithms are presented in a modern way, with explicitly formulated invariants, and comment on recent trends such as algorithm engineering, memory hierarchies, algorithm libraries and certifying algorithms. The authors use pictures, words and high-level pseudocode to explain the algorithms, and then they present more detail on efficient implementations using real programming languages like C++ and Java.
Topics included: Introduction • Representing Sequences By Arrays and Linked Lists • Hash Tables and Associative Arrays • Sorting and Selection • Priority Queues • Sorted Sequences • Graph Representation • Graph Traversal • Shortest Paths • Minimum Spanning Trees • Generic Methods of Optimization.
Download Free PDF / Read Online
Published: August 2008
File size: –
Number of pages: 300
Download / View Link(s): PDF