 |
|
You are here: Foswiki>ABI Web>LectureWiki>DiscretMathWS10>AnalysisMethods (06 Jan 2011, SandroAndreotti)Edit Attach
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 |
| I | Attachment | Action | Size | Date |
Who | Comment |
|---|---|---|---|---|---|---|
 pdf |
runtime.pdf | manage | 106 K | 18 Oct 2010 - 21:26 | UnknownUser | |
| pdf |
exercises.pdf | manage | 54 K | 12 Oct 2010 - 10:22 | UnknownUser | Exercise |
Edit | Attach | Print version | History: r24 < r23 < r22 < r21 | Backlinks | View wiki text | Edit wiki text | More topic actions
Topic revision: r23 - 06 Jan 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