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