ITの基礎知識

内容紹介

本書は，コンピュータ分野で特徴的な手法や発想を知り，見かけは変わっても変化しない本質を理解できるよう配慮している．Breath-first approachを採用し，その分野で重要なところ，面白いところを横断的に説明した．情報系以外の学科の一年生など，コンピュータを専門としない読者を想定し，わかりやすく説明している．

→　正誤表

目次

1. 情報とは
2. アルゴリズム

   アルゴリズムの定義／直線型プログラム／より複雑なプログラム／さらに複雑なプログラム／手続きと再帰／アルゴリズムの評価／アルゴリズムを開発すること

3. データの表現

   なぜコンピュータなのか／整数の表現／小数または非常に大きな数と小さな数／文字／絵と図形／音／圧縮／プログラム（機械語）

4. ハードウェアとしてのコンピュータ

   コンピュータの基本構成と動き／バッファとキャッシュ／バス／論理回路の基礎／関数と真理値表／ブール代数のいろいろな性質／論理式の真理値表を作ることと真理値表を用いた証明／真理値表から論理式を導くこと／いろいろな論理回路

5. システムソフトウェアとネットワーク

   コンピュータの起動／オペレーティングシステム／言語処理系／ネットワーク／まとめ―仮想機械と透明性

6. ゲームと人工知能

   ゲーム／ゲーム木／探索／評価関数／アルファ‐ベータ枝刈り／より人工知能らしく

7. コンピュータにできないこと

   決定不能問題／有限と無限／決定不能問題の数／実質的にできないこと

8. ヒューマン‐コンピュータ・インタラクション

   使いやすさとは／使いやすさを高めるために／情報のコード化