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 attachments
ISorted ascending 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)