KCGブログから 「コンピュータを使わない情報教育」
KCGブログで取り上げた内容をアーカイブとしてまとめました。
Tim Bell著，兼宗 進（訳）の「コンピュータを使わない情報教育アンプラグドコンピュータサイエンス」という本にある内容をいろいろと取り上げています。
目次です。
学習１ 点を数える（２進数）
学習２ 色を数で表す（画像表現）
学習３ それ、さっきも言った！（テキスト圧縮）
学習４ カード交換の手品（エラー検出とエラー訂正）
学習５ ２０の扉（情報理論）
学習６ 戦艦（探索アルゴリズム）
学習７ いちばん軽いといちばん重い（整列アルゴリズム）
学習８ 時間内に仕事を終えろ（並び替えネットワーク）
学習９ マッディ市プロジェクト（最小全域木）
学習１０ みかんゲーム（ネットワークにおけるルーティングとデッドロック）
学習１１ 宝探し（有限状態オートマトン）
学習１２ 出発進行（プログラミング言語）
【参考サイト】
イースト出版
The teachers' edition of Computer Science
Unplugged
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
Putting Computers to Work—Algorithms
6 Battleships—Searching Algorithms
7 Lightest And Heaviest—Sorting Algorithms
8 Beat The Clock—Sorting Networks
9 The Muddy City—Minimal Spanning Trees
10 The Orange Game—Routing and Deadlock in Networks
Telling Computers What to Do—Representing Procedures
11 Treasure Hunt—Finite-state Automata
12 Marching Orders—Programming Languages
【ブログ】
【出典】
【参考】
KCGブログから
ホームへ
京都情報大学院大学
京都コンピュータ学院
KCGブログ
2008/12/31 から開始