データ構造とアルゴリズム (Data structure and Algorithm)

1. データ構造とアルゴリズムとは
2. リスト構造
3. アルゴリズムの計算量評価
4. バブルソート，選択ソート
5. 再帰呼出しと分割統治法
6. クイックソート，マージソート
7. キューとスタック
8. 中間試験
9. ヒープ
10. 木構造
11. ハッシュ
12. グラフ
13. 動的計画法
14. NP 完全問題

[1] データ構造とアルゴリズムとは

C 言語の補習（1）関数の作り方
• 説明スライド - 関数の作り方(PDF, 108KB) (※カラー版)

C 言語の補習（2）ポインタの基礎
• 説明スライド - ポインタの基礎(PDF, 106KB) (※カラー版)

[2] リスト構造

C 言語の補習（3）構造体とポインタ
• 説明スライド - 構造体とポインタ(PDF, 72KB) (※カラー版)

[3] アルゴリズムの計算量評価

C 言語の補習（4）配列とポインタ，関数呼び出しとポインタ
• 説明スライド - 配列とポインタ，関数呼び出しとポインタ(PDF, 174KB) (※カラー版)

[4] 基本的なソーティングアルゴリズム（バブルソート等）

[5] 再帰呼出しと分割統治法

C 言語の補習（5）再帰呼び出し
• 説明スライド - 再帰呼出し(PDF, 89KB) (※カラー版)

ハノイの塔のプログラム
• hanoi.c

[6] 効率的なソーティングアルゴリズム（クイックソート等）

• マージソートのプログラム - merge.c
• クイックソートの補足資料

[7] スタックとキュー

[8] 中間試験

[9] ヒープ

• ヒープソートのプログラム - heap.c

[10] 木構造

[11] ハッシュ

[12] グラフ

[13] 動的計画法

ナップサック問題
• knapsak.c

[14] NP 完全問題

[15] 期末試験