Microsoft Word - 10平成 24 年度講義「アルゴリズムとデータ構造」第 10 回 バックトラックアルゴリズム 1 担当： 富井尚志 (tommy@ynu.ac.jp) 「アルゴリズムとデータ構造」講義日程 1. 基本的データ型 2. 基本的制御構造 3. 変数のスコープルール．関数 4. 配列を扱うアルゴリズムの基礎(1)．最大値，最小値 5. 配列を扱うアルゴリズムの基礎(2)．重複除去，集合演算，ポインタ 6. ファイルの扱い 7. 整列(1)．単純挿入整列・単純選択整列・単純交換整列 8. 整列(2)．マージ整列・クイック整列 9. 再帰的アルゴリズムの基礎．再帰におけるスコープ．ハノイの塔など． 10. バックトラックアルゴリズム．8 王妃問題など． 11. 線形リストを扱うアルゴリズム 12. 木構造を扱うアルゴリズム(1) 基礎 13. 木構造を扱うアルゴリズム(2) 挿入，削除，バランスなど．
