Computer Science 501
Data Stuctures and Algorithm Analysis
Fall 2013, The College of Saint Rose
Lecture 6: Exam Review
Date: Wednesday, October 2, 2013
Agenda
- Announcements
- grading update
- heads up about Programming Project 2: timing comparisons of
sorting algorithms, details coming soon
- Midterm exam next week
- during our class meeting on October 9
- designed to take 90-120 minutes, you will have the full 150 if needed
- up to 5 sheets of handwritten notes may be brought to the
exam, but no other reference materials will be permitted
- all written responses, including some Java programming
- topics include writing a Java class to meet some
requirement, Vector/ArrayList implementations, design
decisions, and analysis, analysis tools and problems like those
on lecture assignments and labs (Big O, Big Omega, Big Theta
intuition, definitions, application of definitions, complexity
proofs by finding constants, using limits, setting up and
solving summations and recurrences), empirical analysis, generic
data structure implementations and usage
- Lab 3: Analysis [HTML] [PDF] and Lab 4: More
Analysis [HTML] [PDF] recaps
- Lecture 5 assignment recap
- Other exam review?
No New Lecture Assignment
Exam next time.