開講学期
Course Start
2013年度 前期
授業区分
Regular or Intensive
週間授業
対象学科
Department
情報電子工学系学科
対象学年
Year
1
必修・選択
Mandatory or Elective
選択
授業方法
Lecture or Seminar
講義
授業科目名
Course Title
数論アルゴリズム
単位数
Number of Credits
2
担当教員
Lecturer
長谷川雄之(前半)・桂田英典(後半)
教員室番号
Office
Q413(長谷川)・Q405(桂田)
連絡先(Tel)
Telephone
(緊急連絡はE-mailを利用のこと。)
連絡先(E-mail)
E-mail
長谷川:yuji@mmm.muroran‐it.ac.jp
桂田:hidenori@mmm.muroran‐it.ac.jp
※緊急連絡に限る。件名に必ず学籍番号・氏名を記すこと。 
オフィスアワー
Office Hour
2013年度前期:
 長谷川:木曜16:15〜17:45
 桂田:月曜:17:00〜18:00
授業のねらい
Learning Objectives
今の社会は情報技術抜きには成り立たない。数論はその根幹部分と深く関わっており、そのことを理解してもらうために数論アルゴリズムの基礎について講義する。
到達度目標
Outcomes Measured By:
初等整数論における基本的かつ重要な計算ができる。有限体における計算ができる。
暗号理論の基礎を理解し、応用することができる。
授業計画
Course Schedule
以下の内容を、それぞれ複数回講義する。なお、前半(長谷川担当分)・後半(桂田担当分)とも8回とし、それぞれ8回目に試験を行う。

1.初等整数論
  (除法の定理、ユークリッド互除法、拡張ユークリッド互除法、合同式、オイラー関数、中国の剰余定理)
2.有限体
3.暗号理論
教科書
Required Text
市販のものは特に指定しない。講義内容に関連するプリントを適宜作成し配布する。
参考書
Required Materials
数論関係図書 
教科書・参考書に関する備考
成績評価方法
Grading Guidelines
成績は、前半・後半の評価点の合計で評価する。詳細は以下の通りである。

評価点は前半・後半とも50点満点とし、それらの合計が60点以上の場合を合格とする。

試験は、第8週(前半:長谷川担当分)と第16週(後半:桂田担当分)の2回行う。
各回の評価点の内訳は、試験素点を100点満点とした場合、
 試験得点×0.4+演習点(10点を満点とする) 〔小数点以下切捨〕
である。
履修上の注意
Please Note
1.試験をひとつでも欠席した場合は不合格である。
2.病気・事故などやむを得ない事情による試験欠席に関しては、追試験を行う。ただし、教務課に欠席届を提出し、受理されていることが前提となる。欠席届は1週間以内に提出すること。
3.演習課題が未提出の場合、成績判定において著しく不利となる。
4.不合格者で本科目の単位取得希望者は次年度に再履修すること。
5.学生からの申し出による合格の取消は認めない。
7.「成績評価方法」による基準で不合格となった者を対象として、再試験を1回限り行う。
教員メッセージ
Message from Lecturer
前半(長谷川担当分)の講義に関する最新の情報はQ413前掲示板または下記URLを参照して下さい。
{http://www.mmm.muroran-it.ac.jp/~yuji/lecture_info/}
学習・教育目標との対応
Learning and Educational
Policy
情報システム学コースとコンピュータ知能学コースの学習・教育目標
「情報技術者 [情報基礎] 数学と自然科学の基礎知識を身につける」
に関係する。
関連科目
Associated Courses
線形代数、線形空間入門
備考
Remarks