第1話 計算を分解してみよう
1.1 データの基本単位
1.2 アルゴリズムとプログラム
1.3 アルゴリズムの基本要素
第2話 計算を組み立ててみよう
2.1 アルゴリズムの良し悪しは天国と地獄の差
2.2 小さく見える差でも
2.3 難しそう...でも諦めないで!
第3話 計算の限界を知ろう
3.1 計算不可能性:どうしても計算できないことだってある
3.2 現実的計算不可能性:原理的に可能でも現実には...
3.3 明らかな不可能性:有限に由来する限界
第4話 計算化してみよう
4.1 計算化するには?
4.2 二次元迷路を解く
参考文献
演習問題解答
索引
1.1 データの基本単位
1.2 アルゴリズムとプログラム
1.3 アルゴリズムの基本要素
第2話 計算を組み立ててみよう
2.1 アルゴリズムの良し悪しは天国と地獄の差
2.2 小さく見える差でも
2.3 難しそう...でも諦めないで!
第3話 計算の限界を知ろう
3.1 計算不可能性:どうしても計算できないことだってある
3.2 現実的計算不可能性:原理的に可能でも現実には...
3.3 明らかな不可能性:有限に由来する限界
第4話 計算化してみよう
4.1 計算化するには?
4.2 二次元迷路を解く
参考文献
演習問題解答
索引