シラバス情報

科目名称/Course title(Japanese)
離散数学1A
科目番号/Course number
21MAAPM201
科目名称(英語)/Course title(English)
Discrete Mathematics (1-A)
授業名称/Class name
離散数学1A

教員名
小谷 佳子
Instructor

開講年度学期
2022年度前期
Year/Semester

曜日時限
火曜6限
Class hours

開講学科/Department
理学部第二部 数学科
外国語のみの科目(使用言語)/Course in only foreign languages (languages)
-

単位/Course credit
2.0単位
授業の主な実施形態/Main class format
対面授業 / On-site class

概要/Description
グラフ理論について学習する.
目的/Objectives
グラフ理論に関する基本的な事柄を学習し、離散数学の基本的な考え方、証明の手法を身につける。この科目は,本学科のディプロマ・ポリシーに定める『理論的に思考する能力』を鍛え上げる科目のうちの一つである.
到達目標/Outcomes
グラフ理論の基本的な定義を理解し、簡単な定理の証明が出来るようになる。
履修上の注意/Course notes prerequisites
特になし

アクティブ・ラーニング科目/Teaching type(Active Learning)
課題に対する作文/Essay
-
小テストの実施/Quiz type test
-
ディベート・ディスカッション/Debate,Discussion
-
グループワーク/Group work
-
プレゼンテーション/Presentation
-
反転授業/Flipped classroom
-
その他(自由記述)/Other(Describe)

準備学習・復習/Preparation and review
毎回、前回のノートを見直し、用語などの確認をする。
成績評価方法/Performance grading policy
レポート:70%
到達度確認テスト:30%
学修成果の評価/Evaluation of academic achievement
・S:到達目標を十分に達成し、極めて優秀な成果を収めている
・A:到達目標を十分に達成している
・B:到達目標を達成している
・C:到達目標を最低限達成している
・D:到達目標を達成していない
・-:学修成果の評価を判断する要件を欠格している

・S:Achieved outcomes, excellent result
・A:Achieved outcomes, good result
・B:Achieved outcomes
・C:Minimally achieved outcomes
・D:Did not achieve outcomes
・-:Failed to meet even the minimal requirements for evaluation

教科書/Textbooks,Readings
教科書の使用有無(有=Y , 無=N)/Textbook used(Y for yes, N for no)
N
MyKiTSのURL(教科書販売サイト)/URL for MyKiTS(textbook sales site)
・教科書を使用する場合は、MyKiTS(教科書販売サイト)から検索・購入可能ですので以下のURLにアクセスしてください。
https://gomykits.kinokuniya.co.jp/tokyorika/
 
・Search and purchase the necessary textbooks from MyKiTS (textbook sales site) with the link below.
https://gomykits.kinokuniya.co.jp/tokyorika/

参考書・その他資料/Reference and other materials
参考書・その他資料の使用有無 (有=Y,無=N)
Y
グラフ理論』R. ディーステル 著、根上生也・太田克弘 訳、シュプリンガー・フェアラーク東京、2000年発行、978-4431708766
『グラフ理論への入門 』J.A. Bondy・U.S.R. Murty 著、共立出版、1991年発行、978-4320014442

授業計画/Class plan
1   基礎事項の復習 集合などの復習をする

2   グラフの定義 グラフの定義を理解する

3   部分グラフ 部分グラフについて理解する

4   頂点の次数   頂点の次数について理解する

5 道と閉路1 道と閉路について理解する

6 道と閉路2 半径および直径について理解する

7   連結度1   連結度について理解する

8   連結度2   辺連結度について理解する

9  木と林           木と林の性質を理解する

10 木と林           全域木について理解する
 
11  二部グラフ    二部グラフの性質を理解する

12  オイラー周遊 オイラー周遊について理解する

13 点彩色   点彩色について理解する     

14 辺彩色   辺彩色について理解する     

15 到達度評価   到達度確認試験及び解説

教職課程/Teacher-training course
該当なし
実務経験/Practical experience
-
教育用ソフトウェア/Educational software
-

備考/Remarks
新型コロナウイルス感染症対策に応じて,授業内容に変更がある場合があります.

授業コード
9921A54