What's on the exam
------------------

9 questions, 160 marks


15 marks   Short answer (various topics)
30 marks   Numerical analysis
25 marks   C++
35 marks   Graphs
35 marks   Simulation
20 marks   Optimization

In the non-C++ questions, 15 marks is given for writing a C function.

Topics that might appear on the exam
------------------------------------

C, C++: inheritance
integration: methods, error analysis
root finding: methods, convergence
graphs: representations, Dijkstra, Floyd, BFS, DFS, transitive closure
simulations: event-driven & time-driven
probability: PDF, CDF, generating random variables, random integers
dynamic programming
linear programming
number representations

Topics that will not appear on the exam
---------------------------------------

Poisson processes
C++ operators, virtual functions