学部・大学院区分情報学部
時間割コード1001020
科目区分
専門科目(自然情報)関連専門科目(人社，CS)
科目名　【日本語】数理情報学序論２
科目名　【英語】Introduction to Mathematical Informatics 2
コースナンバリングコード
担当教員　【日本語】小野　廣隆 ○ 大舘　陽太 西村　治道 BUSCEMI Francesco 柳浦　睦憲
担当教員　【英語】ONO Hirotaka ○ OTACHI Yota NISHIMURA Harumichi BUSCEMI Francesco YAGIURA Mutsunori
単位数1
開講期・開講時間帯春２期 金曜日 ３時限
Spring2 Fri 3
対象学年２年
2
授業形態講義
Lecture
開講系（学部）・開講専攻（大学院）
自然・数理情報
必修・選択
選択


授業の目的　【日本語】
情報理論を学ぶためには代数的手法を身に着けることが非常に重要である。特に符号や暗号系の構成法を学ぶとき，代数学がその根幹をなしていることに気が付くであろう。数理情報学11では，同値関係を学ぶことにより商集合の概念を理解し，ユークリッドの互除法，素因数分解の一意性を学ぶことを通して整数の諸性質を理解する。さらに，抽象的な代数学の初歩である群・環・体の概念を理解した後，改めて群の基本性質を詳しく学び，最後に有限体の基本性質について学ぶ。これらを理解することが今後の修学の基礎となる。
授業の目的　【英語】
It is very important to learn algebraic techniques in order to learn information theory. In particular, when we learn how to construct codes and cryptosystems, we will notice that algebra is the foundation. In Mathematical Informatics 11, students learn basic knowledge about groups, rings, and bodies. This will be the basis for their future study.
到達目標　【日本語】
情報理論を学ぶためには代数的手法を身に着けることが非常に重要である。特に符号や暗号系の構成法を学ぶとき，代数学がその根幹をなしていることに気が付くであろう。数理情報学11では群・環・体に関する基礎知識を学ぶ。これが今後の修学の基礎となるであろう。
到達目標　【英語】
授業の内容や構成
初めに同値関係を学ぶことにより商集合の概念を理解し，ユークリッドの互除法，素因数分解の一意性を学ぶことを通して整数の諸性質を理解する。さらに，抽象的な代数学の初歩である群・環・体の概念を理解した後，改めて群の基本性質を詳しく学び，有限体の基本性質について学ぶ。最後に暗号理論の初歩を学ぶことによって，これまでに学んできたことがどのように応用されているかを確かめ理解を深める。

1. ガイダンス
2. 同値関係
3. 商集合
4. ユークリッドの互除法
5. 代数系
6. 有限群・有限体
7. 暗号理論への応用
8. 総括
履修条件・関連する科目
成績評価の方法と基準
講義中に与える演習課題の評価50％，期末試験50％，合計100点満点で60点以上を合格とする。
教科書・参考書
必要に応じて配布する。
課外学習等（授業時間外学習の指示）
講義において説明した理論を理解するために課題を与える。
授業開講形態等
遠隔授業（オンデマンド型）で行う場合の追加措置