アルゴリズムの基礎

工学部第一部I科２年、３年・後期・選択・２単位

冬休み宿題 (1/9 10:30 提出)
課題(MS WORD ファイル)

参考サイト

テーマ内容

• 第1回 9/12 イントロダクション
• 第2回 9/19 計算量
  実行時間計測
  行列の積の計算
  CalcMatrix.java
• 第3回 9/26 リスト
  PlayLlist.java
• 第4回 10/3 スタックとキュー
  StackTest.java
  AQueue.java
• 第5回 10/10 木(1) 二分木の基本
  BinNode インタフェース定義: BinNode.java
  BinNodePtr.java
  BinTest.java
  BST.java
• 第6回 10/17 (11/7に変更) 木(2) 二分木の応用および発展形
• 第7回 10/24 中間試験 変更の可能性もあり。掲示に注意。 @7702(05KI001〜05KI100)、@7303B(それ以外)
• 第8回 11/7 (11/14に変更) グラフ(1) 探索 素材
• 第9回 11/10 (11/21に変更) グラフ(2) 最短経路問題 素材
• 第10回 11/17 (11/28に変更) ソーティング ソート対象ファイル
  MySort.java
• 第11回 11/24 (12/5に変更) クイックソート
  QuickSort.java
• 第12回 12/5 (12/12に変更)ハッシュ法
• 第13回 12/12 (1/9に変更) 計算の限界