Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Empirical Study 1: [PDF] due Wednesday (code) and next Monday (writeup)
  • Problem Set 3: [PDF] due Friday
  • tomorrow's lab is on computers
• Exam 1 Recap
• Decrease and conquer wrapup
  • The Fake Coin problem
  • Levitin Exercise 2.4.4, p. 77
• Introduction to Divide and Conquer
  • basic idea
  • the Master Theorem
  • mergesort

Terminology

• master theorem
• mergesort

Links

• Sorting Algorithms Animations on toptal.com
  • Merge Sort