 |
|
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) | 20.10.11 |
| 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 |
|---|---|---|---|---|---|---|
 pdf |
hashing.pdf | manage | 132 K | 31 Oct 2011 - 09:57 | UnknownUser | |
| pdf |
runtime.pdf | manage | 97 K | 20 Oct 2011 - 12:20 | UnknownUser | |
| pdf |
skiplist.pdf | manage | 519 K | 31 Oct 2011 - 09:56 | UnknownUser | Skiplists |
| pdf |
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
Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors. Ideas, requests, problems regarding Foswiki? Send feedback