zurück zur Suche

Efficient Algorithms and Data Structures

IN2003Mastermodule8 ECTSEnglischWintersemesterDepartment Computer Science
KI-überarbeitetes Infoblatt. Auf Basis der TUMonline-Modulbeschreibung, sprachlich aufbereitet.Original in TUMonline

Worum geht's

Du lernst die Grundlagen der Analyse von Algorithmen sowie zentrale Datenstrukturen und grundlegende algorithmische Probleme. Schwerpunkte sind Laufzeit- und Speicheranalyse, verschiedene Suchbäume, Hash-Verfahren, Prioritätswarteschlangen, Union-Find-Strukturen sowie Maxflow-/Mincut- und Matching-Algorithmen. Am Ende kannst du Algorithmen analysieren, die Effizienz von Datenstrukturen beurteilen und neue Lösungen für Probleme entwerfen.

Was du danach kannst

  • Laufzeit und Speicherbedarf von Algorithmen analysieren und bewerten
  • Funktionsweise grundlegender Datenstrukturen verstehen
  • Kenntnis grundlegender Algorithmen (z. B. Maxflow, Mincut, Matching)
  • Eigenständige Entwicklung passender Algorithmen und Datenstrukturen für neue Probleme

Aus was das Modul besteht

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

Lehrmethode

  • Vortrag/PräsentationEinführung und Erklärung der Themen
  • Übungsblätter mit anschließender DiskussionVertiefung des Stoffes durch aktive Problemlösung und Rückmeldung

Termine

VorlesungEffiziente Algorithmen und Datenstrukturen (IN2003)

ÜbungÜbungen zu Effiziente Algorithmen und Datenstrukturen (IN2003)6 Gruppen zur Wahl

Aus dem laufenden Semester, unverbindlich. Von mehreren Gruppen besucht man eine; der Stundenplan schlägt automatisch die mit den wenigsten Überschneidungen vor.

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.