Algorithmen & Datenstrukturen

 

Vorlesung  (2 SWS) mit Übungen (2 zu je SWS) für Studierende der Elektrotechnik und des Wirtschaftsingenieurwesens, Hochschule Fulda


Überblick

  1. Einordnung und Einführung

  2. Beschreibung und Analyse, O()-Notation, Komplexität

  3. Grundsätzliches zu Algorithmen und Datenstrukturen

  4. Problemlösetechniken: Divide & Conquer, Backtracking

  5. Datenstrukturen

  6. Listen -  Stacks, Queues  -  Sets , Hash Tables - Trees, Graphs

  7. Algorithmen

  8. Search und Sort - Graphs - Ausgewählte Algorithmen

  9. Implementierung von abstrakten Datentypen und Algorithmen in C

SS 2010