2011

Algorithms Unplugged

ISBN: 978-3-642-15327-3 (Print) 978-3-642-15328-0 (Online)

Table of contents (41 chapters)

previous Page of 3
  1. Front Matter

    Pages I-X

  2. Searching and Sorting

    1. Front Matter

      Pages 1-4

    2. No Access

      Book Chapter

      Pages 5-11

      Binary Search

    3. No Access

      Book Chapter

      Pages 13-16

      Insertion Sort

    4. No Access

      Book Chapter

      Pages 17-25

      Fast Sorting Algorithms

    5. No Access

      Book Chapter

      Pages 27-37

      Parallel Sorting - The Need for Speed

    6. No Access

      Book Chapter

      Pages 39-45

      Topological Sorting - How Should I Begin to Complete My To Do List?

    7. No Access

      Book Chapter

      Pages 47-56

      Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm

    8. No Access

      Book Chapter

      Pages 57-68

      Depth-First Search (Ariadne & Co.)

    9. No Access

      Book Chapter

      Pages 69-75

      Pledge's Algorithm - How to Escape from a Dark Maze

    10. No Access

      Book Chapter

      Pages 77-88

      Cycles in Graphs

    11. No Access

      Book Chapter

      Pages 89-96

      PageRank - What Is Really Relevant in the World-Wide Web?

  3. Arithmetic and Encryption

    1. Front Matter

      Pages 97-100

    2. No Access

      Book Chapter

      Pages 101-109

      Multiplication of Long Integers - Faster than Long Multiplication

    3. No Access

      Book Chapter

      Pages 111-117

      The Euclidean Algorithm

    4. No Access

      Book Chapter

      Pages 119-130

      The Sieve of Eratosthenes - How Fast Can We Compute a Prime Number Table?

    5. No Access

      Book Chapter

      Pages 131-139

      One-Way Functions - Mind the Trap - Escape Only for the Initiated

    6. No Access

      Book Chapter

      Pages 141-146

      The One-Time Pad Algorithm - The Simplest and Most Secure Way to Keep Secrets

    7. No Access

      Book Chapter

      Pages 147-158

      Public-Key Cryptography

    8. No Access

      Book Chapter

      Pages 159-168

      How to Share a Secret

    9. No Access

      Book Chapter

      Pages 169-180

      Playing Poker by Email

    10. No Access

      Book Chapter

      Pages 181-193

      Fingerprinting

    11. No Access

      Book Chapter

      Pages 195-201

      Hashing

previous Page of 3