Kenntnisse aus Grundlagen der Programmierung
Klausur am Schluß der Lehrveranstaltung
Prüfungsnebenleistung zum Abschluss des Moduls: erfolgreiche Bearbeitung von wöchentlichen Programmieraufgaben
- Abstrakte Datentypen und Datenstrukturen und deren Verwendung in Algorithmen, insbesondere Sequenzen, Bäume, Mengen; Datentyp Zeiger
- Analyse von Algorithmen; Asymptotik
- Algorithmische Entwurfstechniken: Teile und Herrsche, Dynamisches Programmieren, Greedy-Algorithmen
- Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Suchbäume, balancierte Suchbäume, Hashing;
kürzeste Pfade, minimaler Spannbaum
- Komplexität von Problemen, NP-Vollständigkeit
