| 開講学期／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 |
長谷川雄之(２０１６年度前期：火曜16：20～17：50 ２０１６年度後期：火曜16：20～17：50) |
| 更新日／Date of renewal | 2016/09/26 |
|---|---|
| 授業のねらい ／Learning Objectives |
今の社会は情報技術抜きには成り立たない。数論はその根幹部分と深く関わっており、そのことを理解してもらうために数論アルゴリズムの基礎について講義する。 |
| 到達度目標 ／Outcomes Measured By: |
初等整数論における基本的かつ重要な計算ができる。 暗号理論の基礎を理解し、一定の計算ができる。 |
| 授業計画 ／Course Schedule |
総授業時間数（実時間）：24時間 ※第1週の冒頭にこの科目に関するガイダンスを行う。 ※内容が若干変更になることもある。 ※項目によっては複数週にわたり講義する。 ［第１回～第８回］ 整数に関する基礎事項 ユークリッド互除法 拡張ユークリッド互除法 合同式 未知数を含む合同式 孫子の定理 ［第９回］ 中間試験 ［第１０回～第１５回］ オイラー関数 原始根と離散対数問題 ｍを法とするべき根 ＲＳＡ暗号 ［第１６回］ 期末試験 講義を行う週のうちの４つ以上の週で、成績評価に関係する演習を事前通告なく行う。 |
| 教科書・参考書に関する備考 |
[教科書] 市販のものは特に指定しない。講義内容に関連するプリントを適宜作成し配付する。 [参考書] 講義開始後に一覧表を配付する。 [備 考] ― |
| 成績評価方法 ／Grading Guidelines |
中間試験、定期試験、演習をそれぞれ１００点満点で評価したとき、 中間試験４０％、定期試験４０％、演習点２０％ の比重つきで合計した得点（端数切捨て）が６０点以上であれば合格とする。 各到達度目標の達成度は、中間試験・定期試験・演習で問題を出題して評価する。 |
| 履修上の注意 ／Notices |
１．試験をひとつでも欠席した場合は不合格である。 ２．中間試験前の演習がすべて未提出の場合は、中間試験の受験資格を喪失する（したがって、自動的に不合格となる）。 ３．病気・事故等やむを得ない事情により中間試験・期末試験を欠席した場合、追試験を行う。同様に、病気・事故等やむを得ない事情により演習を行った週を欠席した場合、演習の事後提出を認める。ただし、どちらも以下の【 】内の条件を満たしている場合に限る。 【シラバス記載の連絡先に直ちに連絡すること。欠席理由を証明する書類の提出を求めることがある。その上で、欠席日より１週間以内に教務課に欠席届を提出・受理されていること。】 ４．演習課題が未提出の場合、成績判定において著しく不利となる。演習を実施した週に正当な理由なく欠席した場合は未提出として取り扱う。 ５．再試験は行わない。 ６．不合格者で本科目の単位取得希望者は次年度に再履修すること。 ７．学生からの申し出による合格の取消は認めない。 |
| 教員メッセージ ／Message from Lecturer |
講義に関する最新の情報はＱ４１３前掲示板または下記ＵＲＬを参照して下さい。 {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 |
|---|---|---|---|---|
| 該当するデータはありません | ||||