Algorithmen und Datenstrukturen - Single View

Die Vorlesung findet grundsätzlich montags von 14-16 Uhr statt.

Der Termin von 12-14 Uhr ist ein einmaliger Sondertermin für Hörer aus dem Studiengang Kognitionswissenschaften. Alle anderen Teilnehmer und Teilnehmerinnen sollen diesen Temin nicht wahrnehmen.

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