シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
離散数学 | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Discrete Mathematics | ||
| 科目番号 /Code |
MTH205a MTH205b MTH205c MTH205d | ||
| 開講年度 /Academic year |
2019年度 | 開講年次 /Year offered |
1 |
| 開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
情報理工学域 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
専門科目 | ||
| 開講類・専攻 /Cluster/Department |
Ⅰ類 | ||
| 担当教員名 /Lecturer(s) |
伊藤 大雄 | ||
| 居室 /Office |
西9-505 | ||
| 公開E-mail |
itohiro@uec.ac.jp | ||
| 授業関連Webページ /Course website |
なし | ||
| 更新日 /Last update |
2019/02/28 13:07:22 | 更新状況 /Update status |
公開中 /now open to public |
| 講義情報/Course Description |
| 主題および 達成目標（2,000文字以内） /Themes and goals（up to 2,000 letters） |
離散数学の基礎的概念を学ぶ |
|---|---|
| 前もって履修 しておくべき科目（1,000文字以内） /Prerequisites（up to 1,000 letters） |
なし |
| 前もって履修しておくこ とが望ましい科目（1,000文字以内） /Recommended prerequisites and preparation（up to 1,000 letters） |
なし |
| 教科書等（1,000文字以内） /Course textbooks and materials（up to 1,000 letters） |
教科書：伊藤大雄，イラストで学ぶ 離散数学，講談社サイエンティフィック，２０１９年９月出版予定 （参考書：伊藤大雄, 宇野裕之 編著: 「離散数学のすすめ」, 現代数学社, 2010.） |
| 授業内容と その進め方（2,000文字以内） /Course outline and weekly schedule（up to 2,000 letters） |
(a) 授業内容 第１回：離散数学へのいざない 第２回：集合 第３回：論理（１） 命題論理 第４回：論理（２） 述語論理 第５回：対応と関数 第６回：集合の表現と対等性 第７回：順序と同値関係（１） 半順序とハッセ図 第８回：順序と同値関係（２） 最大元、極大元 第９回：順序と同値関係（３） 厳密半順序 第１０回：順序と同値関係（４） 同値関係 第１１回：帰納法と関係の閉包（１） 第１２回：帰納法と関係の閉包（２） 第１３回：グラフと木（１） グラフ 第１４回：グラフと木（２） 木 第１５回：グラフと木（３） 平面グラフ (b) 授業の進め方： 講義形式ですすめる。演習問題を解かせたり、レポートを提出させることもある。 |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 授業時間外の学習 （予習・復習等）（1,000文字以内） /Preparation and review outside class（up to 1,000 letters） |
教科書を必ず購入して予習・復習を十分に行うこと。 |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
評価方法：原則として期末試験の成績に基づいて評価を行う。 レポートや講義中の発言も一部考慮する。 評価基準：授業で取り上げる各項目の基本的概念について理解できていることが合格の最低基準である。 |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
原則として授業終了後教室で相談すること。 |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
離散数学は情報系の学問すべての基礎である。かならず理解しておく必要がある。 |
| その他 /Others |
なし |
| キーワード /Keywords |
集合、写像、命題論理、述語論理、２項関係、数学的帰納法、グラフ理論 |