Current Reading: Dasgupta Chapter 6
Current HW (due 3/31): Dasgupta 6.21, 6.30
Current Practice:

---

Syllabus
Schedule
Facebook Group

---

Course Resources

Goddard Part 1
Goddard Part 2
Big-Oh Handout
Big-Oh snippets from Jan 28

---

Course Stuff

Written project - Due Feb 18 [Papers]
Exam #1 review
Exam #2 review
Data structure/algorithm project - Due April 7
Presentations - start 4/21
LP Formulation Slides
LP Graph Slides
LP Simplex Slides
Simplex Algorithm
Final review

Project Groups:
Group 1: Beall, Davidson, Goyco, Jardeleza, Zack - binary heap
Group 2: Ferrin, Hines, Lilley, Riehl, St. Arnold - red and black trees
Group 3: Backert, Colmain, Goerling, Kerzner, Rosenblatt - Fibonacci search, exponential search
Group 4: Day, Forrest, Streifel, Zeng - QuadTree

Presentation Groups:
Thursday, April 21st, #1 - Day, Goerling, Goyco, Streifel - Shor's/Quantum algorithms
Thursday, April 21st, #2 - Beall, Forrest, St. Arnold, Zack - Monte Carlo/Las Vegas algorithms
Tuesday, April 26th, #1 - Davidson, Jardeleza, Rosenblatt, Zeng - Cole-Vishkin parallel algorithm
Tuesday, April 26th, #2 - Ferrin, Hines, Kerzner - NP completeness of sudoku and Super Mario Bros.
Thursday, April 28th, #1 - Backert, Lilley, Riehl - Ant colony optimization