講義の内容について

• 第 1週目(04/15):

  1. 講義のガイダンス(PPTファイル)
     -アルゴリズムを学ぶ意義-
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/04/15)
     

• 第 2週目(04/22):

  1. アルゴリズムとその解析(PPTファイル)
     -アルゴリズムとは？、計算量-
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/04/21)
     

• 第 3週目(05/01):

  1. 基本的なデータ構造　-キューとスタック-
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     
  3. その他、関係資料はこちら
     最終更新日(15/04/30)
     

• 第 4週目(05/13):

  1. 構造体とリスト構造
     今日の講義は教科書ではなく こちらの第5週目と第6週目を使います。
     今週の課題は こちら。
     課題の〆切は5月18日(月)PM5:00頃
     最終更新日(15/05/12)
     

• 第 5週目(05/20):

  1. ソーティング1(PPTファイル)
     - 選択法、挿入法、バブルソート -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/05/20)
     

• 第 6週目(05/27):

  1. ソーティング2(PPTファイル)
     - マージソート、クイックソート -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/05/26)
     

• 第 7週目(06/03):

  1. 探索のためのデータ構造1(PPTファイル)
     - ２分探索木 -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     
  3. 関係資料はこちらにもあります
     最終更新日(15/06/03)
     

• 第 8週目(06/10):

  1. 探索のためのデータ構造2(PPTファイル)
     - 平衡２分探索木 -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     平衡２分探索木のプログラムは難しいので、講義中資料を配付します。
     最終更新日(15/06/09)
     

• 第 9週目(06/17):

  1. 探索のためのデータ構造3(PPTファイル)
     - ヒープ -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/06/16)
     

• 第 10週目(06/24):

  1. 文字列パターン照合1(PPTファイル)
     - 素朴な方法、 クヌース・モーリス・プラット法-
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/06/23)
     

• 第 11週目(07/01):

  1. 文字列パターン照合2(PPTファイル)
     - ボイヤー・ムーア法 -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/06/30)
     

• 第 12週目(07/08):

  1. グラフ1(PPTファイル)
     - グラフとその表現 -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/07/07)
     

• 第 13週目(07/15):

  1. グラフ2(PPTファイル)
     - 深さ優先探索 -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/07/14)
     

• 第 14週目(07/22):

  1. グラフ3(PPTファイル)
     - 幅優先探索 -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/07/21)
     

• 第 15週目(07/29):

  1. 難しい問題とその対応
     - NP-完全問題、近似アルゴリズム -
     
  2. パワーポイントのファイルをPDF化した物(PDFファイル)
     最終更新日(15/07/28)