March Lectures

Week of March 2-6

Mar 2: breadth first search, depth first search.

Mar 4: simulations, event-driven, time-driven (A3 handed out).

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

Week of March 9-13

Mar 9: probability, generating random variables.

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

Tutorial: C++: discussion of the A3 skeleton code; templates.

Week of March 16-20

Mar 16: generating random variables uniformly in [0,1].

Mar 18: comments of assignment 3.

Tutorial: C++: discussion of assignment 3.

Week of March 23-27

Mar 23: Dynamic programming: matrix product chain.

Mar 25: Dynamic programming: optimal BST.

Tutorial: knapsack.

Mar 27: A3 due; A4 handed out (in the webpage).

Week of March 30 - April 3

Mar 30: optimal BST; A4 distributed.

Apr 1: comments A4; floating point numbers.

Wednesday tutorials (for all class): comments A4.

Friday tutorials: problems with floating point numbers.

Week of April 6-8

Apr 6: floating point examples.

Apr 8 (last lecture): exam preparation (A4 due).

Wednesday tutorials: problems with floating point numbers.

No tutorial this Friday.