You are here: ABI » LectureWiki » DiscretMathWS10 » AnalysisMethods

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 ExerciseSorted ascending 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

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