Vés al contingut principal
WueCampus
Els meus cursos
Tauler
No teniu cap inscripció actual
Català (ca)
Català (ca)
Deutsch (de)
Deutsch (du) (de_du)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Portugal (pt)
Svenska (sv)
Türkçe (tr)
Русский (ru)
العربية (ar)
Esteu accedint com a visitant (
Inicia la sessió
)
WS17:Algorithmen und Datenstrukturen
Inici
Cursos
Archiv
Wintersemester 2017/2018
Fakultät für Mathematik und Informatik
WS17_ADS
Übungen
5. Übungsblatt (Abgabe bis 12.12.2017)
5. Übungsblatt (Abgabe bis 12.12.2017)
Venciment:
dimarts, 12 desembre 2017, 10:10
[PDF-Download]
◄ 4. Übungsblatt (Abgabe bis 05.12.2017) [30.11.: Hinweis zu Aufg. 1 ergänzt]
Salta a...
Salta a...
Ankündigungen
Klausurbonus
Allgemeine Informationen WS 2017/18 (Letztes Update: 31.01.2018)
00. Vorlesung (17.10.2017): Organisatorisches
00. Vorlesung (17.10.2017): Druckversion
01. Vorlesung (17.10.2017): Sortieren I (InsertionSort)
01. Vorlesung (17.10.2017): Druckversion
Wer nicht kommt, verliert! (Die ZEIT, 26.11.2015)
02. Vorlesung (19.10.2017): Sortieren II (MergeSort)
02. Vorlesung (19.10.2017): Druckversion
03. Vorlesung (24.10.2017): Groß-Oh-Notation
03. Vorlesung (24.10.2017): Druckversion
04. Vorlesung (26.10.2017): Laufzeitanalyse
04. Vorlesung (26.10.2017): Druckversion
05. Vorlesung (02.11.2017): Lösen von Rekursionsgleichungen
05. Vorlesung (02.11.2017): Druckversion
06. Vorlesung (07.11.2017): Prioritätsschlangen und HeapSort
06. Vorlesung (07.11.2017): Druckversion
07. Vorlesung (09.11.2017): Zufallsexperiment, erwartete Laufzeit von InsertionSort, Geburtstagsparadoxon
07. Vorlesung (09.11.2017): Druckversion
08. Vorlesung (14.11.2017): (Randomized) QuickSort
08. Vorlesung (14.11.2017): Druckversion
09. Vorlesung (16.11.2017): Untere Schranke für vergleichsbasierte Sortierverfahren, Linearzeit-Sortieralgorithmen
09. Vorlesung (16.11.2017): Druckversion
10. Vorlesung (21.11.2017): Auswahlproblem (Median)
10. Vorlesung (21.11.2017): Druckversion
11. Vorlesung (28.11.2017): Elementare Datenstrukturen (Stapel, Liste, Schlange)
11. Vorlesung (28.11.2017): Druckversion
12. Vorlesung (30.11.2017): Hashing
12. Vorlesung (30.11.2017): Druckversion
13. Vorlesung (05.12.2017): Binäre Suchbäume [7.12.17: Fußnote auf S. 7 hinzugefügt]
13. Vorlesung (05.12.2017): Druckversion
14. Vorlesung (07.12.2017): Rot-Schwarz-Bäume
14. Vorlesung (07.12.2017): Druckversion
15. Vorlesung (12.12.2017): Augmentieren von Datenstrukturen
15. Vorlesung (12.12.2017): Druckversion
16. Vorlesung (14.12.2017): Amortisierte Analyse
16. Vorlesung (14.12.2017): Druckversion
17. Vorlesung (19.12.2017): Nächstes Paar (Teile und Herrsche)
17. Vorlesung (19.12.2017): Druckversion
18. Vorlesung (09.01.2018): Graphen, Breitensuche
18. Vorlesung (09.01.2018): Druckversion
19. Vorlesung (11.01.2018): Kürzeste Wege und Dijkstras Algorithmus
19. Vorlesung (11.01.2018): Druckversion
Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005
20. Vorlesung (16.01.2018): Tiefensuche und topologische Sortierung
20. Vorlesung (16.01.2018): Druckversion
21. Vorlesung (18.01.2018): Minimale Spannbäume (Jarník-Prim, Kruskal)
21. Vorlesung (18.01.2018): Druckversion
22. Vorlesung (23.01.2018): Dynamische Programmierung
22. Vorlesung (23.01.2018): Druckversion
23. Vorlesung (30.01.2018): Greedy- und Approximationsalgorithmen
23. Vorlesung (30.01.2018): Druckversion
24. Vorlesung (01.02.2018): TSP – Approximation und exakte Lösung
24. Vorlesung (01.02.2018): Druckversion
Anleitung zur Bearbeitung von Programmieraufgaben
0. Übungsblatt (Abgabe bis 24.10.2017)
1. Präsenzübung (für 24./25.10.2017)
1. Übungsblatt (Abgabe bis 08.11.2017)
2. Übungsblatt (Abgabe bis 14.11.2017)
2. Präsenzübung (für 14./15.11.2017)
3. Übungsblatt (Abgabe bis 28.11.2017)
4. Übungsblatt (Abgabe bis 05.12.2017) [30.11.: Hinweis zu Aufg. 1 ergänzt]
3. Präsenzübung (für 12./13.12.2017)
6. Übungsblatt (Abgabe bis 09.01.2018)
4. Präsenzübung (für 16./17.01.2018)
7. Übungsblatt (Abgabe 16.01.2018)
8. Übungsblatt (Abgabe bis 30.01.2018)
5. Präsenzübung (für 6.2./7.2.2017)
3. Präsenzübung (für 12./13.12.2017) ►