Lehrprofessur für nebenläufige Systeme

  1. Universität
  2. Fakultäten
  3. Fakultät für Angewandte Informatik
  4. Institut für Informatik
  5. Lehrstühle und Professuren der Informatik
  6. Lehrprofessur für Nebenläufige Systeme
  7. Studium und Lehre
  8. Lehrveranstaltungen
  9. Informatik 3

Informatik 3

Studiengänge

  • Bachelorstudiengänge mit Hauptfach Informatik: Informatik, Ingenieurinformatik, Medizinische Informatik, Wirtschaftsinformatik (Vertiefung Informatik)
  • Alle Bachelorstudiengänge mit Nebenfach Informatik (u.a. Mathematik, Physik, Geographie, Betriebswirtschaftlehre, Wirtschaftsmathematik)

Teilnahme

Anmeldung ab September im Digicampus.
 

Übersicht
Veranstaltungsart: Vorlesung + Übung (Bachelor)
Credits: 4V + 2Ü, 8 LP
Turnus: Jedes Wintersemester
Empfohlenes Semester:
3. Fachsemester
Prüfung: Klausur (120 Minuten)
Sprache: Deutsch

Inhalt

Ziel der Vorlesung ist eine Einführung in Algorithmen und Datenstrukturen für Sortierverfahren, zur Verwaltung von Mengen und für Graphalgorithmen. Themenauswahl:

  1. Sortierverfahren und Verwandtes
    • Mergesort, Heapsort, Quicksort, Selektion, Rekursions(un)gleichungen (Mastertheorem), Untere Schranken, Multiplikation großer Zahlen, Sortieren durch Zählen, Radix-Sortieren, Sortiernetzwerke (paralleles Sortieren)
  2. Verwaltung von Mengen
    • Binäre Heaps, Fibonacci Heaps, AVL-Bäume, (a,b)-Bäume, Hashing, Union-Find-Problem 
  3. Graphalgorithmen
    • Tiefensuche, Topologisches Sortieren, Zusammenhangskomponenten, Kürzeste Wege (Bellman-Ford, Dijkstra), Minimale Spannbäume (Kruskal, Prim)
  4. NP-Vollständigkeit

Suche