アルゴリズムとデータ構造B

授業情報

  • 講師: シモセラ エドガー
  • 日程: 2019年10月〜2020年01月
  • 曜日時限: 金曜日 4時限(14:45〜16:15)
  • 教室: 63-202教室
  • メール: ess@waseda.jp

授業計画

  1. 第1回 授業の概説、記号表と二分探索木1
  2. 第2回 記号表と二分探索木2 
  3. 第3回 平衡探索木1
  4. 第4回 平衡探索木2
  5. 第5回 ハッシュ表
  6. 第6回 基数探索1
  7. 第7回 基数探索2
  8. 第8回 理解度確認
  9. 第9~10回 チーム作業 (4, 5限にて実施)
  10. 第11回 チーム作業
  11. 第12回 チーム作業
  12. 第13回 チーム作業
  13. 第14~15回 チーム作業の成果発表会 (4, 5限にて実施)

教科書

  • R. Sedgewick, Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching (3rd Edition), Addison-Wesley, 1997. ISBN: 978-0201314526