近代科学社

書籍検索
ジャンル選択

情報

情報の基礎離散数学演習を中心とした

著者 小倉 久和

本書は、理工系・文系を問わず、情報の専門の学部、学科に学ぶ大学・高専・専門学校の学生を対象に、教養数学の知識はあまり前提にせずに情報科学における離散数学の概要を分かり易く解説しました。
情報処理学会が提案している「大学の理工系学部情報系学科のためのコンピュータサイエンス教育カリキュラムJ97」を参考にし、離散数学としてのまとまりをもたせるため、基礎的代数に、グラフや形式言語、帰納的アルゴリズムなどの内容を加えました。
本書では、演習による理解を重視し、多数の例題(390題余り)を配し、巻末に略解をつけて初学者の便を図っています。

紙の書籍¥2,500定価(税別)

基本情報

発売日 1999年12月20日
ページ数 240 ページ ※印刷物
サイズ B5
ISBN 9784764902763
ジャンル 情報
タグ アルゴリズム, 教科書, 離散数学

主要目次

第1章 離散集合と述語
1.集合
2.論理と集合
第2章 対応と写像
1.対応と集合の直積
2.写像
3.無限の数え方
第3章 帰納法とアルゴリズム
1.帰納法と自然数
2.帰納法とアルゴリズム
第4章 離散関係
1.関係
2.同値関係と同値類
第5章 離散グラフ
1.有限離散グラフ
2.隣接行列
3.グラフ理論の入門
第6章 木グラフ
1.根付き木
2.順序木とリスト
第7章 離散代数系
1.演算と代数系
2.半群と群
3.環と体
第8章 形式言語
1.形式言語の代数
2.正規表現
3.数式と構文木
第9章 有限順序集合と束
1.順序集合
2.順序集合と束
第10章 ブール関数
1.ブール関数とブール形式
2.ブール関数の簡単化
第11章 ディジタル論理回路
1.ブール演算と論理ゲート
2.論理回路設計
第12章 ブール代数
1.ブール代数の基本的性質
1.有限ブール代数
参考書
演習問題の略解とヒント

目次をさらに表示する