アルゴリズムの基礎

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

参考サイト

テーマ内容

• 第1回 9/18 イントロダクション
• 第2回 9/25 計算量
  実行時間計測
  行列の積の計算
  CalcMatrix.java
• 第3回 10/2 リスト
  PlayLlist.java
  PlayAlist.java
• 第4回 10/9 スタックとキュー
  StackTest.java
  AQueue.java
• 第5回 10/16 木(1) 二分木の基本
  BinNode インタフェース定義: BinNode.java
  BinNodePtr.java
  BinTest.java
  BST.java
• 第6回 10/23 木(2) 二分木の応用および発展形
• 第7回 11/6 中間試験 @7号館丹羽ホール
• 11/13 休講
• 第8回 11/20 グラフ(1) 探索 素材
• 第9回 11/27 グラフ(2) 最短経路問題 素材
• 第10回 12/4 ソーティング ソート対象ファイル
  MySort.java
• 第11回 12/11 クイックソート
  QuickSort.java
• 第12回 12/18 ハッシュ法
  ElfTest.java
• 冬休み宿題(ダイクストラ)
  11/27の素材を参考に、1/7までに。 入力ファイル
  
  中間試験問題(docファイル) 中間試験の点数が40点以下の人は、再度、実施し、1/8 再提出
• 第13回 1/8 計算の限界