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 2014/15
Zeiten:Mo. 10:00 - 12:00 (wöchentlich) - Vorlesung, Fr. 12:00 - 14:00 (zweiwöchentlich, ab 24.10.2014) - Übung
Erster Termin:Mo , 13.10.2014 10:00 - 12:00, Ort: 69/E18
Veranstaltungsnummer:6.610
ECTS-Kreditpunkte:6,00