コンピュータサイエンス

書影

Information & Computing  110

理工系のための

コンピュータサイエンス

定価:
1,815
(本体: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 計算可能性―理論的に計算は無理

索引

サポート情報

正誤表


Information & Computing 110
「理工系のためのコンピュータサイエンス」 サポートページ



■ 正誤表