[HD] EECS2011 W23 - 2023-01-11 - Introduction & Recursion Basics
All study resources (iPad notes, slides, written notes) are available here:
https://www.eecs.yorku.ca/~jackie/tea...
Roadmap of Lecture
================
00:00:37 - Searching Problem: Balanced Binary Search Tree
00:12:21 - Routing Problem: Graphs (Natural Extension to Trees)
00:14:02 - Program Optimization Problem
00:23:38 - Object-Relational Bridge
00:24:56 - Recursion (Part 1)
00:25:39 - Resources for Basic Recursion
00:28:20 - Principle of Recursion: Base vs. Recursive Cases
00:32:38- Tracing Recursive Calls via a Call Stack (Fibonacci)
00:37:47 - Making Recursive Calls on an Array
00:43:19 - Making use of Call-by-Value in Recursive Calls
01:09:50 - Recursion Example: Are ALL Numbers Positive?