|
|
復習用に、項目リストを以下のように示す。
それぞれ、ちゃんと理解できているか確認しておくこと。
（注：テストの問題がこの中から出ることを保障するものではない）
プログラムの実行時間
リスト・スタック・待ち行列
バブルソート、内挿ソート、選択ソート
クイックソート
クイックソートの時間解析
マージソート
ヒープソート
ビンソート, 基数ソート
ハフマンコード
ハッシュ（オープンとクローズド）
ハッシュの解析
優先度つき待ち行列（ヒープ）
２分探索木
２分探索木の解析
2-3木（挿入と削除）
MF-SET
ダイクストラのアルゴリズム
フロイドのアルゴリズム
DAGの一列化
有向グラフの強成分の求め方
プリムのアルゴリズム
クラスカルのアルゴリズム
無向グラフの関節点の探し方
最大マッチングの求め方
再帰方程式の解法(同次解と特解)
動的計画法
α—β枝刈り
分岐制約探索法
|
|