株式会社サイエンス社 株式会社新世社 株式会社数理工学社
ホーム 会社案内 社員募集 ご意見・ご感想 リンク 当サイトの利用  



Information & Computing 110

理工系のための
「コンピュータサイエンス」

西崎真也(東京工業大学准教授) 著

定価:1,782円(本体1,650円+税)
発行:サイエンス社
発行日:2007-12-25
ISBN 978-4-7819-1184-7 / B5判/128頁


<内容詳細>
本書は大学初年級の理工系学生を対象としたコンピュータサイエンスの入門書である.研究者・技術者としてふまえておくべき知識や教訓を取り上げるよう工夫.図や例などを配置し,できるだけ分かりやすく解説した.

<目次>
第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 計算可能性―理論的に計算は無理

索引