情報
情報の基礎離散数学演習を中心とした
本書は、理工系・文系を問わず、情報の専門の学部、学科に学ぶ大学・高専・専門学校の学生を対象に、教養数学の知識はあまり前提にせずに情報科学における離散数学の概要を分かり易く解説しました。
情報処理学会が提案している「大学の理工系学部情報系学科のためのコンピュータサイエンス教育カリキュラムＪ９７」を参考にし、離散数学としてのまとまりをもたせるため、基礎的代数に、グラフや形式言語、帰納的アルゴリズムなどの内容を加えました。
本書では、演習による理解を重視し、多数の例題（３９０題余り）を配し、巻末に略解をつけて初学者の便を図っています。
紙の書籍¥2,500定価（税別）
基本情報
| 発売日 | 1999年12月20日 |
|---|---|
| ページ数 | 240 ページ ※印刷物 |
| サイズ | B5 |
| ISBN | 9784764902763 |
| ジャンル | 情報 |
| タグ | アルゴリズム, 離散数学, 教科書 |
| 電子書籍形式 | 販売なし |
主要目次
第１章 離散集合と述語
１．集合
２．論理と集合
第２章 対応と写像
１．対応と集合の直積
２．写像
３．無限の数え方
第３章 帰納法とアルゴリズム
１．帰納法と自然数
２．帰納法とアルゴリズム
第４章 離散関係
１．関係
２．同値関係と同値類
第５章 離散グラフ
１．有限離散グラフ
２．隣接行列
３．グラフ理論の入門
第６章 木グラフ
１．根付き木
２．順序木とリスト
第７章 離散代数系
１．演算と代数系
２．半群と群
３．環と体
第８章 形式言語
１．形式言語の代数
２．正規表現
３．数式と構文木
第９章 有限順序集合と束
１．順序集合
２．順序集合と束
第１０章 ブール関数
１．ブール関数とブール形式
２．ブール関数の簡単化
第１１章 ディジタル論理回路
１．ブール演算と論理ゲート
２．論理回路設計
第１２章 ブール代数
１．ブール代数の基本的性質
１．有限ブール代数
参考書
演習問題の略解とヒント
１．集合
２．論理と集合
第２章 対応と写像
１．対応と集合の直積
２．写像
３．無限の数え方
第３章 帰納法とアルゴリズム
１．帰納法と自然数
２．帰納法とアルゴリズム
第４章 離散関係
１．関係
２．同値関係と同値類
第５章 離散グラフ
１．有限離散グラフ
２．隣接行列
３．グラフ理論の入門
第６章 木グラフ
１．根付き木
２．順序木とリスト
第７章 離散代数系
１．演算と代数系
２．半群と群
３．環と体
第８章 形式言語
１．形式言語の代数
２．正規表現
３．数式と構文木
第９章 有限順序集合と束
１．順序集合
２．順序集合と束
第１０章 ブール関数
１．ブール関数とブール形式
２．ブール関数の簡単化
第１１章 ディジタル論理回路
１．ブール演算と論理ゲート
２．論理回路設計
第１２章 ブール代数
１．ブール代数の基本的性質
１．有限ブール代数
参考書
演習問題の略解とヒント