The following topics will be covered on Exam #3, which will be on Wednesday, Nov 28:
- Algorithms:
- work on HW#6
- read Sec 3.1, pp194-198: review linear search, binary search, bubble sort, insertion sort
- review Quiz #4 (questions #1 & #2)
- Functions (domain/range, one-to-one & onto functions):
- review Exam #2, questions #2(c) & #4
- review Sec 2.3: Examples 3-4, 8-15
- exercises from HW#5: Sec 2.3, #5(a)(b), 10, 11
- Recurrence relations:
- review Sec 2.4: Examples 5–8
- exercises from HW#5: Sec 2.4, #10(a)(b) [also try #9(a)(b) & #11(a)(b)]
- review Quiz #4 (question #3)