000 03883nam a22005175i 4500
001 978-3-642-39652-6
003 DE-He213
005 20200421112557.0
007 cr nn 008mamaa
008 131108s2013 gw | s |||| 0|eng d
020 _a9783642396526
_9978-3-642-39652-6
024 7 _a10.1007/978-3-642-39652-6
_2doi
050 4 _aLB1028.43-1028.75
072 7 _aJNV
_2bicssc
072 7 _aEDU039000
_2bisacsh
072 7 _aCOM023000
_2bisacsh
082 0 4 _a374.26
_223
245 1 4 _aThe Power of Algorithms
_h[electronic resource] :
_bInspiration and Examples in Everyday Life /
_cedited by Giorgio Ausiello, Rossella Petreschi.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2013.
300 _aXIV, 255 p. 86 illus., 72 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
505 0 _aPart 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.
520 _aTo 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. The first chapter is an overview of the related history, demonstrating the long development of ideas such as recursion and more recent formalizations such as computability. The second chapter shows how the design of algorithms requires appropriate techniques and sophisticated organization of data. In the subsequent chapters the contributing authors present examples from diverse areas - such as routing and networking problems, Web search, information security, auctions and games, complexity and randomness, and the life sciences - that show how algorithmic thinking offers practical solutions and also deepens domain knowledge. The contributing authors are top-class researchers with considerable academic and industrial experience; they are also excellent educators and communicators and they draw on this experience with enthusiasm and humor. This book is an excellent introduction to an intriguing domain and it will be enjoyed by undergraduate and postgraduate students in computer science, engineering, and mathematics, and more broadly by all those engaged with algorithmic thinking.
650 0 _aComputer science.
650 0 _aHistory.
650 0 _aAlgorithms.
650 0 _aComputers.
650 0 _aEducation
_xData processing.
650 1 4 _aComputer Science.
650 2 4 _aComputers and Education.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aHistory of Computing.
650 2 4 _aHistory of Science.
700 1 _aAusiello, Giorgio.
_eeditor.
700 1 _aPetreschi, Rossella.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642396519
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-39652-6
912 _aZDB-2-SCS
942 _cEBK
999 _c59209
_d59209