links - D&A
- Vorlesungsseite: https://lec.inf.ethz.ch/DA/2025/
- Exercises: https://expert.ethz.ch
Info
- Skript: dsaln_script_FS2025.pdf
- Moodle: https://moodle-app2.let.ethz.ch/course/view.php?id=24411
- Übungen
- Übungen am Montag (week ), Abgabe am nächsten Donnerstag (week )
- study center Freitag Mittag
- Bonus bei Lösung von Bonusaufgaben; 2/3 Bonusaufgaben reichen für vollen Bonus
- Prüfung
- schriftlich (hybrid auf Computer und Papier)
- 4 A4-Blätter (8 Seiten) Spick erlaubt
- Cheatsheet
- fast vollständig: https://github.com/gianhiltbrunner/DatastructuresAlgorithms
- nützliche screenshots: https://gitlab.ethz.ch/agavranovic/dunda
Hilfsmittel D&A
- 8 A4-Seiten
- format frei
Exercises
- exercise 1 (@2025-02-27)
- exercise 2 (@2025-03-06)
- exercise 3 (@2025-03-13)
- exercise 4 (@2025-03-20)
- exercise 5 (@2025-03-27)
- exercise 6 (@2025-04-03)
- exercise 7 (@2025-04-10)
- exercise 8 (@2025-04-17)
Osterferien: 18.04-27.04
- exercise 9 (@2025-05-01)
- exercise 10 (@2025-05-08)
- exercise 11 (@2025-05-15)
- exercise 12 (@2025-05-22)
- exercise 13 (@2025-05-29)
- exercise 14 (@2025-06-05)
Vorlesung
timestamp 2025-02-17
compiler optimization -> e.g. branch prediction (speculative execution)
Is in ? -> yes, since
because and .
Unterschied Komplexität/
- Komplexität -> Problem (minimale asymptotische Kosten über alle Algorithmen, die P lösen)
- Asymptotisches Verhalten -> Algorithmus
timestamp 2025-02-21

timestamp 2025-03-24

timestamp 2025-03-25
traversal possibilities

red-black-tree deletion
