Understanding Algorithms and Data Structures

by Brunskill, David; Turner, John

• ISBN13: 9780077091415
• ISBN10: 0077091418
• Format: Hardcover
• Copyright: 1999-04-01
• Publisher: Biblio Distribution
• More Book Details
• Purchase Benefits

Summary

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.

Author Biography

David Brunskill is a Senior Lecturer in the School of Computing at Staffordshire University.

Table of Contents

Preface
Algorithms: Route-planners for Creating Correct Programs	p. 1
Necessary Mathematics	p. 18
Sorting	p. 27
Patterns: Solutions Waiting to be Found	p. 53
Efficiency and Complexity	p. 83
Data Structures and Abstract Data Types	p. 116
Program Correctness	p. 151
Brute Strength Method	p. 173
Divide and Conquer	p. 190
Greedy Algorithms	p. 210
Dynamic Programming: One-dimensional Problems	p. 230
Dynamic Programming: Multi-dimensional Problems	p. 243
Solutions to Exercises	p. 269
Bibliography	p. 320
Index	p. 321
Table of Contents provided by Blackwell. All Rights Reserved.