skip to content
Algorithms unplugged Preview this item
ClosePreview this item
Checking...

Algorithms unplugged

Author: Berthold Vöcking
Publisher: Heidelberg ; New York : Springer, ©2011.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
"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, communication and entertainment. Efficient algorithms not only enable your personal computer to execute the newest generation of games with features unimaginable  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Berthold Vöcking
ISBN: 9783642153273 3642153275
OCLC Number: 662409639
Language Note: Translated from the German.
Description: x, 406 pages : illustrations (chiefly color) ; 25 cm
Contents: Part I: Searching and sorting. --
Overview / Martin Dietzfelbinger and Christian Schneideler --
Binary search / Thomas Seidl and Jost Enderle --
Insertion sort / Wolfgang P. Kowalk --
Fast sorting algorithms / Helmet Alt --
Parallel sorting --
the need for speed / Rolf Wanka --
Topological sorting --
how should I begin to complete my to do list? / Hagen Höpfner --
Searching texts --
but fast! The Boyer-Moore-Horspool Algorithm / Markus E. Nebel --
Depth-first search (Ariadne & Co.) / Michael Dom, Falk Hüffner, and Rolf Niedermeier --
Pledge's Algorithm / Rolf Klein and Tom Kamphans --
Cycles in graphs / Holger Schlingloff --
PageRank --
what is really relevant in the world-wide web? / Ulrik Brandes and Gabi Dorfmüller --
Part II Arithmetic and encryption. --
Overview / Berthold Vöcking --
Multiplication of long integers --
faster than long multiplication / Arno Eigenwillig and Kurt Mehlhorn --
The Euclidean Algorithm / Friedrich Eisenbrand --
The Sieve of Eratosthenes --
how fast can we compute a prime number table? / Rolf Möhring and Martin Oellrich --
One-way functions. Mind the trap --
escape only for the initiated / Rüdiger Reischuk and Markus Hinkelmann --
The one-time pad algorithm --
the simplest and most secure way to keep secrets / Till Tantau --
Public-key cryptography / Dirk Bongartz and Walter Unger --
How to share a secret / Johannes Blömer --
Playing poker by email / Detlef Sieling --
Fingerprinting / Martin Dietzfelbinger --
Hashing / Christian Schindlehauer --
Codes --
protecting data against errors and loss / Michael Mitzenmacher --
Part III: Planning, coordination and simulation. --
Overview / Helmut Alt and Rüdiger Reischuk --
Broadcasting --
how can I quickly disseminate information? Christian Scheideler --
Converting numbers into English words / Lothar Schmitz --
Majority --
who gets elected class rep? / Thomas Erlebach --
Random numbers --
how fast can we create randomness in computers? / Bruno Müller-Clostermann and Tim Jonischkat --
Winning strategies for a matchstick game / Jochen Könenmann --
Scheduling of tournaments or sports leagues / Sigrid Knust --
Eulerian Circuits / Michael Behrisch, Amin Coja-Oghlan, and Peter Liske --
High-speed circles / Dominik Sibbing and Leif Kobbelt --
Gauß-Seidel Iterative Method for computation of physical problems / Christoph Freundl and Ulrich Rüde --
Dynamic programming --
evolutionary distance / Norbert Blum and Matthias Kretschmer --
Part IV: Optimization. --
Overview / Heribert Vollmer and Dorothea Wagner --
Shortest paths / Peter Sanders and Johannes Singler --
Minimum spanning trees (sometimes greed pays off ...) / Katharina Skutella and Martin Skutella --
Maximum flows --
towards the stadium during rush hour / Robert Görke, Steffen Mecke, and Dorothea Wagner --
Marriage broker / Volker Claus, Volker Diekert, and Holger Peterson --
The smallest enclosing circle --
a contribution to democracy from Switzerland / Emo Welzl --
Online algorithms --
what is it worth to know the future? / Susanne Albers and Swen Schmelzer --
Bin packing or "how do I get my stuff into the boxes?" / Joachim Gehweiler and Friedhelm Meyer auf der Heide --
The knapsack problem / Rene Beier and Berthold Vöcking --
The travelling salesman problem / Stefan Näher --
Simulated annealing / Peter Rossmanith.
Other Titles: Taschenbuch der Algorithmen.
Responsibility: Berthold Vöcking [and others], editors.
More information:

Abstract:

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  Read more...

Reviews

Editorial reviews

Publisher Synopsis

From the reviews:"This work uses a concise presentation style with an efficient problem-solution approach for selected algorithms to solve most common situations in the modern world. The book Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(4)

