シラバス参照

授業情報/Class Information

科目一覧へ戻る 2021/09/17 現在

基本情報/Basic Information

開講科目名
/Course
応用数学特論B/Topics in Applied Mathematics B
時間割コード
/Course Code
S211000171
ナンバリングコード
/Numbering Code
開講所属
/Course Offered by
理工学研究科/
曜日コマ
/Day, Period
水 3
開講区分
/Semester offered
前期/first semester
単位数
/Credits
2.0
学年
/Year
1,2
主担当教員
/Main Instructor
別宮 耕一/BETSUMIYA KOICHI
科目区分
/Course Group
大学院(博士前期課程) 専門科目
教室
/Classroom
必修・選択
/Required/Elective
選択
遠隔授業
/Remote lecture
No

担当教員情報/Instructor Information

教員名
/Instructor
教員所属名
/Faculty/Department
別宮 耕一/BETSUMIYA KOICHI 理工学研究科/
難易度(レベル)
/Level
レベル5
対応するDP
/DP
DP1・DP2
授業としての具体的到達目標
/Concrete arrival target as the class
○グラフ、符号、組合せデザイン、格子などの様々な組合せ構造と離散構造の性質を理解する。(DP1)
○様々な組合せ構造・離散構造が互いに強い関係があることを理解し、様々な形態の離散構造が相互に関連していることを知ることを通して、基本的な組合せ構造、離散構造を取り扱うことができるようになる。(DP2)
授業の概要
/Summary of the class
グラフ、符号、組合せデザイン、格子などの様々な組合せ構造と離散構造について解説を行い、それらの間にある関係について解説を行う。
最初に有限体の定義を与え、その基本的な性質を解説した後、有限体上の線形空間として線形符号の定義を与える。線形符号のいくつかの具体例について構造を観察し、基本的な定理の証明を与えるという構成で線形符号の性質を解説する。

次にグラフの定義を与え、線形符号の符号語に隣接関係を定義することで、グラフが構成できることを確認する。同様にいくつかの組合せ構造の定義を与え、線形符号からそれらの組合せ構造が構成できることを確認する。その後、Assmus-Mattsonの定理を始めとする、それらの構成法によって得られた組合せ構造と最初の線形符号との関係について解説を行う。
授業の内容予定
/Contents plan of the class
概ね、以下の内容で講義を行います。
第1回 ガイダンスと準備(基礎事項の確認)
第2回 情報技術の背景にある数理構造
第3回 符号理論の基礎
第4回 有限体
第5回 有限体上の線形代数
第6回 グラフ理論の基礎
第7回 グラフの正則性
第8回 誤り訂正符号とグラフ
第9回 完全符号
第10回 射影平面
第11回 直交多項式
第12回 格子
第13回 ルート系
第14回 多次元図形と正多胞体
第15回 組合せデザイン
授業の進行状況により、シラバスと実際の内容と異なる場合には。その都度説明します。
成績評価方法及び採点基準
/A scholastic evaluation method and marking standard
各回に課す課題に対する評価の得点の合計で評価する。(100%)
予習及び復習等の内容
/Contents such as preparations for lessons and the review
各回の講義の最後に講義内容に関する課題を課します。課題に関連する講義内容を復習したうえで、課題に取り組んで下さい。
予習内容は各回の講義で指示します。各回の講義に対して、最低でも1時間程度の予習・復習が必要です。
教材・教科書
/The teaching materials, textbook
教科書は指定しません。
参考文献
/bibliography
参考書は適宜講義中に紹介します。
留意点・予備知識
/Point to keep in mind, back ground
特になし。
授業内容に関する質問・疑義等
/Question, doubt about class contents
オフィスアワーの時間帯で受け付けます。金曜日16:00~17:00
Eメールアドレス・HPアドレス
/E-mail address, HP address
メールアドレスは次の通りです。ただし、Aは@に置き換えてください。
betsumiAhirosaki-u.ac.jp
学問分野1(主学問分野)
/Discipline 1
B12:解析学,応用数学およびその関連分野
学問分野2(副学問分野)
/Discipline 2
B11:代数学,幾何学およびその関連分野
学問分野3(副学問分野)
/Discipline 3
J60:情報科学、情報工学およびその関連分野
地域志向科目
/Local intention subject
なし
授業形態・授業方法
/Class form, class method
講義形式で行います。
科目ナンバー
/The subject number
MS-5--1107-E32
メディア授業による著作物利用の有無について
/Whether or not copyrighted works are used in media classes
無/Nothing
その他
/Others
特になし。
No. 回(日時)
/Time (date and time)
主題と位置付け(担当)
/Subjects and instructor's position
学習方法と内容
/Methods and contents
備考
/Notes
該当するデータはありません

科目一覧へ戻る