MODULBESCHREIBUNG

Algorithmen und Datenstrukturen 2

ECTS-Punkte:
4
Lernziele:
  1. Sie kennen grundlegende Algorithmen und Datenstrukturen und können diese in praktischen Beispielen einsetzen.
  2. Sie können eigene Abstrakte Datentypen definieren und mithilfe eigener Datenstrukturen implementieren
  3. Sie kennen Bewertungskriterien für Algorithmen und können Algorithmen bewerten.

Kurse in diesem Modul

Algorithmen und Datenstrukturen 2:
  1. Search Trees
    Binary Search Tree, AVL-Tree, Splay-Tree
  2. Sorting, Sets and Selection
    Merge-Sort, Quick-Sort, Sorting Lower Bound, Radix-Sort, Sets, Dynamic Programmierung
  3. Text Processing
    Pattern Matching, Brute-Force, BM, KMP
  4. Text Processing
    Tries, Text Similarity Testing
  5. Graphs
    DFS, BFS, Digraphs
  6. Graphs
    Shortes Path
  7. Graphs
    Minimum Spanning Trees
Vorlesung mit 2 Lektionen pro Woche
Uebung mit 2 Lektionen pro Woche
Disclaimer

Diese Beschreibung ist rechtlich nicht verbindlich! Weitere Informationen finden Sie in der detaillierten Modulbeschreibung.