User lists with this item (3)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/662409639> # Algorithms unplugged
    a schema:Book, schema:CreativeWork ;
    bgn:translationOfWork <http://www.worldcat.org/title/-/oclc/662409639#CreativeWork/unidentifiedOriginalWork> ;
    library:oclcnum "662409639" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/774521655#Place/heidelberg> ; # Heidelberg
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://id.loc.gov/authorities/subjects/sh85042295> ; # Computer science--Mathematics
    schema:about <http://dewey.info/class/006.31/e22/> ;
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://id.worldcat.org/fast/1077890> ; # Problem solving
    schema:about <http://id.worldcat.org/fast/872460> ; # Computer science--Mathematics
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/864141> ; # Berthold Vöcking
    schema:copyrightYear "2011" ;
    schema:datePublished "2011" ;
    schema:description ""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, communication 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. In this book we present 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 German-language universities to communicate the fascination of algorithms and computer science to high-school students. The book can be understood without any prior knowledge of algorithms and computing, and it will be an enlightening and fun read for students and interested adults."--Back cover."@en ;
    schema:description "Part I: Searching and sorting. -- Overview / Martin Dietzfelbinger and Christian Schneideler -- Binary search / Thomas Seidl and Jost Enderle -- Insertion sort / Wolfgang P. Kowalk -- Fast sorting algorithms / Helmet Alt -- Parallel sorting -- the need for speed / Rolf Wanka -- Topological sorting -- how should I begin to complete my to do list? / Hagen Höpfner -- Searching texts -- but fast! The Boyer-Moore-Horspool Algorithm / Markus E. Nebel -- Depth-first search (Ariadne & Co.) / Michael Dom, Falk Hüffner, and Rolf Niedermeier -- Pledge's Algorithm / Rolf Klein and Tom Kamphans -- Cycles in graphs / Holger Schlingloff -- PageRank -- what is really relevant in the world-wide web? / Ulrik Brandes and Gabi Dorfmüller -- Part II Arithmetic and encryption. -- Overview / Berthold Vöcking -- Multiplication of long integers -- faster than long multiplication / Arno Eigenwillig and Kurt Mehlhorn -- The Euclidean Algorithm / Friedrich Eisenbrand -- The Sieve of Eratosthenes -- how fast can we compute a prime number table? / Rolf Möhring and Martin Oellrich -- One-way functions. Mind the trap -- escape only for the initiated / Rüdiger Reischuk and Markus Hinkelmann -- The one-time pad algorithm -- the simplest and most secure way to keep secrets / Till Tantau -- Public-key cryptography / Dirk Bongartz and Walter Unger -- How to share a secret / Johannes Blömer -- Playing poker by email / Detlef Sieling -- Fingerprinting / Martin Dietzfelbinger -- Hashing / Christian Schindlehauer -- Codes -- protecting data against errors and loss / Michael Mitzenmacher -- Part III: Planning, coordination and simulation. -- Overview / Helmut Alt and Rüdiger Reischuk -- Broadcasting -- how can I quickly disseminate information? Christian Scheideler -- Converting numbers into English words / Lothar Schmitz -- Majority -- who gets elected class rep? / Thomas Erlebach -- Random numbers -- how fast can we create randomness in computers? / Bruno Müller-Clostermann and Tim Jonischkat -- Winning strategies for a matchstick game / Jochen Könenmann -- Scheduling of tournaments or sports leagues / Sigrid Knust -- Eulerian Circuits / Michael Behrisch, Amin Coja-Oghlan, and Peter Liske -- High-speed circles / Dominik Sibbing and Leif Kobbelt -- Gauß-Seidel Iterative Method for computation of physical problems / Christoph Freundl and Ulrich Rüde -- Dynamic programming -- evolutionary distance / Norbert Blum and Matthias Kretschmer -- Part IV: Optimization. -- Overview / Heribert Vollmer and Dorothea Wagner -- Shortest paths / Peter Sanders and Johannes Singler -- Minimum spanning trees (sometimes greed pays off ...) / Katharina Skutella and Martin Skutella -- Maximum flows -- towards the stadium during rush hour / Robert Görke, Steffen Mecke, and Dorothea Wagner -- Marriage broker / Volker Claus, Volker Diekert, and Holger Peterson -- The smallest enclosing circle -- a contribution to democracy from Switzerland / Emo Welzl -- Online algorithms -- what is it worth to know the future? / Susanne Albers and Swen Schmelzer -- Bin packing or "how do I get my stuff into the boxes?" / Joachim Gehweiler and Friedhelm Meyer auf der Heide -- The knapsack problem / Rene Beier and Berthold Vöcking -- The travelling salesman problem / Stefan Näher -- Simulated annealing / Peter Rossmanith."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/774521655> ; # Taschenbuch der Algorithmen.
    schema:inLanguage "en" ;
    schema:name "Algorithms unplugged"@en ;
    schema:productID "662409639" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/662409639#PublicationEvent/heidelberg_new_york_springer_2011> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/774521655#Agent/springer> ; # Springer
    schema:url <http://catdir.loc.gov/catdir/enhancements/fy1516/2014412779-t.html> ;
    schema:workExample <http://worldcat.org/isbn/9783642153273> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/662409639> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://id.loc.gov/authorities/subjects/sh85042295> # Computer science--Mathematics
    a schema:Intangible ;
    schema:name "Computer science--Mathematics"@en ;
    .

<http://id.worldcat.org/fast/1077890> # Problem solving
    a schema:Intangible ;
    schema:name "Problem solving"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
    schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://id.worldcat.org/fast/872460> # Computer science--Mathematics
    a schema:Intangible ;
    schema:name "Computer science--Mathematics"@en ;
    .

<http://viaf.org/viaf/864141> # Berthold Vöcking
    a schema:Person ;
    schema:familyName "Vöcking" ;
    schema:givenName "Berthold" ;
    schema:name "Berthold Vöcking" ;
    .

<http://worldcat.org/entity/work/id/774521655> # Taschenbuch der Algorithmen.
    schema:name "Taschenbuch der Algorithmen."@en ;
    .

<http://worldcat.org/isbn/9783642153273>
    a schema:ProductModel ;
    schema:isbn "3642153275" ;
    schema:isbn "9783642153273" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.