Vorlesung: 5600V Efficient Algorithms - Details

Vorlesung: 5600V Efficient Algorithms - Details

Nachrichtenbox schließen
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: 5600V Efficient Algorithms
Untertitel
Veranstaltungsnummer 5600V
Semester SoSe 26
Aktuelle Anzahl der Teilnehmenden 69
erwartete Teilnehmendenanzahl 50
Heimat-Einrichtung Lehrstuhl Algorithmen für Intelligente Systeme
Veranstaltungstyp Vorlesung in der Kategorie Lehre (mit Prüfung)
Erster Termin Montag, 13.04.2026 10:00 - 12:00 Uhr, Ort: (ITZ) SR 002
Art/Form
Leistungsnachweis
Bachelorstudiengang:
Mündliche Prüfung (ca. 25 Minuten) oder schriftliche Klausur (90 Minuten); wird noch angekündigt.
Masterstudiengang:
Zwei Teilleistungen:
Teilleistung 1 (80%):
Mündliche Prüfung (ca. 25 Minuten) oder Klausur (ca. 90 Minuten); die genaue Prüfungsart wird zu Beginn des Semesters durch Aushang und auf den Internetseiten der Fakultät bekannt gegeben.
Teilleistung 2 (20%):
Ausarbeitung (bis zu 10 Seiten) über ein Thema der Algorithmik
Zum Bestehen des Moduls müssen beide Teilleistungen bestanden werden.
SWS
3V+2Ü (Vorlesung + Übung)
Literatur
T. Cormen, C. Leiserson, R. Rivest, C. Stein:
Introduction to Algorithms. MIT Press Verlag (1999).

S.O. Krumke, H. Noltemeier:
Graphentheoretische Konzepte und Algorithmen. Teubner Verlag (2005).

T. Ottmann, P. Widmayer:
Algorithmen und Datenstrukturen. Sprektrum Verlag BI (1990).
ECTS-Punkte
7

Studienbereiche

Die Angaben zu den Anrechenbarkeiten an der FIM sind ohne Gewähr. Bitte beachten Sie die verbindliche Liste der Anrechenbarkeiten .

Modulzuordnungen

  • Universität Passau
    • Bachelor Artificial Intelligence (Version WiSe 2025) (Hauptfach)
      • Abschluss BA AI > Gesamtkonto BA AI 20252 > Wahlfächer > Modulgruppe Wahlfach Theoretical Foundations of AI — Algorithms and Optimization
    • Bachelor Informatik (Version SoSe 2025) (Hauptfach)
      • Abschluss BA INF > Gesamtkonto BA INF 20251 > Wahlpflichtmodule > Modulgruppe Wahlpflichtmodule Informatik
    • Bachelor Informatik (Version WiSe 2014) (Hauptfach)
    • Bachelor Informatik (Version WiSe 2018) (Hauptfach)
    • Bachelor Internet Computing (Version SoSe 2025) (Hauptfach)
      • Abschluss BA IC > Gesamtkonto BA IC 20251 > Wahlfach > Eingebettete und Intelligente Systeme
      • Abschluss BA IC > Gesamtkonto BA IC 20251 > Wahlpflichtmodule > Internet Computing
    • Bachelor Internet Computing (Version WiSe 2018) (Hauptfach)
    • Lehramt Gymnasium Lehramt Fachkombination (Version WiSe 2013) (Fachkombination)
    • Master Artificial Intelligence Engineering (Version WiSe 2021) (Hauptfach)
      • Abschluss MR AIE > Gesamtkonto MR AIE > Wahlpflichtbereich > Modulgruppe "Algorithm Engineering and Mathematical Modelling"
    • Master Computational Mathematics (Version SoSe 2018) (Hauptfach)
    • Master Informatik (Version SoSe 2016) (Hauptfach)
    • Master Mobile and Embedded Systems (Version WiSe 2016) (Hauptfach)

Kommentar/Beschreibung

Dieses Modul vertieft die Grundlagen der Algorithmik. Es werden fortgeschrittenen Analyse- und Entwurfstechniken für Algorithmen und Datenstrukturen vorgestellt, (z.B. amortisierte Analyse, dynamische Programmierung, Greedy, Divide & Conquer, Modellierung mit LPs) und deren Anwendung an konkreten Problemstellungen illustriert (z.B. Union-Find, Flussmethoden, Schnitte in Graphen, Spannbäume, Matchings). Darüber hinaus werden Techniken zum Umgang mit NP-schweren Problemen vermittelt.