You are here: Foswiki>ABI Web>LectureWiki>DiscretMathWS11>AnalysisMethodsWS11 (13 Nov 2011, SandroAndreotti)Edit Attach

Analysis Methods and algorithm design

Lectures

Date Lecture Materials
18.10.2011 Run time analysis I runtime.pdf
20.10.2011 Run time analysis II see above
25.10.2011 Hashing I hashing.pdf
27.10.2011 Hashing II see above
1.11.2011 Randomized algorithms I skiplist.pdf
3.11.2011 Randomized algorithms II see above
8.11.2011 Tree decomposition I treedecomposition.pdf
10.11.2011 Tree decomposition II see above

Exercises

Content Exercise Material Deadline
Problem sheet exercise 0 Exercise 0, AdditionalMaterialWS11 20.10.11
Preparatory reading exercise 0 Computational Thinking (Jeanette Wing)
Problem sheet exercise 1 Exercise 1 28.10.11
Problem sheet exercise 2 Exercise 2 04.11.11
Problem sheet exercise 3 Exercise 3 11.11.11
Problem sheet exercise 4 Exercise 4 22.11.11
I Attachment Action Size Date Who Comment
hashing.pdfpdf hashing.pdf manage 132 K 31 Oct 2011 - 09:57 UnknownUser  
runtime.pdfpdf runtime.pdf manage 97 K 20 Oct 2011 - 12:20 UnknownUser  
skiplist.pdfpdf skiplist.pdf manage 519 K 31 Oct 2011 - 09:56 UnknownUser Skiplists
treedecomposition.pdfpdf treedecomposition.pdf manage 1 MB 31 Oct 2011 - 09:57 UnknownUser tree decomposition
Edit  | Attach | Print version | History: r15 < r14 < r13 < r12 | Backlinks | View wiki text | Edit wiki text | More topic actions
Topic revision: r14 - 13 Nov 2011, SandroAndreotti - This page was cached on 01 Feb 2025 - 18:28.

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