アルゴリズムとデータ構造II ＋ 演習（担当：美濃英俊、吉川雅修）

重要！！ 期末試験の日程を決めました。 07/30 III の都合が悪い人は美濃に至急申し出てください。

予定表

日	講義	演習
04/16	グラフと STL の復習、最短経路問題
04/23	グラフと STL の復習、最短経路問題
05/07	第１回中間試験 得点分布（２０点）	トポロジカルソート、クリティカルパス
05/14	ソーティング、STL アルゴリズム
05/21	ソーティング(insertion sort, merge sort)、計算量入門
05/28	クイックソート、ファイル入出力
06/04	第２回中間試験 得点分布（４０点）	ファイル入出力、外部ソートの準備
06/11	外部ソート、ランダムアクセス
06/18	平衡木、AVL木	ランダムアクセス、入出力時間
06/25	B木	平衡木、AVL木
07/02	第３回中間試験 （４０点）	gtkmm 入門
07/09	オブジェクト指向 GUI プログラミング
07/23	GUI プログラミング、イベント駆動プログラミング、文字列照合
07/25 (水)	文字列照合、情報圧縮と情報量、Huffman コード
07/30   III	T1-12 期末試験その１ （３０点） 範囲：前回の中間試験以降がメイン
08/06   I	期末試験その２ （３５点） 範囲：全体
08/06   III	期末試験その３ （３５点） 範囲：全体

成績評価

• 講義と演習セットで評価します。一方のみの単位を取得することはできません。

• 中間試験、期末試験の合計（２００点満点）の １２０点以上を合格とします。