2009年度 アルゴリズムとデータ構造
授業の成績について
8月21日までには確定させる予定です．
単位が心配な場合には，8月7日までに必ず問い合わせるように．
また，レポート提出の頻度が低い学生には一切救済措置は取りません．
これまでにレポートをほとんど提出しておらず，
単位が心配な場合には，7/31までに未提出分のレポートを提出してください
期末試験について
日時：8月6日（木）
試験範囲：第8回から第13回までの講義内容
授業の中間と期末に行われる２回の試験の結果，および
演習レポートの提出状況により評価を行う．
出席点は全く考慮しません。
ただし，
レポートを一度も提出していない学生は中間および期末試験の受験は不可
配点：中間および試験７０％程度，レポート３０％程度
合格の基準：100点満点中，合計６０点以上，かつ中間、期末試験ともに25点以上
毎回のレポートの締切は次の通り：
プログラム作成のレポートは次々回の授業日の午後7時まで
紙に書くレポートは次回の授業日の午前9時過ぎまで
- 08/06 第14回目
--- 期末試験
- 07/23 第13回目
--- 深さ優先探索（その２）
- 07/09 第12回目
--- 深さ優先探索（その１）
- 07/02 第11回目
--- 最短路問題
- 06/25 第10回目
--- 最小木問題（その２）
- 06/18 第9回目
--- グラフのデータ構造，最小木問題（その１）
- 06/11 第8回目
--- 分割統治法，動的計画法，中間試験についての補足
- 06/04 第7回目
中間試験
- 05/28 第6回目
--- 整列データの処理，数値計算の基礎
- 05/21
海外出張のため，休講
- 05/14 第5回目
--- ソートアルゴリズムの時間計算量の下界，第p要素選択アルゴリズム
- 05/07 第4回目
---
ソートのアルゴリズム：ヒープソート
---
データ構造：スタック，キュー，ヒープ
- 04/30 第3回目
---
ソートのアルゴリズム：クイックソート，バケットソート，基数ソート
---
データ構造：連結リスト，双方向リスト
- 04/23 第2回目 --- ソートのアルゴリズム：
バブルソート，マージソート
- 04/16 第1回目 --- アルゴリズムとその計算量：
最大公約数を求めるアルゴリズムを例として