V4+Ü2
Termin: Di 8.30-10 h/D 406, Do 8.30-10 h/D 432, Üb.: Mo 12-14 h/F 428 und 14-16 h/F 428
Doz.: Ulrik Brandes
Themengebiet: Grundlagen der Informatik / Angewandte Informatik
Adressaten:
Studierende des Information Engineering im Bachelor-Vertiefungsstudium und Masterprogramm
Angebot im Lehrexport:
Angewandte Mathematik, Nebenfach oder Schwerpunkt Mathematik
Voraussetzungen:
Kenntnis etwa im Umfang von 'Algorithmen und Datenstrukturen'
Inhalt:
Entwurf und Analyse von Algorithmen sind zentrale Aufgaben der Informatik.
Diese Vorlesung behandelt wichtige Fragestellungen und Methoden der Algorithmik und
schafft eine allgemeine Grundlage für die Beschäftigung mit spezielleren
algorithmischen Problemen. Es werden Algorithmen und Datenstrukturen aus verschiedenen
Bereichen und insbesondere Graphenalgorithmen behandelt.
Literatur:
Materialien
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein:
Introduction to Algorithms. McGraw-Hill, 2001 (2nd ed.)
T. Ottmann, P. Widmayer:
Algorithmen und Datenstrukturen. BI-Wissenschaftsverlag, 1993
D. Jungnickel:
Graphen, Netzwerke und Algorithmen. BI-Wissenschaftsverlag, 1994
Leistungsnachweis:
Erfolgreiche Teilnahme an den Übungen und eine mündliche Abschlussprüfung bzw. Klausur
Leistungspunkte:
Bei erfolgreicher Teilnahme
können 9 Punkte erworben werden.
