Gå direkt till huvudinnehåll
Sidopanel
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Mer
Svenska (sv)
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)
Du besöker oss just nu som gäst
Logga in
Nützliche Links
Fäll ihop
Expandera
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Expandera allt
Fäll ihop allt
Öppna kurskatalog
Startsida
WS20_ADS
Übungen
Probeklausur
Probeklausur
Slutförandvillkor
Klicka på länken
ads-ws15-klausur-1.pdf
för att visa filen.
◄ 9. Übungsblatt
Hoppa till...
Hoppa till...
Allgemeine Informationen WS 2020/21
00. Vorlesung (03.11.2020): Organisatorisches (3.11., 12:30: Chat-Adresse korrigiert)
00. Vorlesung (03.11.2020): Druckversion
01. Vorlesung (03.11.2020): Sortieren I
01. Vorlesung (03.11.2020): Druckversion
02. Vorlesung (05.11.2020): Sortieren II (MergeSort)
02. Vorlesung (05.11.2020): Druckversion
03. Vorlesung (10.11.2020): Laufzeitanalyse
03. Vorlesung (10.11.2020): Druckversion
04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel
04. Vorlesung (12.11.2020): Druckversion
05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen
05. Vorlesung (17.11.2020): Druckversion
06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort
06. Vorlesung (19.11.2020): Druckversion
07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!]
07. Vorlesung (24.11.2020): Druckversion
08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort
08. Vorlesung (26.11.2020): Druckversion
09. Vorlesung (01.12.2020): Sortieren in Linearzeit
09. Vorlesung (01.12.2020): Druckversion
10. Vorlesung (03.12.2020): Das Auswahlproblem
10. Vorlesung (03.12.2020): Druckversion
11. Vorlesung (08.12.2020): Elementare Datenstrukturen
11. Vorlesung (08.12.2020): Druckversion
12. Vorlesung (15.12.2020): Hashing
12. Vorlesung (15.12.2020): Druckversion
13. Vorlesung (17.12.2020): Binäre Suchbäume
13. Vorlesung (17.12.2020): Druckversion
14. Vorlesung (22.12.2020): Nächstes Paar
14. Vorlesung (22.12.2020): Druckversion
15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume
15. Vorlesung (07.01.2021): Druckversion
16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen
16. Vorlesung (12.01.2021): Druckversion
17. Vorlesung (14.01.2021): Amortisierte Analyse
17. Vorlesung (14.01.2021): Druckversion
18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche
18. Vorlesung (19.01.2021): Druckversion
19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus
19. Vorlesung (26.01.2021): 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 (28.01.2021): Tiefensuche und topologische Sortierung
20. Vorlesung (28.01.2021): Druckversion
21. Vorlesung (02.02.2021): Minimale Spannbäume
21. Vorlesung (02.02.2021): Druckversion
22. Vorlesung (04.02.2021): Dynamisches Programmieren
22. Vorlesung (04.02.2021): Druckversion
23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16]
23. Vorlesung (09.02.2021): Druckversion
24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
24. Vorlesung (11.02.2021): Druckversion
William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert!
1. Kurztest
2. Kurztest
Latex-Template
Anleitung zur Bearbeitung von Programmieraufgaben
0. Übungsblatt [04.11., 9:36 Uhr: Kleine Änderung an Aufgabe 3b]
1. Übungsblatt [10.11., 9:48 Uhr: Kleine Änderung an Aufgabe 4]
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
7. Übungsblatt
8. Übungsblatt
9. Übungsblatt
Zoom-Meeting zum Repetitorium
Aufgabenblatt Tag 1
Aufgabenblatt Tag 1 mit Lösungen
Aufgabenblatt Tag 2
Aufgabenblatt Tag 2 mit Lösungen
Notizen Tag 2
Aufgabenblatt Tag 3
Aufgabenblatt Tag 3 mit Lösungen
Notizen Tag 3
Aufgabenblatt Tag 4
Aufgabenblatt Tag 4 mit Lösungen
Notizen Tag 4
Aufgabenblatt Tag 5
Notizen Tag 5
Probeklausur
Quiz 0 (Konvergenz, Pseudocode)
Quiz 1 (InsertionSort, Schleifeninvariante)
Quiz 2 (Laufzeitklassifikation, Merge)
Quiz 3 (InsertionSort, MergeSort, Laufzeitklassifikation)
Quiz 4 (Laufzeiten, Heaps)
Quiz 5 (Meistermethode, Heaps)
Quiz 6 (Partition, RadixSort, Stabilität)
Quiz 7 (Partition, RadixSort, InSitu)
Quiz 8 (Hashing, Binärbäume)
Quiz 9 (Hashing, Binäre Suche)
Quiz 10 (Rot-Schwarz Bäume)
Quiz 11 (Rot-Schwarz-Bäume, Tiefensuche)
Quiz 12 (Spannbäume, Prim & Kruskal)
Zoom-Meeting zum Repetitorium ►
Impressum
|
Datenschutzerklärung - WueCampus
|
Erklärung zur Barrierefreiheit
|
Bildnachweise
Navigationsleiste - WueStudy:
University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum:
Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support:
Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen:
Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital:
Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital:
Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture:
Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin:
Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4:
Update icons created by Freepik - Flaticon