Algorithm Theory
VU 3 SS 2007 LVA 703608
Evaluation
The lecture is a VU, i.e., "Vorlesung" and "Uebung" are combined and one grade, and one grade only will be given. We offer 2 exercise-groups (see Time & Place ), where attendence is not mandatory, but in your own interest.
Exercises
We offer 1 exercise-group (see Time & Place ), where attendence is not mandatory, but in your own interest. Solution to selected exercises are given here.
Mid-Term Test, May 4
The first test covered TMs, big O-Notation and complexity classes. Duration 45min.
| 1-up | test (A) | test (B) |
| 1-up | solved test (A) | solved test (B) |
| results |
To fix the final grade (G), we use the following procedure:
Let E denote the result of the exam (max. 50 pts), let T denote the result of the test and the assessment of your cooperation in the exercise classes (max. 50 pts). Note that you can get maximal 50 pts from the test (M) and maximal 50 pts from the assessement of your cooperation (N). Still the sum cannot exceed 50 pts [ T = min(50,M+N) ] . Compute (2/3)*E + (1/3)*T and compare with E, whatever is better, determines the final grade [ G = (2/3) * E + (1/3) * max(E,T) ] .
Exam, June 29
The first exam took place on June 29, 12:15 @ HS 10 and SR 12; it was "closed book".| 1-up | first exam (A) | first exam (B) |
| 1-up | solved exam (A) | solved exam (B) |
| results |
Exam, September 27
The second exam took place on September 27, 10:15 @ HS 10.| 1-up | second exam |
| 1-up | solved exam |
| results |
| 1-up | third exam |
| 1-up | solved exam |
| results |