March Lectures

Week of March 1-5

Mar 1: transitive closure (cont.); simulation: static, dynamic, deterministic, stochastic

Mar 3: event and time driven; comments on assignment 3 (A3 handed out)

Tutorial: C++: I/O, operator functions, `this', inheritance

Week of March 8-12

Mar 8: probability; generating random variables uniformly in [0,1]

Mar 10: generating other random variables; comments on assignment 3

Tutorial: C++: discussion of the A3 skeleton code

Week of March 15-19

Mar 15: more on generating random variables; structure of a simulation

Mar 17: linear congruential method; comments on assignment 3

Tutorial: C++: templates

Week of March 22-26

Mar 22: dynamic programming, world series odds (A4 handed out)

Mar 24: matrix chain (A3 due)

Tutorial: knapsack

Week of March 29 - April 2

Mar 29: optimal BST

Mar 31: number representation: integer numbers

Tutorial: floating point examples; comments on A4

Week of April 5 - April 9

Apr 5: floating point numbers; problems with floating point numbers

Apr 7: errors with floating point numbers; exam preparation (--- A4 due ---)

Tutorial: example of how not to sum a series