アルゴリズムとデータ構造

機械的な手順で解決可能な問題を解く際には， その問題にあったアルゴリズムとデータ構造が必要である． アルゴリズムとは何か，データ構造とは何か，から始め， 探索・整列・走査といった基本的なアルゴリズム及びそれに付随するデータ構造を， 理論と実装の両面から学習する． 「理論」の授業では，アルゴリズムの擬似コードの提示と計算量の解析， 更に，典型的なデータ構造の紹介を行う． 「実装」の授業では，アルゴリズムが示された擬似コードの実装（プログラミング）を行う．

• テキスト

講義スケジュール

1. アルゴリズムとは（アルゴリズムの擬似コードと計算量）
2. データ構造とは（配列・連結リスト・キューとスタック）
3. 実装１（データ構造）
4. オーダー表記
5. 探索（二分探索）
6. 実装２（二分探索）
7. 到達度確認テスト（中間）
8. データ構造２（グラフ・木と根付き木）
9. 整列１（バブルソート・クイックソート・マージソートの擬似コード）
10. 整列２（バブルソート・クイックソート・マージソートの計算量の解析）
11. 整列３（ヒープ構造とヒープソート）
12. 実装３（整列アルゴリズム）
13. 走査（幅優先探索・深さ優先探索）
14. 実装４（BFS・DFS）