Understanding Algorithms and Data Structures

For anyone intending to work in computing, it is essential to be able both to understand and to create algorithms - they are at the heart of all programs. Without them planes would not fly, bridges would collapse and nuclear power stations would explode. Even in more mundane situations, the correct choice of algorithm can make the difference between a response to a query coming almost instantly, or after hours, days or years have elapsed. Understanding Algorithms and Data Structures provides the techniques necessary to enable readers to make an informed choice between competing options, and to devise algorithms of their own.Written with students on the first and second years of computing courses especially in mind, this book has been designed as an introductory textbook for modules concerned with algorithms and their design. It takes readers through such subjects as Necessary Maths, Sorting, Data Structures and Abstract Data Types, and Dynamic Programming.