Allgemeine Informationen
| Veranstaltungsname | Vorlesung: 5200V Algorithmen und Datenstrukturen |
| Untertitel | |
| Veranstaltungsnummer | 5200V |
| Semester | SoSe 26 |
| Aktuelle Anzahl der Teilnehmenden | 76 |
| erwartete Teilnehmendenanzahl | 200 |
| Heimat-Einrichtung | Lehrstuhl Algorithmen für Intelligente Systeme |
| Veranstaltungstyp | Vorlesung in der Kategorie Lehre (mit Prüfung) |
| Nächster Termin | Donnerstag, 30.07.2026 09:00 - 12:00 Uhr, Ort: (AM) HS 10 Donnerstag, 30.07.2026 09:00 - 12:00 Uhr, Ort: (WIWI) HS 5 |
| Art/Form | |
| Voraussetzungen |
empfohlen wird: Programmierung I |
| Lernorganisation |
Die Veranstaltung wird sowohl im Format 3V+2Ü mit 7 ECTS als auch im Format 4V+2Ü mit 9 ECTS angeboten. Letzteres gilt für ausschließlich für Studierende in den Bachelorstudiengängen Informatik und Internet Computing, die mit der neuen Prüfungsordnung 2025 ab Sommersemester 2025 starten. Es wird Vorlesungen im Umfang von ca. 1 SWS geben, die nur für das Format 4V+2Ü gedacht sind; für Studierende des Formats 3V+2Ü fallen entsprechend Vorlesungstermine aus. |
| Leistungsnachweis |
90-minütige Klausur (für 3V+2Ü) oder 120-minütige Klausur (für 4V+2Ü, d.h. nur für Bachelor Informatik/Internet Computing mit Prüfungsordnung 2025) |
| SWS |
3V+2Ü oder 4V+2Ü (nur für Bachelor Informatik/Internet Computing mit Prüfungsordnung 2025) |
| Literatur |
Vorlesungsunterlagen: Thomas H. Cormen, Charles E. Leiserson, Ronald E. Rivest, Clifford Stein, Introduction to Algorithms, 3rd ed., MIT Press, 2009, 80+17/ST 134 C811(3) bzw. Thomas H. Cormen, Charles E. Leiserson, Ronald E. Rivest, Clifford Stein, Algorithmen -- eine Einführung, 4. Auflage, De Gruyter Oldenbourg, 2013 Ergänzende Literatur Jon Kleinberg, Éva Tardos, Algorithm Design, Pearson/Addison-Wesley, 2006, 80+17/ST 134 K64 Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, Data Structures and Algorithms in Java, 6th edition, Wiley, 2014, 80+17/ST 265 G655(6) Thomas Ottman, Peter Widmayer, Algorithmen und Datenstrukturen, 6. Auflage, Spektrum, 2017, 80+17/ST 134 O91(5) Kurt Mehlhorn, Peter Sanders, Algorithms and Data Structures The Basic Toolbox, Springer, 2008 Martin Dietzfelbinger, Kurt Mehlhorn, Peter Sanders, Algorithmen und Datenstrukturen Die Grundwerkzeuge, Springer, 2014 Literatur zu kürzesten Wegen Edsger W. Dijkstra, A note on two problems in connxion with graphs, Numerische Mathematik (1), S. 269--271, 1959, https://doi.org/10.1007/BF01386390 P. Gritzmann, R. Brandenburg, Das Geheimnis des kürzesten Weges. Ein mathematisches Abenteuer. Springer-Verlag, 3. Auflage, 2005. https://doi.org/10.1007/b138633 |
| ECTS-Punkte |
7 oder 9 |
