CIS 315 Midterm Study Guide
The broad topics that you need to focus on for the midterm are
- Loop invariants, proofs using induction (mostly from chapters 1- 6)
- Recurrence relations (chapter 4)
- Sorting methods - heapsort, quicksort, indirect sorting, linear
time sorting (chapters 7-9)
- Lower bounds for comparison based sorting (chapter 9)
- Order statistics (chapter 10)
- Priority Queues (chapters 20, 21)
- Amortized complexity analysis (chapter 18)
amitabha roy
Last modified: Thu Apr 23 17:16:05 PDT