![[Logo of DHBW Stuttgart]](IMAGES/dh-logo.png)
Inhalte
Algorithmen sind eindeutig beschriebene Vorgehensweisen zum Lösen von
bestimmten, wohldefinierten Problemen. Algorithmik beschäftigt sich
mit den Eigenschaften, der Analyse, und dem Design von Alorithmen. Sie
ist der Kern der Informatik.
In dieser Vorlesung beschäftigen wir uns mit dem Entwurf und der
Evaluierung von Algorithmen. Wir untersuchen, wie man Stärken und
Schwächen von bestimmten Algorithem charakterisieren kann, und lernen
verschiedenen praktisch relevante Algorithmen und Datenstukturen
kennen.
Fragestellungen sind z.B.
- Wie kann ich in großen Datenmengen effizient suchen?
- Wie finde ich den Weg von A nach B?
- Warum ist Quicksort schneller als Sortieren durch Auswahl?
- Wie kann ich die Laufzeit eines Algorithmus quantifizieren?
Im begleitenden Labor werden viele der vorgestellten Algorithmen und
Datenstrukturen in C umgesetzt.
Unterlagen zur Vorlesung
Unterlagen zum Labor AI
- Foliensamlung (ziemlich fertig, Version vom 18.7.2016)
- Musterlösungen und Material