Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 4: Brute Force and Decrease and Conquer not due until 2/28
  • Exam 1: if you do not want to take it during your regular lab meeting time on Wednesday, please come to RB 308 between Noon and 1 to start the exam on Tuesday
  • Problem Sets 3 and 4 coming soon, watch email
• Topological Ordering
  • source removal algorithm
• Problem Set 2 recap
• Additional Exam 1 review
• Fake Coin Problem

Terminology

• source removal algorithm for topological sort