授業情報/Course information

開講学期/Course Start 2016年度/Academic Year  後期/Second
開講曜限/Class period 火 /Tue  7 , 火 /Tue  8
授業区分/Regular or Intensive 週間授業
対象学科/Department 情報電子工学系学科 情報システム学コース・コンピュータ知能学コース
対象学年/Year 3年
授業科目区分/Category 教育課程 主専門教育科目
必修・選択/Mandatory or Elective 選択
授業方法/Lecture or Seminar 講義
授業科目名/Course Title 数論アルゴリズム/Algorithms in Number Theory
単位数/Number of Credits 2.0
担当教員名/Lecturer 長谷川雄之(学部)
時間割コード/Registration Code B4321
連絡先/Contact 長谷川雄之(Q413
yuji@mmm.muroran‐it.ac.jp
※緊急連絡に限る。件名に必ず学籍番号・氏名を記すこと。)
オフィスアワー/Office hours 長谷川雄之(2016年度前期:火曜16:20~17:50
2016年度後期:火曜16:20~17:50)
更新日/Date of renewal 2016/09/26
授業のねらい
/Learning Objectives
今の社会は情報技術抜きには成り立たない。数論はその根幹部分と深く関わっており、そのことを理解してもらうために数論アルゴリズムの基礎について講義する。
到達度目標
/Outcomes Measured By:
初等整数論における基本的かつ重要な計算ができる。
暗号理論の基礎を理解し、一定の計算ができる。
授業計画
/Course Schedule
総授業時間数(実時間):24時間
※第1週の冒頭にこの科目に関するガイダンスを行う。
※内容が若干変更になることもある。
※項目によっては複数週にわたり講義する。

[第1回~第8回]
 整数に関する基礎事項
 ユークリッド互除法
 拡張ユークリッド互除法
 合同式
 未知数を含む合同式
 孫子の定理
[第9回]
 中間試験
[第10回~第15回]
 オイラー関数
 原始根と離散対数問題
 mを法とするべき根
 RSA暗号
[第16回]
 期末試験

講義を行う週のうちの4つ以上の週で、成績評価に関係する演習を事前通告なく行う。
教科書・参考書に関する備考 [教科書]
市販のものは特に指定しない。講義内容に関連するプリントを適宜作成し配付する。
[参考書]
講義開始後に一覧表を配付する。
[備 考]
成績評価方法
/Grading Guidelines
中間試験、定期試験、演習をそれぞれ100点満点で評価したとき、
 中間試験40%、定期試験40%、演習点20%
の比重つきで合計した得点(端数切捨て)が60点以上であれば合格とする。
各到達度目標の達成度は、中間試験・定期試験・演習で問題を出題して評価する。
履修上の注意
/Notices
1.試験をひとつでも欠席した場合は不合格である。
2.中間試験前の演習がすべて未提出の場合は、中間試験の受験資格を喪失する(したがって、自動的に不合格となる)。
3.病気・事故等やむを得ない事情により中間試験・期末試験を欠席した場合、追試験を行う。同様に、病気・事故等やむを得ない事情により演習を行った週を欠席した場合、演習の事後提出を認める。ただし、どちらも以下の【 】内の条件を満たしている場合に限る。
【シラバス記載の連絡先に直ちに連絡すること。欠席理由を証明する書類の提出を求めることがある。その上で、欠席日より1週間以内に教務課に欠席届を提出・受理されていること。】
4.演習課題が未提出の場合、成績判定において著しく不利となる。演習を実施した週に正当な理由なく欠席した場合は未提出として取り扱う。
5.再試験は行わない。
6.不合格者で本科目の単位取得希望者は次年度に再履修すること。
7.学生からの申し出による合格の取消は認めない。
教員メッセージ
/Message from Lecturer
講義に関する最新の情報はQ413前掲示板または下記URLを参照して下さい。
{http://www.mmm.muroran-it.ac.jp/~yuji/lecture_info/}
学習・教育目標との対応
/Learning and Educational Policy
情報技術者[コンピュータサイエンス]情報工学の基礎知識と応用能力を身につける。
関連科目
/Related course
線形代数、線形空間入門、計算機代数システム
No. 回(日時)
/Time (date and time)
主題と位置付け(担当)
/Subjects and instructor's position
学習方法と内容
/Methods and contents
備考
/Notes
該当するデータはありません