部室からなんとなく借りてみたところ,気になる項目がいくつか目に付いたので目次を写経してみる. 基礎 1. はじめに アルゴリズム 話題の概要 2. C++(およびC) 例:ユークリッドのアルゴリズム データの型 入出力 追記 練習問題 3. 基礎データ構造 配列 リンクによるリスト 記憶領域の割付け スタック スタックのリスト表現 キュー 抽象データ型と具体データ型 練習問題 4. 木 木の定義 木の性質 2分木の表現 森の表現 木の走査 練習問題 5. 再帰呼び出し 漸化式 分割統治 木の再帰的走査 再帰呼び出しの除去 まとめ 練習問題 6. アルゴリズムの解析 アルゴリズム解析の進め方 アルゴリズムの分類 計算量 平均の場合の解析 近似式 基本漸化式 まとめ 練習問題 7. アルゴリズムの実現 アルゴリズムの選択 実験による解析 プログラムの最適化 アルゴリズムとシステム 練習問題 参