LV-Nummer:
501.215 501.216
Stunden:
2 Vo + 1 Ue (Vorlesung + Übung)
Semester:
Sommer
Institut:
501/B (``Math.B'' )
ECTS-Punkte:
3.0 + 1.5 credits
Vortragende:
Univ.-Ass. Dipl.-Ing. Dr.techn. Eranda Dragoti-Çela ()
Wahlfachkataloge:
Informationssysteme, Angewandte Informationsverarbeitung
Lehrinhalt:
Die Lehrveranstaltung beschäftigt sich mit algorithmischen Problemen der Graphentheorie sowie mit Optimierungsproblemen auf Graphen.
Lehrziel:
Einführung in die Behandlung von Problemen aus der algorithmischen Graphentheorie und von Optimierungsproblemen auf Graphen.
Lehrmethode:
Vorlesung; in den Übungen Behandlung von Beispielen zum Stoff der Vorlesung, aktive Mitarbeit der Studierenden erwünscht.
Voraussetzungen:
Grundkenntnisse aus Graphentheorie, Optimierung und theoretischer Informatik (Datenstrukturen) wünschenswert
Studienbehelfe:
Literatur wird in der Lehrveranstaltung bekanntgegeben
Prüfungsmodus:
Schriftlich und mündlich
Anmerkungen:
Diese Lehrveranstaltung wird seit jeher im Ausmaß von 3 Vo + 1 Ue angeboten, die Studienkommission Telematik hat hier eine falsche Zahl in den Studienplan übernommen, diese gilt aber dennoch!