Название: Algorithms Unplugged
Автор: Berthold Vocking, Helmut Alt, Martin Dietzfelbinger
Издательство: Springer
Год: 2011
Формат: pdf
Страниц: 417
Размер: 10.8 Мб
Язык: английский
Фундаментальный учебник по алгоритмам составленный коллективом профессоров ведущих университетов включает 41 главу распределенных по 4 разделам: поиск и сортировка, вычисления и шифрование, планирование и координация, оптимизация. Написан понятным языком, содержит псевдокод и множество пояснительных схем и иллюстраций.
Algorithms Unplugged presents some of the most beautiful algorithmic ideas in 41 articles written in colloquial, nontechnical language. Most of the articles arose out of an initiative among universities to communicate the fascination of algorithms and computer science to high-school students.
Algorithms specify the way computers process information and how they execute tasks. Many recent technological innovations and achievements rely on algorithmic ideas – they facilitate new applications in science, medicine, production, logistics, traffic, communi¬cation and entertainment. Efficient algorithms not only enable your personal computer to execute the newest generation of games with features unimaginable only a few years ago, they are also key to several recent scientific breakthroughs – for example, the sequencing of the human genome would not have been possible without the invention of new algorithmic ideas that speed up computations by several orders of magnitude. The greatest improvements in the area of algorithms rely on beautiful ideas for tackling computational tasks more efficiently. The problems solved are not restricted to arithmetic tasks in a narrow sense but often relate to exciting questions of nonmathematical flavor, such as: How can I find the exit out of a maze? How can I partition a treasure map so that the treasure can only be found if all parts of the map are recombined? How should I plan my trip to minimize cost? Solving these challenging problems requires logical reasoning, geometric and combinatorial imagination, and, last but not least, creativity – the skills needed for the design and analysis of algorithms.
Part I Searching and Sorting
Part II Arithmetic and Encryption
Part III Planning, Coordination and Simulation
Part IV Optimization
Скачать "Algorithms Unplugged"