193
Compulsory

When a course instance has been created from a template, the course instance will be in this state

  • Data is usually still incomplete and everything can still be edited.
  • Lecturers or secretaries can move the state forward to Edited.

  • 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