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

Class Information

  • Instructor: Edgar SIMO-SERRA
  • Dates: Oct, 2019〜Feb, 2020
  • Lectures: Friday, 4th Period (14:45〜16:15)
  • Room: 63-202教室
  • E-mail: 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