Kursname:
Formale Modelle und Algorithmen
Studiengang
Inhalt:
- Grundlegende Begriffe / Definitionen zu Algorithmen, Spezifikation und Aufwandsabschätzung
- Iteration und Rekursion
- Suchen & Sortieren
- Abstrakte Datenstrukturen (Schlange, Keller, Set, Baum, Graph)
- Algorithmen für Graphen und Bäumen
- Ausgewählte Probleme der Informatik und typische Lösungsprinzipien (Divide & Conquer, Backtracking, Greedy, Branch & Bound, Dynmaisches Programmieren)
Lernergebnisse:
Die Teilnehmer können typische Probleme in der Informatik (Suchen, Sortieren, etc.) formulieren und Lösungsstrategien dafür angeben. Sie kennen die in der Informatik wichtigsten Algorithmen und Vorgehensweisen beim Entwurf von Algorithmen und können die entwickelten Lösungen analysieren. Gleichzeitig kennen die Teilnehmer typische Datenstrukturen der Informatik und können diese bei der Formulierung von Algorithmen spezifizieren und einsetzen.
Die Teilnehmer können typische Probleme der (Medien-)Informatik verstehen und dafür Lösungen entwickeln, die sie in einer geeigneten Programmiersprache (z. B. Java, Processing) realisieren.