Computer Science 210
Data Structures
Fall 2016, Siena College
Lecture 12: Recursive Methods
Date: Monday, October 3, 2016
Agenda
- Announcements
- Exam 1 reminders: review session Tuesday 10/4 at 7:30, exam
during lab sessions on Wednesday 10/5
- The delayed Lecture 09 Assignment will be due a week from
today (clarifications today)
- Note: some chapters and sections have been reorganized in
the zyBook. In particular, a section on enhanced for loops
is now in Chapter 9, and the chapter on Recursion has been moved
ahead of Searching and Sorting Algorithms, becoming Chapter 10.
- Lab 3: Defining Classes back and recap
- Lab 4: ArrayList Practice continues
- Lecture 11 assignment recap
- A few more words on our intro to complexity and asymptotic analysis
- Recursive methods
No New Lecture Assignment
Terminology
- recursion
- base case
- recursive case
- computational cost
- memory cost
Examples