Algorithmen und Datenstrukturen

Pflichtmodul im 2. Fachsemester

Inhalt

  • Algorithmenbegriff, Beschreibungsmöglichkeiten für A.
  • einfache und zusammengesetzte Datenstrukturen: Feld, Stapel, Liste, Baum
  • Sortieren (1): selection sort, bubble sort
  • asymptotische Algorithmenanalyse: worst case, average case, Rechenzeitbedarf vs. Speicherbedarf
  • Sortieren (2): quick sort, merge sort, heap sort Datenstrukturen und Algorithmen für Graphen: Traversierung, Backtracking, kürzeste Wege, Minimale Spannbäume
  • Suche: lineare, binäre, Fibonacci und exponentielle Suche
  • Binäre Suchbäume und Algorithmen auf binären Suchbäumen und Erweiterungen (AVL Bäume)
  • Hashing 

Literatur

  • Sedgewick, R.: Algorithmen. Addison-Wesley, Pearson-Studium, 2002
  • Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.: Introduction to Algorithms. The MIT Press, 2009

Dozent

2 SWS Vorlesung
1SWS Seminaristische Übung
1 SWS Praktikum

Prüfung
120 min. schriftlich 
oder 20 min. mündlich

Wert
5 Credits