zurück zur Suche

Höhere Algorithmik

CIT323004Wahlmodulkatalog Informatik8 ECTSDeutsch/EnglischWintersemesterDepartment Computer Science
KI-überarbeitetes Infoblatt. Auf Basis der TUMonline-Modulbeschreibung, sprachlich aufbereitet.Original in TUMonline

Worum geht's

Du lernst grundlegende Techniken zur Entwicklung und Analyse effizienter Algorithmen (z. B. Divide-and-Conquer, dynamische Programmierung, Randomisierung, Greedy-Verfahren, amortisierte Analyse) und wendest sie auf zentrale Probleme wie Sortieren, Graphenprobleme, String- und Sequenzalgorithmen sowie Datenstrukturen an. Am Ende kannst du klassische algorithmische Verfahren verstehen, analysieren und zur Lösung grundlegender Aufgaben einsetzen.

Was du danach kannst

  • Vertrautheit mit Divide-and-Conquer-Techniken (z. B. Quicksort, FFT, geometrische Probleme)
  • Anwendung und Analyse dynamischer Programmierung (z. B. Matrixketten, Editierdistanz, Sequenzalignment)
  • Verständnis von Randomisierung in Algorithmen (Las-Vegas/Monte-Carlo, Primzahltests, RSA)
  • Kenntnis zentraler Datenstrukturen (Treaps, Hashing, Suffix-Bäume, Fibonacci-Heaps)
  • Beherrschung von Greedy-Strategien und passenden Modellproblemen (Intervall-Scheduling, kürzeste Wege)
  • Anwendung amortisierter Analyse auf dynamische Tabellen und Heaps
  • Grundlagen zu Fluss- und Schnittproblemen in Graphen
  • Einblick in weiterführende Komplexitätsaspekte (z. B. PSPACE) und ausgewählte Themen (z. B. stabile Heirat, lokale Suche)

Aus was das Modul besteht

  • VorlesungVermittlung der Inhalte im Vortrag und durch Präsentation
  • ÜbungBearbeitung und Besprechung von Übungsblättern; individuelle Rückmeldung durch Korrektur

Lehrmethode

  • Vortrag/PräsentationEinführung und systematische Darstellung der Themen
  • Übungsblätter und ÜbungsveranstaltungVertiefung durch eigenständige Aufgabenbearbeitung und Besprechung; Feedback durch Korrektur
  • TafelarbeitErgänzende Erklärung und Herleitung während der Vorlesung

Termine

Vorlesung mit ÜbungHöhere Algorithmik (CIT323004)

Aus dem laufenden Semester, unverbindlich.

Modulbewertungen

Noch keine Bewertungen für dieses Modul.

Modul bewerten

Fülle nur die Kategorien aus, die du beurteilen kannst – je Kategorie entweder Sterne und Text zusammen oder gar nichts.

Vorlesung
Übung
Prüfung

Bewertungen werden vor der Veröffentlichung automatisch geprüft.

Offizielle Seite in TUMonline · Angaben unverbindlich.