|
Informatik II
Diese Lehrveranstaltung ist im Grundstudium sowohl für Haupt- als auch für Nebenfachstudenten verbindlich. Die Vorlesung gibt eine Einführung in die wichtigsten Methoden des Entwurfs und der Analyse von Algorithmen, behandelt Verfahren zum Suchen und Sortieren, einschließlich Hashverfahren, und gibt eine Übersicht über die wichtigsten Datenstrukturen. Dazu gehören lineare Listen, Bäume und Graphen einschließlich balancierter, mehrdimensionaler und Vielweg-Bäume. Zahlreiche Algorithmen zur Manipulation derartiger Datenstrukturen werden entworfen und ihre Komplexität (Platz- und Zeitbedarf) analysiert. Schließlich werden hier gängige Entwurfstechniken für Algorithmen wie Divide-and-conquer, Dynamisches Programmieren u.a. behandelt. Zum Verständnis der Vorlesung sind Kenntnisse einer strukturierten, höheren Programmiersprache wie Pascal, Modula-2, Java oder C erforderlich. Die Vorlesung wird durch theoretische und praktische Übungen ergänzt. Programmiersprache für die Übungen ist Java. |
