2017年(平成29年度)前期
群馬大学工学部情報工学科
アルゴリズムI(中野眞一)
(nakano@cs.gunma-u.ac.jp 内線1812)
木曜1-2 08:40-10:10

山崎先生のデータ構造の授業で習ったこと:
アルゴリズムと計算量 | 基本データ構造: リスト、スタック、キュー、グラフ、木、ヒープ、集合 |
ソート: 決定木、マージ、ヒープ、クイック、バケット | 選択問題: | 集合操作: 2分探索、(最適2分探索)、ハッシュ|

この授業で習うこと:
上手なアルゴリズムの設計方法 | 再帰法、分割統治法、ダイナミックプログラミング(動的計画法)、
よくばり法、グラフの基本アルゴリズム、

前期授業4/10-7/28, 補講7/25,7/31, 試験8/1-8/9 夏季休業8/10-9/30