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
Expandera
Fäll ihop
Foren
Den här veckan
Ankündigungen
Diskussionsforum
Expandera
Fäll ihop
Vorlesung Algorithmen und Datenstrukturen
Den här veckan
Expandera
Fäll ihop
Kursbeschreibung
Den här veckan
Expandera
Fäll ihop
Allgemeine Informationen
Den här veckan
Allgemeine Informationen WS 2021/22
Expandera
Fäll ihop
Vorlesungsfolien
Den här veckan
00. Vorlesung (19.10.2021): Organisatorisches
00. Vorlesung (19.10.2021): Druckversion
01. Vorlesung (19.10.2021): Sortieren I
01. Vorlesung (19.10.2021): Druckversion
01. Vorlesung (19.10.2021): Video I – InsertionSort, 24'
01. Vorlesung (19.10.2021): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11'
02. Vorlesung (21.10.2021): Sortieren II (MergeSort)
02. Vorlesung (21.10.2021): Druckversion
02. Vorlesung (21.10.2021): Video I – MergeSort Pseudocode & Beispiel, 18'
02. Vorlesung (21.10.2021): Video II – Korrektheit von Merge & MergeSort, 16'
03. Vorlesung (26.10.2021): Laufzeitanalyse
03. Vorlesung (26.10.2021): Druckversion
03. Vorlesung (26.10.2021): Video I – Vergleich InsertionSort und MergeSort, 18' (sorry, habe in der zweiten Hälfte des Videos vergessen, das Gitter abzuschalten)
03. Vorlesung (26.10.2021): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!)
04. Vorlesung (28.10.2021): Laufzeitanalyse am Beispiel
04. Vorlesung (28.10.2021): Druckversion
04. Vorlesung (28.10.2021): Video I – Kubischer Algorithmus für MaxSum, 15'
04. Vorlesung (28.10.2021): Video II – Schnellere Algorithmen, 22'
05. Vorlesung (02.11.2021): Rekursionsgleichungen lösen
05. Vorlesung (02.11.2021): Druckversion
05. Vorlesung (02.11.2021): Video I – Substitutionsmethode, 10'
05. Vorlesung (02.11.2021): Video II – Rekursionsbaummethode, 10'
05. Vorlesung (02.11.2021): Video III – Meistermethode, 10'
06. Vorlesung (04.11.2021): Prioritätsschlangen, Heaps und HeapSort
06. Vorlesung (04.11.2021): Druckversion
06. Vorlesung (04.11.2021): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23'
06. Vorlesung (04.11.2021): Video II – HeapSort, 12'
07. Vorlesung (09.11.2021): Zufallsexperimente [09.11., 12:10: kleine Änderungen, besonders rot-grün vermieden]
07. Vorlesung (09.11.2021): Druckversion
07. Vorlesung (09.11.2021): Video I – Gedankenexperiment, 17'
07. Vorlesung (09.11.2021): Video II – Avarage-Case-Laufzeit von InsertionSort, 11'
07. Vorlesung (09.11.2021): Video III – Geburtstagsparadoxon & Bonustrack, 7'
08. Vorlesung (11.11.2021): QuickSort und RandomizedQuickSort
08. Vorlesung (11.11.2021): Druckversion
08. Vorlesung (11.11.2021): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16'
08. Vorlesung (11.11.2021): Video II – Erwartete Laufzeit von Randomized QuickSort, 19'
09. Vorlesung (16.11.2021): Sortieren in Linearzeit
09. Vorlesung (16.11.2021): Druckversion
09. Vorlesung (16.11.2021): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13'
09. Vorlesung (16.11.2021): Video II – CountingSort, 10'
09. Vorlesung (16.11.2021): Video III – RadixSort, 7'
09. Vorlesung (16.11.2021): Video IV – BucketSort, 14'
10. Vorlesung (23.11.2021): Das Auswahlproblem
10. Vorlesung (23.11.2021): Druckversion
10. Vorlesung (23.11.2021): Video I – RandomizedSelect, 23'
10. Vorlesung (23.11.2021): Video II – deterministisches Select, 15'
11. Vorlesung (25.11.2021): Elementare Datenstrukturen
11. Vorlesung (25.11.2021): Druckversion
11. Vorlesung (25.11.2021): Video I – Abstrakter Datentyp: Dynamische Menge, 8'
11. Vorlesung (25.11.2021): Video II – Stapel + Schlange + Liste, 10'
11. Vorlesung (25.11.2021): Video III – Von Pseudocode zu Javacode: Die Liste, 8'
12. Vorlesung (30.11.2021): Hashing [kleine Änderungen am 30.11., z.B. alle Tabellen v.u.n.o. nummeriert]
12. Vorlesung (30.11.2021): Druckversion
12. Vorlesung (30.11.2021): Video I – direkte Adressierung und Hashing mit Verkettung, 22'
12. Vorlesung (30.11.2021): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23'
13. Vorlesung (02.12.2021): Binäre Suchbäume
13. Vorlesung (02.12.2021): Druckversion
13. Vorlesung (02.12.2021): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21'
13. Vorlesung (02.12.2021): Video II – Methoden der binären Suchbäume, 15'
14. Vorlesung (07.12.2021): Rot-Schwarz-Bäume
14. Vorlesung (07.12.2021): Druckversion
14. Vorlesung (07.12.2021): Video I – Logarithmische Höhe, 16'
14. Vorlesung (07.12.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16'
15. Vorlesung (09.12.2021): Augmentieren von Datenstrukturen [Monat des 2. Zwischentests von Nov. auf Dez. korrigiert]
15. Vorlesung (09.12.2021): Druckversion
15. Vorlesung (09.12.2021): Video, Augmentieren (komplett), 28'
16. Vorlesung (14.12.2022): Amortisierte Analyse
16. Vorlesung (14.12.2022): Druckversion
16. Vorlesung (14.12.2022): Video I – Aggregationsmethode, 9'
16. Vorlesung (14.12.2022): Video II – Buchhaltermethode, 6'
16. Vorlesung (14.12.2022): Video III – Potentialmethode und zwei Übungsaufgaben, 9'
17. Vorlesung (21.12.2021): Nächstes Paar
17. Vorlesung (21.12.2021): Druckversion
17. Vorlesung (21.12.2021): Leider gibt es zu dies...
18. Vorlesung (11.01.2022): Graphen: Repräsentation und Breitensuche
18. Vorlesung (11.01.2022): Druckversion
18. Vorlesung (11.01.2022): Video I – Beispiele und Repräsentation, 16'
18. Vorlesung (11.01.2022): Video II – Breitensuche, 23'
19. Vorlesung (13.01.2022): Kürzeste Wege und Dijkstras Algorithmus
19. Vorlesung (13.01.2022): Druckversion
19. Vorlesung (13.01.2022): Video I – Dijkstras Algorithmus, 22'
19. Vorlesung (13.01.2022): Video II – Kürzeste Wege und T9, 7'
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 (18.01.2022): Tiefensuche und topologische Sortierung
20. Vorlesung (18.01.2022): Druckversion
20. Vorlesung (18.01.2022): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22'
20. Vorlesung (18.01.2022): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12'
21. Vorlesung (25.01.2022): Minimale Spannbäume [25.1. – historische Notiz: auch Dijkstra hat den Alg. von Jarník-Prim entdeckt – 1959 :-) ]
21. Vorlesung (25.01.2022): Druckversion
21. Vorlesung (25.01.2022): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13'
21. Vorlesung (25.01.2022): Video II – Algorithmen von Jarník-Prim und Kruskal, 18'
22. Vorlesung (27.01.2022): Dynamisches Programmieren
22. Vorlesung (27.01.2022): Druckversion
22. Vorlesung (27.01.2022): Video I – Stabzerlegung, 22'
22. Vorlesung (27.01.2022): Video II – Längste Wege, 8'
23. Vorlesung (31.01.2022): Greedyalgorithmen [01.02., 12:00 Uhr – winzige Änderung: e_0 -> e[0]
23. Vorlesung (31.01.2022): Druckversion
23. Vorlesung (31.01.2022): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15'
23. Vorlesung (31.01.2022): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14'
24. Vorlesung (03.02.2022): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
24. Vorlesung (03.02.2022): Druckversion
24. Vorlesung (03.02.2022): Zoom-Live-Mitschnitt vom WS 2021 (leider fehlen die ersten 5', sorry!), 59'
William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert!
25. Vorlesung (08.02.2022): Leichte Kreise (DP) [nach der VL: letzte Folie: k=1 to n statt n-1]
25. Vorlesung (08.02.2022): Druckversion
Für heute (08.02.2022) gibt es leider kein Video! ...
Expandera
Fäll ihop
Zwischentests
Den här veckan
Teilnahme am 1. Zwischentest am 18.11
1. Zwischentest
2. Zwischentest
3. Zwischentest
Expandera
Fäll ihop
Übungen
Den här veckan
Latex-Template
Anleitung zur Bearbeitung von Programmieraufgaben
Probeklausur
0. Übungsblatt
1. Übungsblatt
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
7. Übungsblatt
8. Übungsblatt
9. Übungsblatt
10. Übungsblatt
Expandera
Fäll ihop
ADS-Repetitorium
Den här veckan
Feedback Repetitorium
Animationen
Expandera
Fäll ihop
Quizzes
Den här veckan
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)
Öppna kurskatalog
Startsida
WS24_ADS
ADS-Repetitorium
Tag 1 - Lösungen
Tag 1 - Lösungen
Slutförandvillkor
Klicka på länken
tag1-2025-solution.pdf
för att visa filen.
◄ Tag 1 - Aufgaben
Hoppa till...
Hoppa till...
Allgemeine Informationen WS 2024/25
Teilnahme an der Klausur am 12.02.
Teilnahme an der Zweitklausur am 14.04.
Teilnahme am 1. Zwischentest am 14.11.2024
Teilnahme am 2. Zwischentest am 12.12.2024
Teilnahme am 3. Zwischentest am 16.01.2025
1. Zwischentest
2. Zwischentest
3. Zwischentest
Latex-Template
Anleitung zur Bearbeitung von Programmieraufgaben
Probeklausur
Probeklausur Lösungen
0. Übungsblatt
1. Übungsblatt
2. Übungsblatt
3. Übungsblatt
1. Präsenzblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
2. Präsenzblatt
7. Übungsblatt
8. Übungsblatt
3. Präsenzblatt
9. Übungsblatt
4. Präsenzblatt
Schreibfehler
Tag 1 - Aufgaben
Tag 2 - Aufgaben
Tag 2 - Lösungen
Tag 3 - Aufgaben
Tag 3 - Lösungen
Tag 4 - Aufgaben
Tag 4 - Lösungen
Tag 5 - Aufgaben
Tag 5 - Lösungen
Entspannendes Video zu Sortieralgorithmen
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)
Quiz 12 (Graphen)
Quiz 13 (Kürzeste Wege)
Quiz 14 (Kürzeste Wege)
Quiz 15 (Kürzeste Wege)
Quiz 16 (Breiten- & Tiefensuche)
Quiz 17 (Breiten- & Tiefensuche)
Quiz 18 (Topologische Sortierung)
Quiz 19 (Laufzeiten)
Quiz 20 (Laufzeiten)
Quiz 21 (Randomisierte Algorithmen)
Quiz 22 (Laufzeiten Graphalgorithmen)
Quiz 23 (Spannbäume, Prim & Kruskal)
Quiz 24 (Minimale Spannbäume)
Quiz 25 (Dynamische Programme)
Tag 2 - Aufgaben ►
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