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

Topic revision: r23 - 06 Jan 2011, SandroAndreotti - This page was cached on 01 Feb 2025 - 20:03.

This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback