Fachbereich 6 Mathematik/Informatik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Alle Veranstaltungen

Algorithmen II
Dozent:Prof. Dr. Markus Chimani
Veranstaltungstyp:Vorlesung und Übung (Offizielle Lehrveranstaltungen)
Beschreibung:Diese Vorlesung setzt dort fort, wo Informatik A aufgehört hat. In diesem Algorithmenkurs wollen wir weiterführende algorithmische Lösungen betrachten.

Im Gegensatz zu Informatik A, in dem auch das Implementieren eines Algorithmus gelehrt&gelernt werden sollte, gehen wir davon aus, dass Sie in der Lage sind, Programme selbstständig zu schreiben. Wir werden daher *nicht* mit einer spezifischen Programmiersprache arbeiten müssen, sondern können uns auf Pseudocode beschränken.

Zum einen geht es als Einstieg um:
*) Bessere/alternative Suchstrukturen statt normalen Such- oder AVL-Bäumen,
*) Bessere/alternative PriorityQueues statt Binäre Heaps,
*) Bessere/alternative Hashingverfahren.

Andererseits wollen wir vor allem auch gänzlich andere algorithmische, praxismotivierte Probleme betrachten, z.B.
*) Textsuche,
*) Geometrische Algorithmen (Konvexe Hülle, Voronoi-Diagramme),
*) schnelle Matritzenmultiplikation,
*) ZIP-Kompression,
*) Primzahl-Tests,...
Ort:69/E18
Semester:WS 2016/17
Zeiten:Do. 12:00 - 14:00 (wöchentlich) - Vorlesung, Fr. 12:00 - 14:00 (zweiwöchentlich, ab 04.11.2016) - Übung
Erster Termin:Do , 27.10.2016 12:00 - 14:00, Ort: 69/E18
Veranstaltungsnummer:6.610
ECTS-Kreditpunkte:6,00