計算機科学入門

森北出版
西田泰伸　

• 価格: 2,090円（本体1,900円＋税）
• 発行年月: 1999年10月
• 判型: Ａ５
• ISBN: 9784627826212

内容情報

[BOOKデータベースより]

本書で扱うテーマは、アルゴリズムの設計と解析、コンピュータの動作の抽象化、プログラミング言語の理論、計算可能性と計算の複雑さである。１章から４章までがアルゴリズムの設計と解析に当てられている。これらの章ではアプリケーション、応用プログラムを作る立場から計算機科学の中心部へは行っていく。これに対し、コンピュータの動作の抽象化とプログラミング言語の理論に関するのは、５章、６章、７章と８章の一部である。これらの章では、コンピュータの中、ハードウェアや基本ソフトウェアから出発した抽象化によって構築された理論を紹介する。この二つのアプローチが最後の章、８章で一つになり、コンピュータを用いた計算、データ処理の可能性、その限界、効率向上の理論的見通しが明らかになる。

第１章　アルゴリズムと問題解決
第２章　ソートアルゴリズム
第３章　探索アルゴリズム
第４章　ネットワークアルゴリズム
第５章　順序機械
第６章　オートマトンと正規言語
第７章　文脈自由言語
第８章　計算モデル