科目一覧へ戻る | 2024/03/29 現在 |
開講科目名 /Course |
離散数学/Discrete Mathematics |
---|---|
時間割コード /Course Code |
7242000023 |
ナンバリングコード /Numbering Code |
|
開講所属 /Course Offered by |
理工学部/ |
曜日コマ /Day, Period |
水/Wed 3 |
開講区分 /Semester offered |
後期/second semester |
単位数 /Credits |
2.0 |
学年 /Year |
3,4 |
主担当教員 /Main Instructor |
江居 宏美/EI HIROMI |
科目区分 /Course Group |
専門教育科目 |
教室 /Classroom |
|
必修・選択 /Required/Elective |
|
授業形式 /Class Format |
講義科目 |
メディア授業 /Media lecture |
- |
教員名 /Instructor |
教員所属名 /Faculty/Department |
---|---|
江居 宏美/EI HIROMI | 理工学研究科/ |
難易度(レベル) /Level |
レベル3 |
---|---|
対応するCP/DP /CP/DP |
CP・DP 1 見通す力 CP・DP 2 解決していく力 |
授業としての具体的到達目標 /Concrete arrival target as the class |
○グラフ理論の基礎を理解すること(見通す力) ○論理的思考力と証明を書く力を身につけること(解決していく力) |
授業の概要 /Summary of the class |
情報科学の発展に伴い、有限で離散的な対象を扱う離散数学が必要になってきました。 離散数学で扱う分野は、グラフ理論、組み合わせ論、整数論などさまざまですが、 本講義では、情報科学の基礎であるグラフ理論を主に学びます。 |
授業の内容予定 /Contents plan of the class |
概ね、以下の内容で講義を進めます。 10/9(水)(初回)第 1回 復習、準備 10/16(水)第 2回 グラフの定義 10/23(水)第 3回 同型 10/30(水)第 4回 道、連結性 11/6(水)第 5回 歩道 11/13(水)第 6回 隣接行列、頂点間の距離 11/20(水)第 7回 オイラーグラフ 11/27(水)第 8回 オイラーグラフとFleuryのアルゴリズム 12/4(水)第 9回 木 12/11(水)第10回 木の同値条件 12/18(水)第11回 オイラーの公式 12/25(水)第12回 オイラーの公式の証明 1/8(水)第13回 双対グラフ 1/22(水)第14回 学習状況の確認(試験含む)と振り返り 1/29(水)(最終回)第15回 地図の4色定理と5色定理 授業の進行状況等により、シラバスと実際の内容と異なる場合には、その都度説明します。 |
成績評価方法及び採点基準 /A scholastic evaluation method and marking standard |
課題レポート(評価全体60%)、試験(評価全体40%) 上記を合算して、最終的な成績評価を行う予定です。(ただし、私語など授業を妨害する行為があれば減点します) |
予習及び復習等の内容 /Contents such as preparations for lessons and the review |
指示された該当箇所を予習すること。 講義終了時に示す課題について、授業内容を復習してレポートを作成すること。 (予習、復習は、最低でも各2時間程度行う必要があります)。 |
教材・教科書 /The teaching materials, textbook |
特になし |
参考文献 /bibliography |
「離散数学への招待 上・下」J. マトウシェック,J. ネシェトリル 著, 根上生也,中本敦浩 訳,Springer (2002). |
留意点・予備知識 /Point to keep in mind, back ground |
微分積分学、線形代数の知識を前提としています |
授業内容に関する質問・疑義等 /Question, doubt about class contents |
月曜日16:00 -- 17:00 理工学部2号館 1104号室 |
Eメールアドレス・HPアドレス /E-mail address, HP address |
ei@hirosaki-u.ac.jp |
学問分野1(主学問分野) /Discipline 1 |
B12:解析学,応用数学およびその関連分野 |
学問分野2(副学問分野) /Discipline 2 |
B11:代数学,幾何学およびその関連分野 |
学問分野3(副学問分野) /Discipline 3 |
該当なし |
実務経験のある教員による授業科目について /About the class subject by the teacher with the work experience |
なし |
地域志向科目 /Local intention subject |
なし |
授業形態・授業方法 /Class form, class method |
講義の後、課題問題を解きレポートを提出をします。 ※ メディア授業になった場合は、Teamsを使用します。 |
科目ナンバー /The subject number |
|
メディア授業による著作物利用の有無について /Whether or not copyrighted works are used in media classes |
有/Yes |
その他 /Others |
特になし |
No. | 回(日時) /Time (date and time) |
主題と位置付け(担当) /Subjects and instructor's position |
学習方法と内容 /Methods and contents |
備考 /Notes |
---|---|---|---|---|
該当するデータはありません |