シラバス参照

授業情報/Class Information

科目一覧へ戻る 2023/09/27 現在

基本情報/Basic Information

開講科目名
/Course
離散数学/Discrete Mathematics
時間割コード
/Course Code
7232000023
ナンバリングコード
/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 1 見通す力      CP・DP 2 解決していく力
授業としての具体的到達目標
/Concrete arrival target as the class
○グラフ理論の基礎を理解すること(見通す力)
○論理的思考力と証明を書く力を身につけること(解決していく力)
授業の概要
/Summary of the class
情報科学の発展に伴い、有限で離散的な対象を扱う離散数学が必要になってきました。
離散数学で扱う分野は、グラフ理論、組み合わせ論、整数論などさまざまですが、
本講義では、情報科学の基礎であるグラフ理論を主に学びます。
授業の内容予定
/Contents plan of the class
第 1回 復習、準備
第 2回 グラフの定義
第 3回 同型
第 4回 道、連結性
第 5回 歩道
第 6回 隣接行列、頂点間の距離
第 7回 オイラーグラフ
第 8回 オイラーグラフとFleuryのアルゴリズム
第 9回 木
第10回 木の同値条件
第11回 オイラーの公式
第12回 オイラーの公式の証明
第13回 双対グラフ
第14回 試験・まとめ
第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
該当するデータはありません

科目一覧へ戻る