back to search

Grundlagen: Algorithmen und Datenstrukturen

IN0007Interdisciplinary Electives6 ECTSGermansummer semesterDepartment Computer Science

This module is taught in German, so its description is only available in German.

AI-edited module sheet. Based on the TUMonline module description, edited for readability.Original in TUMonline

What it is about

Du lernst die Grundlagen der Analyse von Effizienz und Komplexität sowie zentrale Datenstrukturen und Algorithmen. Am Ende kannst du Laufzeiten abschätzen, grundlegende Datenstrukturen und Graphalgorithmen anwenden und verschiedene Lösungen in ihrer Güte vergleichen.

What you will be able to do

  • Komplexitätsanalyse und Landau-Symbole beherrschen
  • Datenstrukturen für Sequenzen (dynamische Arrays, Listen, Stapel, Warteschlangen) einsetzen
  • Hashing-Methoden verstehen und anwenden
  • Sortieralgorithmen analysieren und vergleichen
  • Prioritätswarteschlangen (binäre Heaps, Binomialheaps) nutzen
  • Suchbäume (BST, AVL, (a,b)-Bäume) anwenden
  • Grundlegende Graphalgorithmen (DFS/BFS, Zusammenhangskomponenten, kürzeste Wege, minimale Spannbäume) einsetzen
  • Algorithmen in ihrer Komplexität analysieren und auf verwandte Probleme übertragen

What the module consists of

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

Teaching method

  • Vortrag/PräsentationEinführung und Erklärung der Konzepte
  • Übungsaufgaben mit KorrekturVertiefung, Anwendung und individuelles Feedback
No dates in the current semester
There are no course dates for this module this semester, or they haven't been matched yet.

Module ratings

No ratings for this module yet.

Rate this module

Only fill in the categories you can judge – for each one, either stars and text together or nothing at all.

Lecture
Tutorial
Exam

Reviews are automatically checked before they are published.

Official page in TUMonline · Details are not binding.