不插电的计算机科学

老少咸宜的离线活动与游戏


Two happy children and a computer
作者: Tim BellIan H. WittenMike Fellows
助手: Robin Adams 和 Jane McKenzie
Matt Powell

Contents

These are the contents of the teachers' edition of Unplugged of the book, which is available now. Some of the highlighted activities are available on-line.

  1. Data: The Raw Material—Representing Information
    1. Counting the Dots—Binary Numbers
    2. Color By Numbers—Image Representation
    3. You Can Say That Again!—Text Compression
    4. Card Flip Magic—Error Detection and Correction
    5. Twenty Guesses—Information Theory
  2. Putting Computers to Work—Algorithms
    1. Battleships—Searching Algorithms
    2. Lightest And Heaviest—Sorting Algorithms
    3. Beat The Clock—Sorting Networks
    4. The Muddy City—Minimal Spanning Trees
    5. The Orange Game—Routing and Deadlock in Networks
  3. Telling Computers What to Do—Representing Procedures
    1. Treasure Hunt—Finite-state Automata
    2. Marching Orders—Programming Languages