Computer Science 385
Design and Analysis of Algorithms

Spring 2019, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Problem Set 4: [PDF] is up: all written problems, hard copy submission by this afternoon
  • Lab 7: Divide and Conquer due at the start of labs next week; do not worry about the last question
  • Academic Celebration Project: [HTML] [PDF]
    • create your repositories and form your groups by Monday
    • check out the new format graphs, please use them!
  • Hackathon coming at the end of the month: participate for extra credit opportunity TBD
• Finishing up the in-class mini lab from Monday
• Quick hashing review
  • basic idea
  • open addressing/closed hashing
  • chained addressing/open hashing
• Dynamic Programming
  • basic idea and motivation
  • first examples
  • top-down vs.bottom-up

Terminology

• hashing
• open addressing/closed hashing
• chained addressing/open hashing
• hash codes
• dynamic programming