Introduction to CPS130 (1)

Michael L. Littman

September 2nd, 1997

• 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
• HOMEWORK 1