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



Information Science & Engineering-F 1

「情報科学の基礎」
〜 記法・概念・計算とアルゴリズム 〜

山崎秀記(一橋大学名誉教授) 著

定価:2,052円(本体1,900円+税)
発行:サイエンス社
発行日:2008-06-25
ISBN 978-4-7819-1201-1 / A5判/208頁


<内容詳細>
本書は情報科学・計算機科学をはじめて学ぶ学生を対象とした.例や問,図を通して,基礎的な事柄をコンパクトに解説.記述は直観的に理解しやすく,かつ厳密さを損なわないよう配慮された好個の教科・参考書.

<目次>
第I部 基本的な記法と概念
第1章 基本的な記法
  1.1 集合とその記法
  1.2 論理的記法
  1.3 集合演算
  1.4 関係
  1.5 写像
  1.6 文字列と言語の記法

第2章 帰納(再帰)
  2.1 数学的帰納法と帰納的定義
  2.2 漸化式と母関数
  2.3 帰納的アルゴリズムと証明
  2.4 言語における帰納

第3章 グラフ
  3.1 グラフの基本的定義
  3.2 グラフの行列表現
  3.3 有限オートマトン
  3.4 木と森
  3.5 2項関数とグラフ
  3.6 順序関係と同値関係

第4章 集合と論理
  4.1 集合の濃度
  4.2 論理と集合の代数:ブール代数
  4.3 論理関数と論理回路
  4.4 アリストテレスの名辞論理

第II部 コンピュータとアルゴリズム
第5章 計算のモデル
  5.1 コンピュータの構成と動作原理
  5.2 CPUの動作原理とコンピュータの万能性
  5.3 計算の数学的モデル

第6章 計算の可能性
  6.1 オーダの概念
  6.2 アルゴリズムの重要性
  6.3 計算不可能な問題
  6.4 手に負えない問題

第7章 データの取扱い
  7.1 コンピュータが扱うデータ
  7.2 数値計算における誤差
  7.3 符号
  7.4 データの圧縮
  7.5 暗号

参考文献
索引