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 |
Sitemap
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