PULS
Foto: Matthias Friel
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, insbesondere Sequenzen, Zeiger, Bäume, Mengen und deren Verwendung in Algorithmen
- Analyse von Algorithmen (Asymptotik)
- Algorithmische Prinzipien: Teile und Herrsche, Dynamisches Programmieren, Greedy-Algorithmen
- Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Bäume, balancierte Bäume, Hashing
- Komplexität von Problemen, NP-Vollständigkeit
© Copyright HISHochschul-Informations-System eG