193
Compulsory

The data is ready to be exported to other systems

  • Most data can only be updated by department admins.
  • Secretaries or lecturers can still update texts.
  • Note: Manual room reservations may only be done for courses if their state is Published or In CM.

Inhalt

  • Analyse von Sortierverfahren: Mergesort, Quicksort, u.a.
  • ADTs Prioritätswarteschlange und Wörterbuch und zugehörige Datenstrukturen: Heaps, Hashing, binäre Suchbäume, B-Bäume, u.a.
  • Algorithmen auf Graphen: Breiten- und Tiefensuche, topologisches Sortieren, minimale Spannbäume, kürzeste Wege.
  • Algorithmen für Mengen von Zeichenketten.
  • Speicherverwaltung.
  • Verschiedene Entwurfstechniken für Algorithmen: teile-und-herrsche, greedy, dynamische Programmierung.
  • Mathematische Analyse von Algorithmen bezüglich ihres Resourcenbedarfs: Laufzeit, Speicherplatz.
  • Analysis of sorting algorithms: Mergesort, Quicksort, etc.
  • ADTs priority queue and dictionary and corresponding data structures: heaps, hashing, binary search trees, B-trees, etc. 
  • Graph algorithms: breadth first search and depth first search, topolocigal sorting, minimum spanning trees, shortest paths.
  • Analysis on Strings.
  • Memory-management.
  • Algorithm design: divide-and-conquer, greedy algorithms, dynamic programming.
  • Mathematical analysis of algorithms: running time, space.

Cross-language

193 002
Compulsory

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous

AncillaryCourses

Übung zu Algorithmen, Datenstrukturen und Datenabstraktion

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous