FB6 Mathematik/Informatik/Physik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Algorithmen II

6.610

Dozenten

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,...

Weitere Angaben

Ort: 69/E18
Zeiten: Do. 12:00 - 14:00 (wöchentlich) - Vorlesung, Fr. 12:00 - 14:00 (zweiwöchentlich, ab 04.11.2016) - Übung
Erster Termin: Donnerstag, 27.10.2016 12:00 - 14:00, Ort: 69/E18
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)

Studienbereiche

  • Informatik > Bachelor Informatik
  • Informatik > Vorlesungen