開講学期
Course Start
2012年度 前期
授業区分
Regular or Intensive
週間授業
対象学科
Department
情報電子工学系専攻
情報システム学コース,コンピュータ知能学コース
対象学年
Year
1
必修・選択
Mandatory or Elective
選択
授業方法
Lecture or Seminar
演習
授業科目名
Course Title
情報数理工学演習
単位数
Number of Credits
2
担当教員
Lecturer
塩谷浩之
教員室番号
Office
V605(塩谷浩之)、V514(施 建明)
連絡先(Tel)
Telephone
内線: 5436 (塩谷浩之),  5423(施 建明)
外線は 0143-46-○○○○ (下4桁は上記の番号)
連絡先(E-mail)
E-mail
shioya@csse.muroran-it.ac.jp (塩谷浩之)、
shi AT mmm DOT muroran-it DOT ac DOT jp (施 建明)
オフィスアワー
Office Hour
塩谷: 木, 11:00-12:00
施 : 月, 5:00pm-6:00pm
授業のねらい
Learning Objectives
情報数理は,情報工学,情報科学の理論基礎として重要な分野で,
情報関連分野に理論的根拠を与えている.このような基礎を,
演習とゼミ形式の口頭発表を通じて理解することで,
今後の情報関連研究における理論的思考を養う.
到達度目標
Outcomes Measured By:
本授業においては,以下を目標にしている.
・ゼミ発表形式の実践から,幅広い数理科学を理解するための基礎を養う.
・情報数理で用いられる概念を理解した結果として,発表により表現する
ことで,自分の理解を確かなものにする.
・情報関連研究における理論思考力を養う.
授業計画
Course Schedule
1. 情報科学基礎演習
2. 確率演習1
3. 確率演習2
4. 情報論基礎演習
5. 情報論応用演習
6. 情報論演習とゼミ発表1
7. 情報論演習とゼミ発表2
8. 情報数理総合演習
9. 線形計画と単体法演習
10. 内点法演習
11. 最短路問題とダイクストラ法演習
12. 最大流問題とフロー増加法演習
13. 制約ない連続問題の最適性条件演習
14. 最急降下法演習
15. ニュートン法と準ニュートン法演習
16. 制約付き問題の最適性条件と算法演習
教科書
Required Text
[1] T.M. Cover, J.A.Thomas, Elements of Information Theory, John Wiley & Sons (1991).
[2] Jorge Nocedal and Stephen J. Wright, Numerical Optimization, Springer (2000) 
[3] 福島雅夫: 「数理計画入門」, 朝倉書店, 1997. 
参考書
Required Materials
線形代数,解析,情報数学,システム最適化の講義などで利用したテキスト等がよい.
 
教科書・参考書に関する備考
成績評価方法
Grading Guidelines
演習レポートと口頭発表の評価
履修上の注意
Please Note
システム最適化,線形代数,確率論の基礎知識を持っていることが望ましい。
教員メッセージ
Message from Lecturer
塩谷担当について

(1)初回の授業において、情報数理に関する事前の試験を行います。
  出題範囲は、
        線形代数、解析、情報理論、確率・統計
  からとします。
  学部で使った教科書、資料など、再度、勉強しておいてください。
  この結果に関して、成績には加味しませんが、内容によっては、 
  十分な基礎勉強をする上での履修を指導する場合があります。

(2)授業において行う演習問題においては、黒板に説明しながら解いてもらいます。
  たとえ分からなくても、アドバイスから、自分の理解を進めていく論理的思考力を
  見ます。

The lessons are given in Japanese and English. The students in this class are supposed to understand both Japanese and English, have a strong background in Information Theory, Probability and Stochastic, Linear Algebra, Mathematical Analysis.  
学習・教育目標との対応
Learning and Educational
Policy
この授業科目は情報工学専攻の学習・教育目標の全ての項目に対応している。
関連科目
Associated Courses
解析,情報数学, システム最適化,線形代数,
備考
Remarks