Algorithms Unplugged

Algorithms Unplugged edited by Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner.

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 a...

Full description

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Vöcking, Berthold (Editor), Alt, Helmut (Editor), Dietzfelbinger, Martin (Editor), Reischuk, Rüdiger (Editor), Scheideler, Christian (Editor), Vollmer, Heribert (Editor), Wagner, Dorothea (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2011.
Edition:1st ed. 2011.
Series:Springer eBook Collection.
Subjects:
Popular works.
Education—Data processing.
Algorithms.
Electronic resources (E-books)
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • Part I – Searching and Sorting
  • Overview
  • 1 Binary Search
  • 2 Insertion Sort
  • 3 Fast Sorting Algorithms
  • 4 Parallel Sorting – The Need for Speed
  • 5 Topological Sorting – How Should I Begin to Complete My To Do List?
  • 6 Searching Texts – But Fast! The Boyer—Moore—Horspool Algorithm
  • 7 Depth-First Search (Ariadne & Co.)
  • 8 Pledge's Algorithm – How to Escape from a Dark Maze
  • 9 Cycles in Graphs
  • 10 PageRank – What Is Really Relevant in the World-Wide Web?
  • Part II – Arithmetic and Encryption
  • Overview
  • 11 Multiplication of Long Integers – Faster than Long Multiplication
  • 12 The Euclidean Algorithm
  • 13 The Sieve of Eratosthenes – How Fast Can We Compute a Prime Number Table?
  • 14 One-Way Functions – Mind the Trap – Escape Only for the Initiated
  • 15 The One-Time Pad Algorithm – The Simplest and Most Secure Way to Keep Secrets
  • 16 Public-Key Cryptography
  • 17 How to Share a Secret
  • 18 Playing Poker by Email
  • 19 Fingerprinting
  • 20 Hashing
  • 21 Codes – Protecting Data Against Errors and Loss
  • Part III – Planning, Coordination and Simulation
  • Overview
  • 22 Broadcasting – How Can I Quickly Disseminate Information?
  • 23 Coverting Numbers into English Words
  • 24 Majority – Who Gets Elected Class Rep?
  • 25 Random Numbers – How Can We Create Randomness in Computers?
  • 26 Winning Strategies for a Matchstick Game
  • 27 Scheduling of Tournaments or Sports Leagues
  • 28 Eulerian Circuits
  • 29 High-Speed Circles
  • 30 Gauß—Seidel Iterative Method for the Computation of Physical Problems
  • 31 Dynamic Programming – Evolutionary Distance
  • Part IV – Optimisation
  • Overview
  • 32 Shortest Paths
  • 33 Minimum Spanning Trees – Sometimes Greed Pays Off
  • 34 Maximum Flows – Towards the Stadium During Rush Hour
  • 35 Marriage Broker
  • 36 The Smallest Enclosing Circle – A Contribution to Democracy from Switzerland?
  • 37 Online Algorithms – What Is It Worth to Know the Future?
  • 38 Bin Packing – How Do I Get My Stuff into the Boxes
  • 39 The Knapsack Problem
  • 40 The Travelling Salesman Problem
  • 41 Simulated Annealing.

Similar Items