Lecture 4

List Algorithms

TDD

Linear search algorithm

scalability

Binary search algorithm

Removing adjacent duplicates from a list

Merging sorted

Alice in wonderland

8 Queens

Lecture 5

Recursion

Drawing Fractals

Recursive data structures

Processing recursive number lists

Case study: Fibonacci numbers

Examples with recursive directories and files