Salta al contenido principal
Panel lateral
WueCampus
Más
Español - Internacional (es)
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)
En este momento está usando el acceso para invitados
Acceder
Página Principal
Abrir cajón de índice del curso
Archiv
Wintersemester 2017/2018
WS17_ADS
4. Übungsblatt (Abgabe bis 05.12.2017) [30.11.: Hinweis zu Aufg. 1 ergänzt]
Tarea
4. Übungsblatt (Abgabe bis 05.12.2017) [30.11.: Hinweis zu Aufg. 1 ergänzt]
Requisitos de finalización
Cierre:
martes, 5 de diciembre de 2017, 10:15
[PDF-Download]
◄ 3. Übungsblatt (Abgabe bis 28.11.2017)
Ir a...
Ir 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)
5. Übungsblatt (Abgabe bis 12.12.2017)
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)
5. Übungsblatt (Abgabe bis 12.12.2017) ►