DM551

13: December 21

Exercises: Exercises about string matching.

Solutions: link

12: December 16

Exercises: Walkthrough of the solutions for the second set of exam problems as well as exercises from last time.

Solutions: N/A (Jørgen asked me not to share the notes so he can re-use the problems later)

11: November 30

Exercises: Exercise on the weekly note and from old exam problems. Markov chains and recurrence relations.

Solutions: Link

10: November 25

Exercises: Exercises from last time and some about universal hashing.

Solutions: Link

9: November 16

Exercises: From Cormen and Kleinberg and Tardos as well as one exercise on the weekly note.

Solutions: Link

8: November 11

Exercises: Some previous exam questions and problems from Kleinberg and Tardos.

Solutions: Link

7: November 2

Exercises: Solutions to first exam assignment as well as exercises not covered October 12.

Solutions: N/A (Jørgen asked me not to share the notes so he can re-use the problems later)

6: October 12

Exercises: All exercises are previous exam question (available on the homepage)

Solutions: Link

5: October 7

Exercises:

Global edition American edition
7.4.6 7.4.8
7.4.10 7.4.12
7.4.22 7.4.28
7.4.28 7.4.38
7.4.33 7.4.43
7.4.38 7.4.48
p. 481-483: p. 497-498:
14 19
24 30
26 32
p. 544 p. 561

Solutions: Link

4: September 28

Exercises:

Global edition American edition
7.3.2 7.3.3
7.3.4 7.3.7
7.3.8 7.3.13
7.3.10 7.3.16
p. 481-483: p. 496-498:
10 14
12 16
18 24

Solutions: Link

3: September 23

Exercises:

Global edition American edition
6.5.24 6.5.30
6.5.26 6.5.36
6.5.30 6.5.41
6.5.34 6.5.46
6.5.38 6.5.51
6.5.40 6.5.54
7.1.6 7.1.8
7.1.10 7.1.12
7.1.14 7.1.17
7.1.28 7.1.36
7.1.33 7.1.41
7.2.6 7.2.7
7.2.10 7.2.12
7.2.12 7.2.15
7.2.18 7.2.23
7.2.30 7.2.38

Solutions: Link

2: September 14

Exercises: N/A

Solutions: Link

1: September 9

Exercises: N/A

Solutions: Link