シラバス参照

基本情報／Basic Information
詳細情報／Detailed Information
授業計画詳細情報／Class Schedule Details

基本情報/Basic Information

開講科目名／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 Information

教員名／Instructor	教員所属名／Faculty/Department
江居宏美／EI HIROMI	理工学研究科／

難易度（レベル）／Level	レベル3
対応するＣＰ／ＤＰ／CP/DP	CP・DP　１　見通す力　　 CP・DP　２　解決していく力
授業としての具体的到達目標／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色定理と５色定理授業の進行状況等により、シラバスと実際の内容と異なる場合には、その都度説明します。
成績評価方法及び採点基準／A scholastic evaluation method and marking standard	課題レポート（評価全体60%）、試験（評価全体40%）上記を合算して、最終的な成績評価を行う予定です。（ただし、私語など授業を妨害する行為があれば減点します）
予習及び復習等の内容／Contents such as preparations for lessons and the review	指示された該当箇所を予習すること。講義終了時に示す課題について、授業内容を復習してレポートを作成すること。（予習、復習は、最低でも各２時間程度行う必要があります）。
教材・教科書／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
該当するデータはありません

開講科目名／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	－

難易度（レベル）／Level	レベル3
対応するＣＰ／ＤＰ／CP/DP	CP・DP　１　見通す力　　 CP・DP　２　解決していく力
授業としての具体的到達目標／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色定理と５色定理授業の進行状況等により、シラバスと実際の内容と異なる場合には、その都度説明します。
成績評価方法及び採点基準／A scholastic evaluation method and marking standard	課題レポート（評価全体60%）、試験（評価全体40%）上記を合算して、最終的な成績評価を行う予定です。（ただし、私語など授業を妨害する行為があれば減点します）
予習及び復習等の内容／Contents such as preparations for lessons and the review	指示された該当箇所を予習すること。講義終了時に示す課題について、授業内容を復習してレポートを作成すること。（予習、復習は、最低でも各２時間程度行う必要があります）。
教材・教科書／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	特になし

授業情報／Class Information

基本情報/Basic Information

担当教員情報/Instructor Information