アルゴリズムとデータ構造II + 演習(担当:美濃英俊、吉川雅修)

重要!!
期末試験の日程、場所は以下の通りです。

重要!!重要!!
この授業の「特別試験」は行いません。試験の合計点が6割に満たない人は、そのまま不合格確定です。 6割ぎりぎりを狙うのは間違いです。 余裕をもって合格できるよう、しっかり試験準備をしましょう。

予定表

講義 演習
04/14 グラフと STL の復習、最短経路問題
04/21 トポロジカルソート、クリティカルパス
04/28 第1回中間試験 得点分布(20点) ソーティング、STL アルゴリズム
05/12 ソーティング、計算量入門
05/19 ソーティング(merge sort, quick sort)、計算量入門
05/26 クイックソート、ファイル入出力
06/02 第2回中間試験 (40点) ファイル入出力、外部ソート
06/09 ファイル入出力(ランダムアクセス、書式なし入出力、入出力時間)
06/16 ハッシュ表
06/23 平衡木、AVL 木
06/30 第3回中間試験 オンライン試験   gtkmm 入門
07/07 オブジェクト指向 GUI プログラミング、イベント駆動プログラミング
07/14 文字列照合
07/23 情報圧縮と情報量、Huffman コード   文字列照合
7/25 III KKI オンライン期末試験 (20点) 範囲:ファイル入出力、GUI プログラミング
7/28 III A2-11 期末試験その1 (30点) 範囲:前回の中間試験以降がメイン
8/04 III A2-12 期末試験その2 (50点) 範囲:全体

成績評価

http://www.csci.yamanashi.ac.jp/~mino/ad2/index.html