Lecture 13

Fall 2017, Siena College

Home Syllabus Schedule Examples Style Guide

Lecture 13: Introduction to Recursive Methods
Date: Friday, October 6, 2017

Agenda

Announcements
Programming Project 2: Working with Highway Data, due Monday night.
Exam 1 recap
Lecture 12 assignment recap
More on Complexity and Asymptotic Analysis
Introduction to Recursive Methods

Due at the start of class, Monday, October 9.

Please submit answers to these questions by the start of class. zyBook activities should be done right in your zyBook. We will discuss these questions at the start of class, so no late submissions can be accepted.

Read and complete any participation activities you wish in J+DS zyBook Ch. 11.

Please complete the "Challenge Activities" in Chapter 11 (there are only a few but are a bit challenging). This will be worth a total of 20 "Assignment" points, with your score based on the percentage of tests your responses pass.

Terminology

recursion
base case
recursive case
computational cost
memory cost

Examples