アルゴリズムとデータ構造 チェックリスト


復習用に、項目リストを以下のように示す。 それぞれ、ちゃんと理解できているか確認しておくこと。 (注:テストの問題がこの中から出ることを保障するものではない)

プログラムの実行時間
リスト・スタック・待ち行列
バブルソート、内挿ソート、選択ソート
クイックソート
クイックソートの時間解析
マージソート
ヒープソート
ビンソート, 基数ソート
ハフマンコード
ハッシュ(オープンとクローズド)
ハッシュの解析
優先度つき待ち行列(ヒープ)
2分探索木
2分探索木の解析
2-3木(挿入と削除)
MF-SET
ダイクストラのアルゴリズム
フロイドのアルゴリズム
DAGの一列化
有向グラフの強成分の求め方
プリムのアルゴリズム
クラスカルのアルゴリズム
無向グラフの関節点の探し方
最大マッチングの求め方
再帰方程式の解法(同次解と特解)
動的計画法
α―β枝刈り
分岐制約探索法