WS25: Algorithmen und Datenstrukturen
الخطوط العريضة للقسم
-
-
Ankündigungen منتدى
-
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: 18.02.2026
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: Yannick Karges, Duy-Khang Tran, Christopher Brandt, Anne Schwarz Repetitorium: TBA النشاطات: 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.
النشاطات: 0 -
Allgemeine Informationen zu Vorlesungsbetrieb, Übungen, Zwischentests, Bonusfähigkeit und ähnlichem finden Sie im folgenden Dokument.النشاطات: 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.
النشاطات: 52 -
النشاطات: 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 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
النشاطات: 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.النشاطات: 12