Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Problem Set 2: [PDF] is on the late clock, we will discuss on Monday
  • Lab 4: Brute Force and Decrease and Conquer not due until 2/28
• Quiz 1 back
• Exam 1 info: see handout
• Analyzing recursive algorithms with recurrences
  • our approach: backward substitution
  • changing variables when problem sizes are divided
• Topological Ordering

Terminology

• directed acyclic graph/dag
• topological sort