[English TOP/Japanese TOP]
[研究業績]
[研究内容]
[講義]
[履歴]
[リンク]
講義
- 2023年度
- アルゴリズム設計論I・II(前期,システム情報科学府)
講義の詳細については
Moodle のコース
を確認すること.
講義予定
- 4月17日.最適化問題
- 4月24日.動的計画法(ロッドの切出し問題)
- 5月1日.動的計画法(部分集合和問題,ナップザック問題,連鎖行列積問題)
- 5月8日.分割統治法(最大部分配列問題,行列積)
- 5月15日.貪欲アルゴリズム(スケジューリング問題)
- 5月22日.多項式とFFT
- 5月29日.計算複雑性
- 6月5日.クラスNP
- 6月12日.分散システム
- 6月19日.ブロードキャスト,フラッディング,全域木
- 6月26日.論理時計
- 7月3日.競合解消
- 7月10日.リーダー選挙
- 7月24日.ビザンチン合意
- 7月31日.移動と分散計算
- 8月7日.
参考書,副読本等
- T. コルメン,R. リベスト,C. シュタイン,C. ライザーソン,
(浅野 哲夫,岩野 和生,梅尾 博司,山下 雅史,和田 幸一,訳),
アルゴリズムイントロダクション 第3版 総合版,近代科学社,2013 .
- J. Kleinberg, E. Tardos,
(浅野 孝夫,浅野 泰仁,小野 孝男,平田 富夫,訳),
アルゴリズムデザイン,共立出版,2008.
- M. Van Steen, A. S. Tanenbaum,
Distributed Systems, 3rd Eds., 2017.
- 形式言語とオートマトン(前期,工学部電気情報工学科C課程2年生)
- 2022年度
- アルゴリズム設計論I・II(前期,システム情報科学府)
- 形式言語とオートマトン(前期,工学部電気情報工学科C課程2年生)
- 基礎ソフトウェア実験(前期,工学部電気情報工学科C課程3年生)
- 2021年度
- アルゴリズム設計論I・II(前期,システム情報科学府)
- 確率統計(前期,工学部電気情報工学科C課程3年生)
- 基礎ソフトウェア実験(前期,工学部電気情報工学科C課程3年生)
- 2020年度
- アルゴリズムとデータ構造(前期,システム情報科学府)
- 確率統計(前期,工学部電気情報工学科C課程3年生)
- 基礎ソフトウェア実験(前期,工学部電気情報工学科C課程3年生)
- 基幹教育セミナー(夏学期,1年生)
- 2019年度
- アルゴリズムとデータ構造(前期,システム情報科学府)
- 確率統計(前期,工学部電気情報工学科C課程3年生)
- 基礎ソフトウェア実験(後期,工学部電気情報工学科C課程3年生)
- 2018年度
- アルゴリズムとデータ構造(前期,システム情報科学府)
- 確率統計(前期,工学部電気情報工学科C課程3年生)
- 基礎ソフトウェア実験(後期,工学部電気情報工学科C課程3年生)
- 2017年度
- アルゴリズムとデータ構造(前期,システム情報科学府)
- 回路理論II(夏学期,工学部電気情報工学科C課程2年生)
- プログラミング演習(前期,基幹教育,理学部地球惑星科学科2年生)
- 基礎ソフトウェア実験(後期,工学部電気情報工学科C課程3年生)
講師など
- Sorbonne University, Computer Science Department,
Sensor networks---Distributed coordination of autonomous mobile robots---
(2021年11月-2022年1月)
- 名古屋大学大学院情報科学研究科,計算機数理科学特別講義2,
分散アルゴリズム入門(2016年12月2日)
- 放送大学大阪学習センター 情報処理実習講師(2007年8月25日,26日)