zurück zur Suche

Grundlagen: Algorithmen und Datenstrukturen

IN0007Fachübergreifender Studienanteil6 ECTSDeutschSommersemesterDepartment 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 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.

Was du danach kannst

  • 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

Aus was das Modul besteht

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

Lehrmethode

  • Vortrag/PräsentationEinführung und Erklärung der Konzepte
  • Übungsaufgaben mit KorrekturVertiefung, Anwendung und individuelles Feedback
Keine Termine im laufenden Semester
Für dieses Modul liegen im aktuellen Semester keine Kurstermine vor, oder die Zuordnung fehlt noch.

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.