Computer Science 431
Algorithms

Spring 2013, The College of Saint Rose

Home     Syllabus     Schedule

Agenda

• Happy Pi Day
• Announcements
• Problem Set 4 continues
• More on sorting: http://xkcd.com/1185/
• Lecture assignment 15 recap
• Tree iterator examples and discussion: postponed
• Divide and conquer
  • Strassen's matrix multiplication
  • closest pairs
• Binary Search Trees
  • basics of BSTs
  • tree sort

No New Lecture Assignment

Focus on the problem set.