情報科学の基礎

書影

Information Science & Engineering-F  1

情報科学の基礎

記法・概念・計算とアルゴリズム
定価:
2,090
(本体:1,900円+税)
難易度:入門

発行日:2008年6月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 暗号

参考文献
索引

サポート情報

その他

正誤表

関連書籍

計算モデル論入門

井田哲雄浜名 誠

1,540円(税込)

入門
確率入門

玉木久夫

1,430円(税込)

入門
形式言語とオートマトン

守屋悦朗

2,090円(税込)

中級