Website: https://moodle-app2.let.ethz.ch/course/view.php?id=26169 Übungsgruppe Polybox Answers Übungssheets Michelle’s Seite Shivi
Content
Intro and Useful Tricks:
Course Content:
- 1. Einleitung
- 2. Suchen und Sortieren
- 3. Datenstrukturen
- 4. Dynamic Programming
- 5. Graph Definitions
- 6. Graphs and closed Eulerian Walks
- 7. Topologische Sortierung (DFS)
- 8. Shortest Path Algorithms (BFS, Dijkstra’s)
- 9. Minimum Spanning Trees
- 10. All-Pairs Shortest Path
- 11. Matrices
For exam preparation, i’d recommend checking out my summary of my own exam preparation including tips & tricks for exercises.
Useful
In Class Exercices
Every Monday a new theory sheet will be published on Moodle - we have one week to solve and submit them on Moodle (until Sunday 23:59). In the exercice sessions we will work on the solutions with our group together - we submit as one. The groups are re-assigned every 3 weeks.
There is also peer-grading of other groups’ solutions, which is also graded and has to be submitted by Sunday, 23:59.
Short Quizzes on Moodle in the beginning of the exercise class - 1 bonus point per week/quiz. They start at 9:00 and go until 9:30.
Programming Exercices
Every two weeks, and you have two weeks to submit a solution on CodeExpert. Up to 6 bonus points per exercise. (No additional library use except imported - local test cases don’t give any points, only hidden ones do).