Bei eingebetteten Systemen findet man oft nur beschränkte Ressourcen vor. Die Laufzeit und der Ressourcenverbrauch von Algorithmen sind also von entscheidender Bedeutung. Dieser Kurs gibt eine Einführung in grundlegende Algorithmen und Datenstrukturen und in Methoden, um die Effizienz und die Optimalität eines Programms zu analysieren.

Schwerpunktmäßig behandeln Sie solche Algorithmen und Qualitätsaspekte, die für den Entwurf und die Analyse von Embedded Systems und Cyber Physical Systems grundlegend sind. Neben den elementaren Datenstrukturen (z.B. Felder, Listen, Bäume, Graphen, etc.) lernen Sie auch gängige Programmierparadigmen (z.B. Divide & Conquer, Rekursion, dynamische Programmierung, etc.) kennen. Mit einem Fokus auf praxisrelevante Rechnerarchitekturen lernen Sie, die Laufzeit und den Ressourcenverbrauch eines gegebenen Programmes zu analysieren, sowie die Optimalität eines Programmes zu beurteilen – sowohl theoretisch als auch praktisch.

In begleiteten Übungen setzen Sie die erlernten Methoden in die Praxis um. Sie lernen, effiziente Algorithmen selbst zu implementieren und Komplexitätsabschätzungen  und Korrektheitsbeweise anzuwenden.

Das Lernziel ist die Kenntnis der elementaren Algorithmen und Datenstrukturen, die für die Entwicklung jedes größeren Programmes notwendig sind. Nach erfolgreicher Teilnahme können Sie für eine gegebene Aufgabenstellung unter Berücksichtigung der verfügbaren Ressourcen (vor allem Rechenleistung und Speicher) die am besten passenden Algorithmen und Datenstrukturen auswählen. Sie können diese selbst implementieren und wissen, wie die Standardbibliotheken Phyton für die dazugehörigen Implementationen verwendet werden können. Sie können darüber hinaus die Algorithmen theoretisch analysieren, um z.B. die Laufzeit in Abhängigkeit von der Eingabedatenmenge vorherzusagen.

Grundkenntnisse in einer höheren, objektorientierten Programmiersprache (Phyton) werden für diesen Kurs empfohlen.
Im Bereich Weiterbildungskurse finden Sie weitere Informationen zu den erwarteten Vorkenntnissen.

Die Kosten inkl. Lernmaterialien, tutorieller Betreuung durch einen wissenschaftlichen Mitarbeiter und der Prüfungsleistung belaufen sich auf 2.300 Euro.