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



ライブラリ新数学大系-E 14

「応用 情報数学」

横森 貴(早稲田大学教授)
小林 聡(電気通信大学教授) 著

定価:2,160円(本体2,000円+税)
発行:サイエンス社
発行日:2011-06-25
ISBN 978-4-7819-1288-2 / A5判/240頁


<内容詳細>
情報科学における基礎的な事柄を理解するために必要な離散数学からの主要なテーマに焦点をあてた.姉妹編の「基礎情報数学」の内容をさらに補完し,易しく解説した入門書.演習問題にはすべての解答例を用意し,独習者にも配慮した.2色刷.

<目次>
1 帰納法と再帰的構造
  1.1 再帰的構造と再帰的定義
  1.2 文法による言語の再帰的定義
  1.3 関数の再帰的定義
  1.4 帰納法

2 グラフ理論
  2.1 グラフとその諸概念
  2.2 木
  2.3 最短道
  2.4 マッチング

3 オートマトンと計算モデル
  3.1 基本的な概念の準備
  3.2 計算の数学モデル―チューリングマシン
  3.3 形式文法と形式言語
  3.4 ペトリネット・モデル

4 ブール代数と論理設計
  4.1 ブール代数
  4.2 論理設計

5 情報理論と暗号系
  5.1 情報量と符号化
  5.2 誤り訂正符号
  5.3 暗号系

参考文献
索引