CPS 111
Computational Modeling for the Sciences
Spring 2009

CPS 111 Home

Syllabus

The number of lectures estimated for each topic below is tentative. Lectures on the relevant parts of Matlab are sprinkled throughout as needed, and are not listed explicitly here.

  • Introduction and motivation (1 lecture)
    • Mathematical and computational modeling
    • The modeling process
  • Discrete, deterministic models of change over time (5 lectures)
    • Stationary, first-order scalar recurrences
    • Fixed points and stability
    • Nonlinear, first-order scalar recurrences. Chaos
    • Systems of scalar recurrences
    • 2x2 systems of scalar recurrences
  • Continuous, deterministic models of change over time (5 lectures)
    • Linear, ordinary differential equations (ODEs)
    • Systems of linear ODEs
    • Discretization

[Midterm exam about here]

  • Stochastic models (7 lectures)
    • Motivation: modeling uncertainties
    • Basics of probability
    • Goodness of fit
    • Markov chains
    • Hidden Markov models
  • Simulations (4 lectures)
    • Deterministic simulations
    • Stochastic simulations
  • Optimization (5 lectures)
    • Motivation
    • Linear programming
    • Unconstrained optimization