2010年度 アルゴリズムとデータ構造
授業はすべて終了しました.
授業の中間と期末に行われる2回の試験の結果,および
演習レポートの提出状況により評価を行う.
出席点は全く考慮しません。
ただし,
レポートを一度も提出していない学生は中間および期末試験の受験は不可
配点:中間および試験70%程度,レポート30%程度
合格の基準:100点満点中,合計60点以上,かつ中間、期末試験ともに25点以上
毎回のレポートの締切は次の通り:
- プログラム作成のレポートは次々回の授業日の午後7時まで
- 紙に書くレポートは次回の授業日の午前9時過ぎまで
- 8/5(木)
― 期末試験
- 第13回目 (7/22(木)) (最終回) ― グラフの深さ優先探索
- 第12回目 (7/15(木)) ― グラフの深さ優先探索
- 第11回目 (7/8(木)) ―
最小木のアルゴリズム
- 第10回目 (7/1(木)) ―
グラフのデータ構造,最小木のアルゴリズム
- 第9回目 (6/24(木)) ―
アルゴリズムの設計(動的計画法),数値計算
- 第8回目 (6/17(木)) ― 中間試験
- 第7回目 (6/3(木)) ―
アルゴリズムの設計(動的計画法)
- 第6回目 (5/27(木)) ―
ソートアルゴリズムの計算量の下界,第p要素選択アルゴリズム
- 第5回目 (5/20(木)) ―
スタック,キュー,ヒープとヒープソート
- 第4回目 (5/13(木)) ―
バケットソート,基数ソート
- 第3回目 (5/6(木)) ―
--- ソートのアルゴリズム,基本的なデータ構造
-
配付資料 (板書した証明もこのファイルに書いてあります)
- 第2回目 (4/22(木)) --- ソートのアルゴリズム:
バブルソート,マージソート,クイックソート
- 第1回目 (4/15(木)) --- アルゴリズムとその計算量:
最大公約数を求めるアルゴリズムを例として