2021年(れいわ3年度)前期
群馬大学情報科学コース
アルゴリズムI(中野眞一)
(nakano@cs.gunma-u.ac.jp 内線1812)
木曜1-2 08:40-10:10

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

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

前期授業4/8-7/30, 補講7/19, 試験8/2-8/11 夏季休業8/12-9/30