Skip to main content
Side panel
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
More
English (en)
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)
You are currently using guest access
Log in
Nützliche Links
Collapse
Expand
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Expand all
Collapse all
Expand
Collapse
Foren
Current week
Ankündigungen
Diskussionsforum
Expand
Collapse
Vorlesung Algorithmen und Datenstrukturen
Current week
Expand
Collapse
Kursbeschreibung
Current week
Expand
Collapse
Allgemeine Informationen
Current week
Allgemeine Informationen WS 2022/23
Teilnahme an der Klausur am 15.02.
Teilnahme an der Zweitklausur am 14.04.
Expand
Collapse
Vorlesungsfolien
Current week
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
William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert!
Expand
Collapse
Zwischentests
Current week
Teilnahme am 1. Zwischentest am 17.11
Teilnahme am 2. Zwischentest am 15.12
Teilnahme am 3. Zwischentest am 19.01
1. Zwischentest
2. Zwischentest
3. Zwischentest
Expand
Collapse
Übungen
Current week
Latex-Template
Anleitung zur Bearbeitung von Programmieraufgaben
Probeklausur
Übungsleiter-Feedback Samuel Wolf (Gruppe 1, Di. 12-14 Uhr, ÜR I)
Übungsleiter-Feedback Martin Hesse (Gruppe 3, Di. 14-16 Uhr, SR I)
Übungsleiter-Feedback Felix Hauser (Gruppe 6, Mi. 12-14 Uhr, SR II)
Übungsleiter-Feedback Mai Pham (Gruppe 7, Mi. 14-16 Uhr, SR I)
Übungsleiter-Feedback Linus Pleyer (Gruppe 8, Mi. 16-18 Uhr, SR II)
0. Übungsblatt
1. Übungsblatt
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
7. Übungsblatt
8. Übungsblatt
9. Übungsblatt
10. Übungsblatt
Expand
Collapse
ADS-Repetitorium
Current week
Animationen
Expand
Collapse
Quizzes
Current week
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)
Quiz 13 (Breiten- & Tiefensuche)
Quiz 14 (Breiten- & Tiefensuche)
Quiz 15 (Kürzeste Wege)
Quiz 16 (Kürzeste Wege)
Quiz 17 (Kürzeste Wege)
Quiz 18 (Laufzeiten Graphalgorithmen)
Quiz 19 (Minimale Spannbäume)
Quiz 20 (Topologische Sortierung)
Quiz 21 (Graphen)
Quiz 22 (Randomisierte Algorithmen)
Quiz 23 (Dynamische Programme)
Quiz 24 (Laufzeiten)
Quiz 25 (Laufzeiten)
Open course index
Home
WS22_ADS
Vorlesungsfolien
02. Vorlesung (20.10.2022): Druckversion
02. Vorlesung (20.10.2022): Druckversion
Completion requirements
Click
ads-ws22-vl02-sortieren-2-druckversion.pdf
link to view the file.
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
