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



グラフィック情報工学ライブラリ 2

情報工学のための
「離散数学入門」

西野哲朗(電気通信大学教授)
若月光夫(電気通信大学助教) 著

定価:1,836円(本体1,700円+税)
発行:数理工学社
発行日:2015-08-25
ISBN 978-4-86481-032-6 / A5判/160頁


<内容詳細>
本書は情報工学系向け離散数学の教科書である.離散数学の基礎的な概念や考え方を簡潔に解説した.さらに図や例,例題を多く配置し理解度を深める工夫がされている好個の教科・参考書.

<目次>
第1章 集合
  1.1 集合
  1.2 集合演算
  演習問題

第2章 関係と関数
  2.1 直積集合と関係
  2.2 同値関係
  2.3 関数
  2.4 可算集合
  演習問題

第3章 論理と証明法
  3.1 命題
  3.2 論理演算
  3.3 命題関数と限定記号
  3.4 証明の論法
  3.5 数学的帰納法
  演習問題

第4章 代数学の基礎
  4.1 合同式
  4.2 最大公約数
  4.3 有限体
  4.4 RSA公開鍵暗号
  演習問題

第5章 グラフ
  5.1 グラフの定義
  5.2 パスと連結性
  5.3 グラフの探索
  5.4 連結成分
  演習問題

第6章 アルゴリズム
  6.1 アルゴリズム
  6.2 べき乗の計算
  6.3 ユークリッドの互除法
  6.4 クリーク問題
  演習問題

第7章 計算量
  7.1 計算時間の測り方
  7.2 因数分解
  7.3 P=NP?問題
  7.4 NP完全性
  演習問題

演習問題解答
参考文献
索引