WS26: Algorithmen und Datenstrukturen
Bölüm anahatları
-
-
Ankündigungen Forum
-
Diskussionsforum
-
-
Umfang: 10 ECTS, 4+2 SWS Vorlesung: Erste Vorlesung am 13.10. im Zuse-HS. Di, 10:15–11:45 und Do, 08:25–10:00 Übung: In der ersten Woche finden bereits Übungen in den angegebenen Räumen statt; suchen Sie sich einen Termin Ihrer Wahl aus.
Ab der zweiten Woche gehen Sie bitte in die Übung, in die Sie auf WueCampus eingeteilt wurden. Die Übungsgruppeneinteilung findet in der ersten Woche statt. Hier gelangen Sie zur Umfrage.Ü1: Di., 12–14 Uhr, ÜR I – Clarissa Troidl
Ü2: Di., 14–16 Uhr, ÜR II – Yannick Karges
Ü3: Mi., 10–12 Uhr, ÜR I – Christopher Brandt
Ü4: Mi., 14–16 Uhr, ÜR II – Leon Scheibner
Ü5: Mi., 10-12 Uhr, SE II - Nina KonheiserSonderübung: Neben den regulären Übungen findet auch eine Sonderübung statt, die für Studierende gedacht ist, die bereits (mehrfach) durch die Prüfung gefallen sind. In dieser Übung wird der Stoff vertieft geübt und auf konkrete Fragen eingegangen. Diese Übung hält sich nicht an die chronologische Reihenfolge der Vorlesung, weshalb sie nur für Studierende geeignet ist, die bereits den gesamten ADS Stoff gesehen haben. Die Teilnahme ist nur mit Anmeldung möglich. Falls Sie Interesse an dieser Übung haben, schreiben Sie bitte eine E-Mail an Samuel Wolf.
Klausuren: Erstklausur: TBA
Zweitklausur: TBAVoraussetzung: nach Möglichkeit Teilnahme am Programmiervorkurs (vor Semesterbeginn)
empfohlen: gleichzeitige Teilnahme an der Vorlesung Grundlagen der ProgrammierungZielgruppe: Bachelor Informatik, Bachelor Luft- und Raumfahrtinformatik, Bachelor Games Engineering, Bachelor Mathematik Dozent: Alexander Wolff Übung: Samuel Wolf TutorInnen: Duy Khang Tran, Yannick Karges, Christopher Brandt, Nina Konheiser, Clarissa Troidl, Leon Scheibner Repetitorium: TBA Etkinlikler: 0 -
Inhalt
Die Vorlesung Algorithmen & Datenstrukturen beschäftigt sich mit Techniken für Entwurf und Analyse von Algorithmen, Sortierverfahren, grundlegenden Datenstrukturen, systematischem Probieren und einfachen Graphalgorithmen.
Lernziele
In dieser Veranstaltung lernen Sie
- die Effizienz von Algorithmen zu messen und miteinander zu vergleichen,
- grundlegende Algorithmen und Datenstrukturen in Java zu implementieren,
- selbst Algorithmen und Datenstrukturen zu entwerfen sowie
- deren Korrektheit und Effizienz zu beweisen.
Literatur- Algorithmen — eine Einführung.
Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest und Clifford Stein,
De Gruyter, 5. Auflage, 2025.
[In Würzburg kann man sich ein gedrucktes Exemplar u.a. hier besorgen: Akad. Buchhandlung Knodt, Buchhandlung 13 ½] - An Introduction to Algorithms.
MIT Press, 4. Auflage, 2022 — die englische Originalausgabe ("CLRS").
(Die 4. Auflage ist bei der Unibib im Uninetz online verfügbar; bis zu 400 Seiten können als pdf heruntergeladen werden.
Bei MIT Press kann man sich zum Selbststudium Lösungen von einigen Übungsaufgaben herunterladen. - Data Structures and Algorithms in Java.
Michael T. Goodrich und Roberto Tamassia,
Wiley, 6. Auflage, 2014. - Algorithms and Data Structures: The Basic Toolbox.
Kurt Mehlhorn und Peter Sanders,
Springer, 2008. - Algorithm Design.
Jon Kleinberg und Éva Tardos,
Pearson, 2006.
Etkinlikler: 0 -
Allgemeine Informationen zu Vorlesungsbetrieb, Übungen, Zwischentests, Bonusfähigkeit und ähnlichem finden Sie im folgenden Dokument.Etkinlikler: 1
-
- Für die meisten (aber nicht alle!) Vorlesungen wird es Videos geben, die man sich spätestens zum jeweiligen Vorlesungstermin anschauen kann.
- In der Tabelle unten liefert ein Klick aufs jeweilige Datum die Kurz-/Druckversion der Folien; ein Klick aufs Thema die Langversion.
Datum Thema Videos (alt!) Literatur 13.10.2026 Organisation und Einführung CLRS, Kapitel 1 13.10.2026 Inkrementell sortieren (InsertionSort) Inkrementeller Algorithmus (24') – Fakultät (11') CLRS, Kapitel 2.1 15.10.2026 Teilen und herrschen (MergeSort) Pseudocode + Beispiel (18') – Korrektheit (16') CLRS, Kapitel 2.3 20.10.2026 Laufzeitanalyse, Groß-Oh-Notation Vergleich InsertionSort und MergeSort (18') – Klassifikationsschema für Funktionen (12') CLRS, Kapitel 2.2 und 3 22.10.2026 Laufzeitanalyse am Beispiel "Maximales Teilfeld" Kubischer Algorithmus für MaxSum (15') – Schnellere Algorithmen für MaxSum (22') CLRS, Kapitel 4.1 27.10.2026 Rekursionsgleichungen lösen Substitutionsmethode (10') – Rekursionsbaummethode (10') – Meistermethode (10') CLRS, Kapitel 4.4 und 4.5 29.10.2026 Prioritätsschlangen, Heaps, HeapSort Prioritätsschlange, MaxHeapify, BuildMaxHeap (23') – HeapSort (12') CLRS, Kapitel 6 Etkinlikler: 52 -
Etkinlikler: 3
-
- Sie können die Übungsaufgaben zu zweit oder zu dritt (notfalls auch alleine) bearbeiten.
- Geben Sie Ihre Bearbeitung nur einmal ab, aber schreiben Sie die Namen aller Mitglieder Ihres Teams oben auf jedes abgegebene Dokument.
- Geben Sie auf Ihrer Bearbeitung auch die Nummer Ihrer Übungsgruppe an.
- Plagiate oder KI-Abgaben werden mit 0 Punkten für das ganze Übungsblatt gewertet.
- Den PABS-Kurs erreicht ihr unter https://pabs.uni-wuerzburg.de/login (nur im Uninetz bzw. über VPN) Passwort: CRuddMVSzbcKjXUx.
- Latex-Anleitung: http://mirror.physik-pool.tu-berlin.de/pub/CTAN/info/lshort/german/l2kurz.pdf
Etkinlikler: 7 -
Mit den folgenden Quizzes könnt ihr euer Verständnis für Teile des Vorlesungsstoffs überprüfen.
Sie sind ein zusätzliches Angebot und werden nicht bewertet.Etkinlikler: 6