Algorithmen und Datenstrukturen - Einzelansicht

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 Datenstrukturenund deren Verwendung in Algorithmen, insbesondere Sequenzen, Bäume, Mengen; Datentyp Zeiger

-      Analyse von Algorithmen; Asymptotik

-      Algorithmische Prinzipien: Teile und Herrsche, Dynamisches Programmieren, Greedy-Algorithmen

-      Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Suchbäume, balancierte Bäume, Hashing;

       kürzeste Pfade, minimaler Spannbaum

-      Komplexität von Problemen, NP-Vollständigkeit