Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Exam 1 back on Wednesday
  • Lab 4: Brute Force and Decrease and Conquer is due at the start of lab on Wednesday
  • Problem Set 4: [PDF]
    • pencil and paper, no repository
    • if working in a group let me know today
    • due Friday
  • Problem Set 3: [PDF]
    • all in a repository
    • all groups formed and repositories created by Wednesday
    • code due Monday, writeup due next Friday
• The Fake Coin problem
• Introduction to Divide and Conquer
  • basic idea
  • the Master Theorem
  • mergesort

Terminology

• master theorem
• mergesort