概要
このコースは 初等離散数学 の基礎を扱い、 計算機科学 に役立つ数学的手法と証明技法に重点を置く。 論理記法、集合、関係、グラフ理論、状態機械、帰納法、背理法などの主要トピックを網羅。 アルゴリズム解析、数論、暗号理論、組合せ論、確率論なども学習対象。 主なリソースとして 講義動画・ノート・問題集・教科書 を提供。 科学・工学分野の学生を対象とした 実践的内容。
初等離散数学コース概要
- 初等離散数学 の体系的学習
- 計算機科学 分野で有用な数学的ツール・証明技法の習得
- 論理記法・集合・関係 の基礎理解
- 初等グラフ理論 の概念整理
- 状態機械・不変量 の導入
- 数学的帰納法・背理法 による証明方法
- 再帰関係・漸近記法 の分析技法
- アルゴリズムの初歩的解析
- 初等数論・暗号理論 の基礎
- 順列・組合せ・計数法 の応用
- 離散確率論 の概念把握
コース情報
-
トピック一覧
- アルゴリズムとデータ構造
- 論理記法、集合、関係、グラフ理論
- 状態機械、帰納法、背理法
- 再帰関係、漸近記法、アルゴリズム解析
- 数論、暗号理論
- 順列、組合せ、計数法、離散確率
-
学習リソース
- 講義動画
- 講義ノート
- リーディング教材
- 問題集
- オープン教科書
学習対象者と応用分野
- 科学・工学分野 の学生・エンジニア
- 計算機科学 の基礎力強化
- アルゴリズム設計・解析 への応用
- 暗号理論・数論的手法 の理解深化
- 確率論的解析 のスキル向上