Beschreibung:
To examine, analyze, and manipulate a problem to the point of designing an algorithm for solving it is an exercise of fundamental value in many fields. With so many everyday activities governed by algorithmic principles, the power, precision, reliability and speed of execution demanded by users have transformed the design and construction of algorithms from a creative, artisanal activity into a full-fledged science in its own right. This book is aimed at all those who exploit the results of this new science, as designers and as consumers.
Part I Finding One's Way in a World of Algorithms.- Chap. 1 Algorithms: An Historical Perspective.- Chap. 2 How to Design an Algorithm.- Chap. 3 The One Million Dollars Problem.- Part II The Difficult Simplicity of Daily Life.- Chap. 4 The Quest for the Shortest Route.- Chap. 5 Web Search.- Chap. 6 Algorithms for Secure Communication.- Chap. 7 Algorithmics for the Life Sciences.- Chap. 8 The Shortest Walk to Watch TV.- Chap. 9 Algorithms for Auctions and Games.- Chap. 10 Randomness and Complexity.