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

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

e-Learning のページ

予定表

講義 演習
04/18 グラフと STL の復習、最短経路問題
04/25 トポロジカルソート、クリティカルパス
05/02 第1回中間試験 (20点) A2-21 ソーティング、STL アルゴリズム
05/07 素朴なソーティング
05/09 高速なソーティング
05/16 クイックソート、ファイル入出力
05/23 第2回中間試験 (40点) A2-21 ファイル入出力、外部ソート
05/30 ファイル入出力(ランダムアクセス、書式なし入出力、入出力時間)
06/06 ハッシュ表
06/11 平衡木、AVL 木 A2-21
06/13 第3回中間試験 (40点) A2-21 継承、オブジェクト指向
06/20 オブジェクト指向、イベント駆動プログラミング
06/27 情報圧縮と情報量、Huffman コード   Gtkmm プログラミング
07/04 文字列照合
07/11 期末試験その1 (40点)
07/25 期末試験その2 (60点)

成績評価

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