Analysis Methods and algorithm design

Lectures

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

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 attachments
I Attachment Action Size Date Who Comment
exercises.pdfpdf exercises.pdf manage 54 K 12 Oct 2010 - 08:22 KnutReinert Exercise
runtime.pdfpdf runtime.pdf manage 106 K 18 Oct 2010 - 19:26 KnutReinert  
Topic revision: r23 - 06 Jan 2011, SandroAndreotti
 
  • Printable version of this topic (p) Printable version of this topic (p)