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