WS25: Algorithmen und Datenstrukturen
Résumé de section
-
-
Ankündigungen Forum
-
Diskussionsforum
-
-
Umfang: 10 ECTS, 4+2 SWS Vorlesung: Erste Vorlesung am 14.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 WueStudy eingeteilt wurden.Ü1: Di., 12–14 Uhr, ÜR I – Yannick Karges
Ü2: Di., 14–16 Uhr, ÜR II – Duy-Khang Tran
Ü3: Mi., 10–12 Uhr, ÜR I – Christopher Brandt
Ü4: Mi., 14–16 Uhr, ÜR II – Anne SchwarzKlausuren: Erstklausur: Mi, 18.02.2026, 11–13:15 Uhr, Turing & Zuse
Zweitklausur: Fr, 10.04.2026, 10–12 Uhr, Turing & 0.001 (Z6)Voraussetzung: 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: Yannick Karges, Duy-Khang Tran, Christopher Brandt, Anne Schwarz Repetitorium: 23.03-27.03. Duy-Khang Tran Activités : 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, 5. Auflage, 2010. - Algorithms and Data Structures: The Basic Toolbox.
Kurt Mehlhorn und Peter Sanders,
Springer, 2008.
Activités : 0 -
Allgemeine Informationen zu Vorlesungsbetrieb, Übungen, Zwischentests, Bonusfähigkeit und ähnlichem finden Sie im folgenden Dokument.Activités : 2
-
- 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.
Activités : 52 -
Activités : 6
-
- 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 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: DEtfRVFw0e7I2Nhu.
- Latex-Anleitung: http://mirror.physik-pool.tu-berlin.de/pub/CTAN/info/lshort/german/l2kurz.pdf
Activités : 19 -
Das Repetitorium findet von Montag, 23.03.2026, bis Freitag, 27.03.2026, jeweils von 9:00 bis 15:00 Uhr mit einer Mittagspause von 12:00–13:00 Uhr statt.
Das Repetitorium findet in Präsenz statt. Eine Anmeldung ist nicht erforderlich. Bitte denkt jedoch daran, euch in WueStudy zur zweiten Klausur anzumelden, falls ihr mitschreiben möchtet.
Im Repetitorium wiederholen wir zentrale Themen der Vorlesung und besprechen dazu (neue) Übungsaufgaben.
Themenübersicht:
Tag 1: Grundlagen, Analyse, Sortieren
Tag 2: Rekursive Algorithmen, Randomisierung, Hashing
Tag 3: Elementare Datenstrukturen, Augmentierung, amortisierte Analyse
Tag 4: Graphen, Graphenalgorithmen, Greedy-Algorithmen
Tag 5: Dynamisches Programmieren, offene Fragen, verbleibende AufgabenLeitung: Tran Duy-Khang
Raum: Hörsaal 4Materialien werden im Laufe des Repetitoriums hier bereitgestellt.
Activités : 11 -
Mit den folgenden Quizzes könnt ihr euer Verständnis für Teile des Vorlesungsstoffs überprüfen.
Sie sind lediglich ein zusätzliches Angebot und werden nicht bewertet.Activités : 26