開講学期 Course Start	2013年度 前期
授業区分 Regular or Intensive	週間授業
対象学科 Department	情報電子工学系学科
対象学年 Year	1
必修・選択 Mandatory or Elective	選択
授業方法 Lecture or Seminar	講義
授業科目名 Course Title	数論アルゴリズム
単位数 Number of Credits	2
担当教員 Lecturer	長谷川雄之（前半）・桂田英典（後半）
教員室番号 Office	Ｑ４１３（長谷川）・Ｑ４０５（桂田）
連絡先(Tel) Telephone	（緊急連絡はE-mailを利用のこと。）
連絡先(E-mail) E-mail	長谷川：yuｊi＠mmm．muroran‐it．ac．ｊｐ 桂田：hidenori＠mmm．muroran‐it．ac．ｊｐ ※緊急連絡に限る。件名に必ず学籍番号・氏名を記すこと。
オフィスアワー Office Hour	２０１３年度前期： 　長谷川：木曜１６：１５〜１７：４５ 　桂田：月曜：１７：００〜１８：００
授業のねらい Learning Objectives	今の社会は情報技術抜きには成り立たない。数論はその根幹部分と深く関わっており、そのことを理解してもらうために数論アルゴリズムの基礎について講義する。
到達度目標 Outcomes Measured By:	初等整数論における基本的かつ重要な計算ができる。有限体における計算ができる。 暗号理論の基礎を理解し、応用することができる。
授業計画 Course Schedule	以下の内容を、それぞれ複数回講義する。なお、前半（長谷川担当分）・後半（桂田担当分）とも８回とし、それぞれ８回目に試験を行う。 １．初等整数論 　　（除法の定理、ユークリッド互除法、拡張ユークリッド互除法、合同式、オイラー関数、中国の剰余定理） ２．有限体 ３．暗号理論
教科書 Required Text	市販のものは特に指定しない。講義内容に関連するプリントを適宜作成し配布する。
参考書 Required Materials	数論関係図書
教科書・参考書に関する備考
成績評価方法 Grading Guidelines	成績は、前半・後半の評価点の合計で評価する。詳細は以下の通りである。 評価点は前半・後半とも５０点満点とし、それらの合計が６０点以上の場合を合格とする。 試験は、第８週（前半：長谷川担当分）と第１６週（後半：桂田担当分）の２回行う。 各回の評価点の内訳は、試験素点を１００点満点とした場合、 　試験得点×０．４＋演習点（１０点を満点とする）　〔小数点以下切捨〕 である。
履修上の注意 Please Note	１．試験をひとつでも欠席した場合は不合格である。 ２．病気・事故などやむを得ない事情による試験欠席に関しては、追試験を行う。ただし、教務課に欠席届を提出し、受理されていることが前提となる。欠席届は１週間以内に提出すること。 ３．演習課題が未提出の場合、成績判定において著しく不利となる。 ４．不合格者で本科目の単位取得希望者は次年度に再履修すること。 ５．学生からの申し出による合格の取消は認めない。 ７．「成績評価方法」による基準で不合格となった者を対象として、再試験を１回限り行う。
教員メッセージ Message from Lecturer	前半（長谷川担当分）の講義に関する最新の情報はＱ４１３前掲示板または下記ＵＲＬを参照して下さい。 {http://www.mmm.muroran-it.ac.jp/~yuji/lecture_info/}
学習・教育目標との対応 Learning and Educational Policy	情報システム学コースとコンピュータ知能学コースの学習・教育目標 「情報技術者 ［情報基礎］　数学と自然科学の基礎知識を身につける」 に関係する。
関連科目 Associated Courses	線形代数、線形空間入門
備考 Remarks