Hauptinhalt
Topinformationen
Algorithmen II
Allgemeine Informationen
- Veranstaltungsart
- Vorlesung und Übung
- Semester
- WiSe 2014/15
- ECTS-Punkte
- 6,00
- Veranstaltungsnummer
- 6.610
- Details
- Link zur Veranstaltung in StudIP
Dozent*innen
Tutor*innen
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,...
Studienbereiche
- Informatik > Bachelor Informatik
- Informatik > Vorlesungen
Modulzuordnungen der Veranstaltung
- Master of Science Mathematik > INF-ALG2 - Algorithmen II
- 2-Fächer-Bachelor Professionalisierung > INF-ALG2 - Algorithmen II
