授業ノート・
ビデオのある講義

 

3534000 情報システム特論

シラバスID g_inf_4776
開講年度・開講期 後期
授業形態 講義
対象学生 Graduate
使用言語 日本語
曜時限 火2
教員
  • 増山 博之(情報学研究科)
授業の概要・目的 情報・サービスシステムの性能評価に関する,主として確率論的な手法について講述する.
到達目標 情報・サービスシステム性能評価に向けた,確率過程によるモデリングおよび計算機シミュレーション法,ならびに,応用確率論,待ち行列理論,行列解析などの基礎理論を理解し,応用できるようにする.
授業計画と内容 1. 講義概要(1回)
2. 確率変数・確率分布の基礎(1~2回)
3. マルコフ連鎖の基礎(4~5回)
4. マルコフ連鎖モンテカルロ・シミュレーション法(2~3回)
5. Webページのランク付けに関する数理的手法(2~3回)
6. 情報・サービスシステムの数理モデルに関する解析と性能評価(2~3回)
成績評価の方法・観点及び達成度 レポートにもとづいて評価する.レポート課題は授業内容の理解を問うものを中心に出題し,理解の程度,レポートの完成度などについて総合的に評価を行う.
履修要件 マルコフ連鎖(Markov chains),待ち行列理論(queueing theory),線形代数(linear algebra)を習得していることが望ましい.

授業外学習(予習・復習)等 関連する参考書や論文などを授業中に紹介する.
教科書
  • 授業時に適宜資料を配布する.
参考書等
  • Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues, P. Bremaud, (Springer, 1999), ISBN: ISBN:1441931317
  • Google PageRankの数理 ―最強検索エンジンのランキング手法を求めて― , Amy N.Langville, Carl D.Meyer (著); 岩野 和生, 黒川 利明, 黒川 洋 (翻訳), (共立出版, 2009), ISBN: ISBN:4320122399
  • 待ち行列の数理とその応用(改訂版), 宮沢政清, (牧野書店), ISBN: ISBN:978-4434179044