Sep 13: course intro, C: Unix intro
Sep 15: C: editing, compiling, variables, basic types
Tutorial: C: numeric and logical expressions, assignment,
conditional expressions, switch, loops
Sep 20: root finding methods: bisection, secant
Sep 22: C: functions; root finding methods: Newton
Tutorial: C: printf, scanf, inc/dec, type conversion
Sep 27: root finding analysis (A1 handed out)
Sep 29: C: more functions and more root finding analysis
Tutorial: C: arrays, pointers
Oct 4: integration methods: midpoint, trapezoidal, Simpsons' rule
Oct 6: integration analysis, discussion A1
Tutorial: C: pointers, structs, dynamic allocation
Oct 11: Thanksgiving, no lecture
Oct 12: (--- A1 due; A2 handed out in webpage ---)
Oct 13: graph representations; depth-first search
Tutorial: C: makefiles, program structure
Oct 18: breath-first search, (maybe) transitive closure
Oct 20 single-source shortest path (Dijkstra), discussion A2
Tutorial: review D.F.S. and B.F.S.
Oct 25: all-pairs shortest path (Floyd) (--- A2 due ---)
Oct 27: (--- midterm ---)
Tutorial: midterm discussed; C++: ADTs, classes, objects, class members
Nov 1: simulation: static, deterministic, event and time driven (A3 handed out)
Nov 3: structure of a simulation
Tutorial: midterm returned; C++: discussion of the A3 skeleton code
Nov 8: probability, generating random variables
Nov 10: generating random variables uniformly in [0,1]
Tutorial: C++: I/O, operator functions, `this', inheritance
Nov 15: more on random variables, discrete random variables
Nov 17: discussion A3 or Poisson process
Tutorial: C++: templates, discussion A3
Nov 22: dynamic programming, knapsack (--- A3 due; A4 handed out ---)
Nov 24: matrix chain
Tutorial: optimal BST
Nov 29: number representation: floating point numbers
Dec 1: problems with floating point numbers
Tutorial: discussion A4, floating point examples
Dec 6: more on floating point numbers or linear programming (--- A4 due ---)
Dec 8: exam preparation
Tutorial: no tutorial
| Topic | Lectures | Tutorials |
|---|---|---|
| C | 5 | 5 |
| numerical | 6 | 0 |
| graphs | 5 | 1 |
| simulation | 6 | 1 |
| C++ | 0 | 4 |
| optimization | 2 | 1 |
| number representation | 3 | 1 |
| others | 1 | 1 |