Studium

193
Teilnahmepflicht

Die Daten können in beliebige andere Systeme übernommen werden.

  • Nur Fachbereichsadmins können alles bearbeiten.
  • Der Reiter "Texte" darf weiterhin auch von Dozenten und Sekretariaten bearbeitet werden.
  • Hinweis: die manuelle Raumreservierung darf nur für Kurse benutzt werden, die den Status Publiziert oder in CM besitzen

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.

Sprachübergreifend

193 002
Teilnahmepflicht

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Begleitveranstaltungen

Übung zu Algorithmen, Datenstrukturen und Datenabstraktion

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen