CSE 326 Autumn 2001

Final Exam Review

• Stuff that wasn’t covered in class is not on the exam
• No proofs (except perhaps for extra credit – and those, if any, will be straightforward)
• No complex time analyses, only what we covered in class
• Understand the data structures and algorithms
• Quantify the basic aspects of a data structure or algorithm
• Choose the "appropriate" data structure or algorithm for a certain problem or input
• Apply algorithms to sample data
• Slightly modify an algorithm to capture a related problem

Study Guidelines

• Review lecture notes
• Review homework, quizzes
• Use the book to clarify points from the class notes (otherwise, don’t spend too much time reading the book)

Review Topics