開講学期 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．ｊｐ ※緊急連絡に限る。件名に必ず学籍番号・氏名を記すこと。
オフィスアワー Office Hour	２０１１年度前期：月曜１６：１５〜１７：４５
授業のねらい Learning Objectives	今の社会は情報技術抜きには成り立たない。数論はその根幹部分と深く関わっており、そのことを理解してもらうために数論アルゴリズムの基礎について講義する。 The purpose of this course is to provide the students with the fundamental knowledge of computational number theory.
到達度目標 Outcomes Measured By:	代数体、整数環、有限体など数論に必要な代数系を理解し、応用することができる。 楕円曲線の基礎を理解し、応用することができる。 いくつかの素因数分解法を理解する。
授業計画 Course Schedule	以下の内容を、それぞれ複数回講義する。 １．代数系の復習 ２．素因数分解 ３．素数判定法 ４．楕円曲線
教科書 Required Text	市販のものは特に指定しない。講義内容に関連するプリントを適宜作成し配布する。
参考書 Required Materials	数論関係図書
教科書・参考書に関する備考
成績評価方法 Grading Guidelines	レポートや講義時間内の演習を複数回課し、合計点が最大総得点の60％以上であれば合格とする。
履修上の注意 Please Note	数理システム工学専攻の学生に限る。　 レポートは必ず期日までに提出すること。未提出のレポートがある場合、履修認定に著しく不利となる。
教員メッセージ Message from Lecturer
学習・教育目標との対応 Learning and Educational Policy	この科目は、本専攻の学習・教育目標 (1)　数学に関する高度な専門知識、工学分野の基礎的素養、及び特定の分野に偏らない分野横断的な思考の修得 (2)　数学の幅広い素養と数学を基にした数式処理・数値実験等の専門的知識の修得 (3)　数理科学の２つのふへんせい（普遍性、不変性）の重要性を理解し、物事を統一的な視点から眺め、処理する能力の修得 (4)　数学的知識と数理的思考により専門知識を活用・応用し、学際的な諸問題の解決と新技術の創生に貢献できる能力の修得 に対応している。
関連科目 Associated Courses	計算機リテラシー特論、計算機リテラシー演習、数論アルゴリズム特論Ｂ
備考 Remarks