シラバス参照

講義概要/Course Information
2020/04/28 現在

科目基礎情報/General Information
授業科目名
/Course title (Japanese)
離散数学
英文授業科目名
/Course title (English)
Discrete Mathematics
科目番号
/Code
MTH203s
開講年度
/Academic year
2020年度 開講年次
/Year offered
1/2/3/4
開講学期
/Semester(s) offered
後学期 開講コース・課程
/Faculty offering the course
情報理工学域
授業の方法
/Teaching method
講義 単位数
/Credits
2
科目区分
/Category
専門科目
開講学科・専攻
/Cluster/Department
先端工学基礎課程
担当教員名
/Lecturer(s)
長尾 篤樹
居室
/Office
居室はありませんが、講義のある日の西9号館506室に昼頃までいます。
公開E-Mail
/e-mail
a-nagao@is.ocha.ac.jp
授業関連Webページ
/Course website
https://sites.google.com/view/a-nagao/course/discretemath
更新日
/Last updated
2020/02/20 20:12:53 更新状況
/Update status
公開中
/now open to public
講義情報/Course Description
主題および
達成目標
/Topic and goals
離散数学の基本概念を学ぶ
前もって履修
しておくべき科目
/Prerequisites
特にありません
前もって履修しておくこ
とが望ましい科目
/Recommended prerequisites and preparation
特にありません
教科書等
/Course textbooks and materials
教科書:伊藤大雄著「イラストで学ぶ 離散数学」 (KS情報科学専門書)
ISBN:978-4065170014
授業内容と
その進め方
/Course outline and weekly schedule
●授業内容
 第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) 実数,複素数の濃度と対角線論法


授業の進め方:講義形式で行う。講義時間に演習問題を課す事やレポート問題を出題する事がある。
実務経験を活かした
授業内容
(実務経験内容も含む)
/Course content utilizing practical experience
授業時間外の学習
(予習・復習等)
/Preparation and review outside class
教科書を必ず購入し、事前に読み込み、また復習も十分に行ってください。
成績評価方法
および評価基準
(最低達成基準を含む)
/Evaluation and grading
●評価方法
原則として期末試験の成績に基づいて評価する。レポートや講義中の挙手質問・対応等や出席の程度を加味する事ある。
オフィスアワー:
授業相談
/Office hours
非常勤講師であるためオフィスアワーは設けられません。
質問がある場合は授業終了時~当日12時ごろまで講義室もしくは西9号館506室にて対応します。
学生へのメッセージ
/Message for students
離散数学は多くの数学における基礎中の基礎です。数学の世界に広い視野を持つためにも、興味を深く持つためにも、是非離散数学の素養を身に付けておきましょう。
その他
/Others
長尾は非常勤講師です。普段は電気通信大学に居ませんので、連絡は授業後もしくはメールにてお願いします。
キーワード
/Keyword(s)
集合 写像 命題論理 述語論理 関係 帰納法 グラフ理論 対角線論法