V4+Ü2
Termin: Mi 8.30-10 h/D 406, Fr 8.30-10 h/D 301, Üb.: Mo 12-14 h/G 421 und 14-16 h/G 421
Doz.: Ulrik Brandes (V), Christian Pich (Ü)
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
Lehramt (Haupt- oder Zusatzfach Informatik)
Nebenfach Informatik in einem Magisterstudiengang
Physik (Wahlpflichtfach Informatik)
Psychologie (Wahlpflichtfach Information Engineering)
Verwaltungswissenschaft (benachbartes Fach Information Engineering)
Wirtschaftspädagogik (Doppelwahlpflichtfach Information Engineering
Wirtschaftswissenschaften (Wahlpflichtfach Informatik)
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:
Mündliche Abschlussprüfung
Leistungspunkte:
Bei erfolgreicher Teilnahme
können 9 Punkte erworben werden.
