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.
A simple (non-programmable) calculator is allowed.
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 (see e.g. the answer to exercise 1).
- 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!