計算機科学入門
著者
書誌事項
計算機科学入門
森北出版, 1999.10
- タイトル読み
-
ケイサンキ カガク ニュウモン
大学図書館所蔵 件 / 全105件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p164-165
内容説明・目次
内容説明
本書で扱うテーマは、アルゴリズムの設計と解析、コンピュータの動作の抽象化、プログラミング言語の理論、計算可能性と計算の複雑さである。１章から４章までがアルゴリズムの設計と解析に当てられている。これらの章ではアプリケーション、応用プログラムを作る立場から計算機科学の中心部へは行っていく。これに対し、コンピュータの動作の抽象化とプログラミング言語の理論に関するのは、５章、６章、７章と８章の一部である。これらの章では、コンピュータの中、ハードウェアや基本ソフトウェアから出発した抽象化によって構築された理論を紹介する。この二つのアプローチが最後の章、８章で一つになり、コンピュータを用いた計算、データ処理の可能性、その限界、効率向上の理論的見通しが明らかになる。
目次
- 第１章 アルゴリズムと問題解決
- 第２章 ソートアルゴリズム
- 第３章 探索アルゴリズム
- 第４章 ネットワークアルゴリズム
- 第５章 順序機械
- 第６章 オートマトンと正規言語
- 第７章 文脈自由言語
- 第８章 計算モデル
「BOOKデータベース」 より