Theoretical Computer Science II (ACS II) - Exercises


Exercise Sheet Handed out Due
Exercise Sheet 1 Wed, October 21 Wed, October 28
Exercise Sheet 2 Wed, October 28 Wed, November 4
Exercise Sheet 3 Wed, November 4 Wed, November 11
Exercise Sheet 4 Wed, November 11 Wed, November 18
Exercise Sheet 5 Wed, November 18 Wed, November 25
Exercise Sheet 6 Wed, November 25 Wed, December 2
Exercise Sheet 7 Wed, December 2 Wed, December 9
Exercise Sheet 8 Wed, December 9 Wed, December 16
Exercise Sheet 9 Wed, December 16 Wed, December 23
Exercise Sheet 10 Wed, December 23 Wed, January 13
Exercise Sheet 11 Wed, January 13 Wed, January 20
Exercise Sheet 12 Wed, January 20 Wed, January 27
Exercise Sheet 13 Wed, January 27 Wed, February 3
Exercise Sheet 14 Wed, February 3 Wed, February 10

Exercise Rules

Exercise assignments will be put on the web each Wednesday. The solutions are collected the following Wednesday before the lecture. Solutions may be submitted in German or in English. Marked solutions will be returned and discussed in the tutorials on Thursday. Working on the assignments in groups of two (2) people is encouraged; larger groups are not permitted and will get no marks.

For each exercise assignment, one (1) bonus point can be gained by achieving 60% of the maximum score for that assignment. In order to have the bonus points added to the exam score, at least one presentation of exercise solutions in a tutorial has to be given. Each presentation is worth one (1) bonus point but not more than two (2) can be gained in this manner.

In the final exam each bonus point is worth 1% of the total exam marks, i.e. if 100 marks can be achieved in the final exam, your bonus points will simply be added to the marks you score in the exam.

Finally, don't cheat! Since it is not necessary to have perfect solutions, cheating would just diminish the learning effect. If two groups' solutions are found to be copies of each other, both lose the bonus point for this assignment. If a solution is found to be a copy from a book or web resource, this group loses the bonus point for this assignment. Repeated plagiarism leads to forfeiture of all bonus points of this group.