## EXAM

To pass the course, your unrounded
exam grade has to be at least 5.

The exam is without any book or other reading material. If necessary,
statistical tables will be given to you at the exam. You are
allowed to use a regular calculator. A graphical calculator is not permitted.

** Tips for the exam: **

- The exams covers all material discussed in the lectures and the exercises (except the additional challenge on the PRM problem).
- You also have to know the written material on validation, i.e. the parts of Chapter 5, Law that
are published on the course website
- You do not have to know formulas of specific distributions, except for uniform, exponential, geometric, binomial
- Make sure you know how to use a statistical table
- You do not have to solve an LP by the simplex method (but have to be able to apply branch-and-bound).
- Make sure that you are able to write down a complexity proof accurately
- To give an NP-completeness proof, you have to be able to select a problem to reduce from out off a list of given NP-complete problems.
- For the following problems you have to know the definition:
- Partition
- Subset Sum
- Knapsack
- Clique
- Independent set
- Vertex Cover
- Hamiltonian Path
- Hamiltonian Cycle

Some previous exams from the course INFOSIM are below.

A previous exam of this course is:

### Good luck in the preparation!