Introduction to Algorithms (1)
Michael L. Littman
September 1st, 1998
ADMINISTRATION
Course Background
Grading
Resources
Homeworks
Teaching Goals
ALGORITHM BACKGROUND
Need for Speed
Writing Fast Programs
Algorithm Development Algorithm
The Need for Mathematics
Kinds of Studied Algorithms
ALGORITHM CASE STUDY
What Does This Do?
Algorithm Development
Russian Peasants' Algorithm
Concrete Example
Why Does It Work? [Step 2]
Which Is Better?
Issues
EMPIRICAL EVALUATION
Experiment
Results
Discussion
Growth Rates
Direct Route
EFFICIENCY ANALYSIS
Explaining the Growth Rates
Measuring Time
Simple Programming Model
Algorithms as a Science
Experiment vs. Theory
ANALYZING RUSSIAN
Counting Iterations
Fun With Logarithms
Iteration Count for Russian
Next:
ADMINISTRATION