Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • I am away the rest of the week after today for a conference
  • no office hours Tuesday or Wednesday, but expect to be available by email
  • Exam 2 in labs Wednesday
    • Dr. Cotler and Dr. Vandenberg will be proctoring
    • reference solutions to the two practice problems are posted outside my office
    • current topic is not on this exam
  • Virtual class for Friday: reading/watching about, followed by a few questions on hashing (see Lecture 26 page)
  • Problem Set 3: [PDF] grading still delayed
  • Problem Set 5: [PDF] in progress, reference solutions will be posted on my office door
  • Academic Showcase Project: [HTML] [PDF]
    • proposals are done, see comments/feedback
    • first progress update due Friday
• Lab 7: Search Trees wrap up
• Looking at the three algorithms from Problem Set 5: [PDF]
• Dynamic Programming
  • binomial coefficients
  • knapsack problem