第1章　コンピュータとは？　プログラムとは？
　　1.1　ハードウェアとソフトウェア
　　1.2　プログラムとプログラミング言語
　　1.3　手続き型言語とその計算モデル
　　1.4　C言語の文法
　　1.5　コンピュータでの数

第2章　コンピュータの世界と紙の世界
　　2.1　惑星の公転を計算してみよう
　　2.2　計算結果を分析しよう
　　2.3　結果を生かして，改良しよう

第3章　アルゴリズムと計算量
　　3.1　アルゴリズム―計算のやり方
　　3.2　計算量―計算の手間とその測り方
　　3.3　最大公約数―素朴なアルゴリズムとユークリッドの互除法
　　3.4　アルゴリズムを工夫する―文字列照合のアルゴリズム

第4章　再帰という考え方
　　4.1　再帰的定義
　　4.2　プログラムにおける再帰
　　4.3　分割統治法―分割して統治せよ

第5章　計算できないということ
　　5.1　計算が難しい問題―実質的に計算は無理
　　5.2　計算可能性―理論的に計算は無理

索引