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
参考資料 :CS2013のpage 55あたり
The Importance of Algorithms at TopCoder
参考書: IT Text アルゴリズム論, 浅野・和田・増澤著, オーム社
ISBN: 4-274-13278-1 (平成15年7月発行) 定価2800円
参考書: データ構造とアルゴリズム, 杉原著, 共立出版
ISBN: 4-320-12034-5 (平成13年12月発行) 定価2200円
参考書: Introduction to Algorithms, Cormen他著, Mit Pr
ISBN: 0262032937; 2版, (2001年09月発行) 定価 $80
参考書: Fundamentals of Algorithmics (第8章 Dynamic Programming)
Gilles Brassard, Paul Bratley著, 524 pages
ISBN: 0133350681, (1995年発行) 定価$63
参考書: Great Ideas in Computer Science, Biermann著, Mit Pr
ISBN: 0262522233, (1997年発行) 定価$50
成績は最終試験による。60点以上を合格とする。
ただし、60点にわずかに足りない者に対しては、
不定期に行なう小テストの内容を加味することがある。
配布物一覧
授業評価