離散数学

なし

主題:離散数学の基礎的概念を学ぶ
達成目標:教科書各章の項目の定義を正確に理解し、練習問題を解くことができる。

なし

なし

教科書:伊藤大雄, 「イラストで学ぶ 離散数学」, 講談社, 2019.
(参考書:伊藤大雄, 宇野裕之 編著, 「離散数学のすすめ」, 現代数学社, 2010.)

(a) 授業内容
第1回:離散数学の魅力
第2回:集合
第3回:論理(1) 命題論理
第4回:論理(2) 述語論理
第5回:対応と写像
第6回:関係(1) 半順序
第7回:関係(2) ハッセ図、最大元、極大元など
第8回:関係(3) 厳密半順序
第9回:関係(4) 同値関係
第10回:帰納法と関係の閉包
第11回:順列と組合せ
第12回:グラフ(1) 定義など
第13回:グラフ(2) 平面グラフ
第14回:無限集合(1) 素数と濃度
第15回:無限集合(2) 実数、複素数の濃度と対角線論法

(b) 授業の進め方:
講義形式ですすめる。演習問題を解かせたり、レポートを提出させることもある。

企業の研究所のアルゴリズム設計・開発部門における9年間の勤務経験に基づく指導も行う。

教科書を必ず購入して予習復習を十分に行うこと。各自教科書を持っているという前提で講義を行う。

評価方法:原則として期末試験(もしくは期末レポート)の成績に基づいて評価を行う。 期間中のレポートや講義中の発言などの積極性も考慮することがある。
評価基準:授業で取り上げる各項目の基本的概念について理解できていることが合格の最低基準である。

授業終了後教室においてか、もしくはメールで質問すること。

離散数学は情報系の学問すべての基礎である。かならず理解しておく必要がある。

なし