Computer Science 385
Design and Analysis of Algorithms

Spring 2019, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • It's March already
  • This Wednesday's office hours need to be moved earlier: 1:15-2:30
  • Lab 5: Graph Traversals due by Wednesday for the few still working on it
  • Exam 1 grading questions/problems no later than Wednesday
  • Problem Set 3: [HTML] [PDF]
    • form your groups and create your repositories today
    • please see the example repository
  • Pencil and paper tasks in lab this week
  • Speaker tonight in the Software Engineering class: "What is real? Machine Learning and Fake Realities." by Jacob Madden. 6 PM in RB 202.
• Problem Set 4: [PDF] out: smaller and due the end of next week
• Introduction to Academic Celebration Project: [HTML] [PDF]
• Divide and conquer
  • recurrences for divide and conquer
  • master theorem
  • mergesort
  • quicksort

Terminology

• master theorem
• mergesort
• quicksort