１．序論
ガイダンス

レベル：基本情報処理技術者試験に準じる

データ探索
１．１　数値探索：二分探索法
１．２　グラフ探索
１．３　パターン探索

２．二分探索木

２．１　二分探索木のアルゴリズム

２．２　二分探索木の実装

 

５．Ｂ木

３．１　Ｂ木

３．２　Ｂ木の実装

 

３．　ハッシュコード

３．１　チェイン法とオープンアドレス法

３．２　ハッシュコードの実装

 

４．深さ優先探索

４．１　深さ優先探索のアルゴリズム

４．２　深さ優先探索の実装

４．３　深さ優先探索の応用

 

５．　幅優先探索

５．１　幅優先探索のアルゴリズム

５．２　幅優先探索の実装

５．３　幅優先探索の応用

 

６．　最短経路探索

５．１　最短道のアルゴリズム

６．２　最短道アルゴリズムの実装

 

７．　データベース

７．１　データベースの分類

７．２　ＳＱＬ、標準形、

 

８．　まとめ

 

演習課題

（１）＜１０月第１週＞　二分探索木

（２）＜１０月末＞　Ｂ木

（３）＜１１月文化祭明け＞　ハッシュ法（チェイン法）（オープンアドレス法）

（４）＜１１月末＞　深さ優先探索

（５）＜年末＞　幅優先探索

（６）＜年明け＞　最短経路探索

（７）＜試験前＞　ＳＱＬ机上演習（例題）

 

成績：試験と課題を総合