Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...
… zu einer gegebenen Problemstellung auf einer diskreten Struktur (z.B. eine Liste sortieren, kürzesten Weg zwischen zwei Knoten in einem Graph finden) einen Algorithmus formulieren zu können, der diese löst.… Designstrategien von Algorithmen (wie etwa „Divide and Conquer“ oder Greedy-Algorithmen) verstehen und anwenden zu können. … grundlegende Aufwandsabschätzungen zur Laufzeit eines Algorithmus anzustellen (Aufstellung von Rekursionen, Master-Theorem).
Algorithmen
Rechnen und Präsentieren von Übungsbeispielen.
Vorbesprechung in der ersten Vorlesungseinheit. Anmeldung für eine Übungsgruppe bitte via TISS!
1. Übung: 9.10.
Die Note ergibt sich aus im TUWEL angekreuzten Beispielen, Mitarbeit und Tafelleistungen, sowie den Ergebnissen der zwei Übungstests.
Achtung: Die Anmeldung erfolgt nur über die Gruppen!!