講義ノート

第1回

BNF，正規表現 (PDF 文書, 64KB)

第2回

基本アルゴリズムと再帰（プログラミングの復習） (PDF 文書, 73KB)

第3回

リスト処理 (PDF 文書, 88KB)

第4回

ハッシュ処理 (PDF 文書, 102KB)

第5回

グラフ処理（グラフの定義とコスト最小生成木） (PDF 文書, 137KB)

第6回

グラフ処理（無向木、有向木の最小コスト） (PDF 文書, 112KB)

第7回

木構造（木構造の定義と、トラバース、２分木） (PDF 文書, 100KB)

第8回

木構造（完全２分木の構成，ヒープ） (PDF 文書, 101KB)

第9回

木構造（完全２分木の操作と、その他の木） (PDF 文書, 95KB)

第10回

整列（古典的な整列） (PDF 文書, 83KB)

第11回

整列（マージソート、クイックソート、ヒープソート） (PDF 文書, 120KB)

第12回

整列（その他の整列） (PDF 文書, 82KB)

第13回

探索（単純な探索） (PDF 文書, 79KB)

第14回

探索（コストを考慮した探索） (PDF 文書, 102KB)

第15回

情報理論 (PDF 文書, 124KB)