Intro to Computation & AI
Computation
A Manageable POV
Key concept: Architecture
Example: Hardware
Example: Software/Programming Language
Example: Software/OS
Example: Algorithmic Applications
Example: AI Applications
Architectural Truths
Key concept: Representation
Representational Truths
Review: Pointers
Review: Linked lists
List Anatomy
List Search
List Insertion
List Deletion
Trees
Tree Anatomy
Example: Org Chart
Example: Ordered Binary Tree
Basic Exhaustive Tree Search
More Examples
Trees as Representation & Architecture
Email: jeffreys@andrew.cmu.edu