Analysis Methods and algorithm design

Lectures

Date	Lecture	Materials
19.10.2010	Run time analysis I	runtime.pdf
21.10.2010	Run time analysis II	see above
26.10.2010	Hashing I	hashing.pdf
28.10.2010	Hashing II	see above
2.11.2010	Randomized algorithms I	skiplists.pdf
4.11.2010	Randomized algorithms II	AdditionalMaterial
9.11.2010	Tree decomposition I	treedecomposition.pdf
11.11.2010	Tree decomposition II	see above

Exercises

Content	Exercise	Material	Deadline
Problem sheet	exercise 0	Exercise 0	25.10.10
Preparatory reading	exercise 0	Computational Thinking (Jeanette Wing), AdditionalMaterial
Problem sheet	exercise 1	Exercise 1, AdditionalMaterial	29.10.10
Problem sheet	exercise 2	Exercise 2	5.11.10
Problem sheet	exercise 3	Exercise 3	12.11.10
Problem sheet	exercise 4	Exercise 4 TD-solution	19.11.10