Data Structures and Algorithms

Format : PDF
Pages : 300

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