開講学期 Course Start	2011年度 前期
授業区分 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