Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Due to an administrative meeting, this afternoon's office hours are ending at 3, I could stay (by appointment) for a bit after 4:30
  • Minor change in grading breakdown
  • Lab 4: Brute Force and Decrease and Conquer grades have been posted, several people never got them checked, if you see an incorrect grade in Canvas, I didn't see yours (or didn't record it properly)
  • Problem Set 4: [PDF] on the late clock
  • Problem Set 3: [PDF] code due today, writeup due Friday
  • Lab 5: Graph Traversals due before labs Wednesday
  • Quiz 2 and PS 4 back in lab on Wednesday.
  • One week from tonight: a Siena CS programming contest - do it!
• Academic Showcase Project: [HTML] [PDF] Introduction
• Divide and conquer
  • wrapping up Divide and Conquer Closest Pair
  • Quicksort

Terminology

• quicksort