Diese Webseite wird nicht mehr aktualisiert.

Mit 1.10.2022 ist die Fakultät für Physik in der TUM School of Natural Sciences mit der Webseite https://www.nat.tum.de/ aufgegangen. Unter Umstellung der bisherigen Webauftritte finden Sie weitere Informationen.

de | en

Grundlagen: Algorithmen und Datenstrukturen (IN0007)
Fundamentals of Algorithms and Data Structures (IN0007)

Lehrveranstaltung 0821085727 im SS 2021

Basisdaten

LV-Art Vorlesung
Umfang 3 SWS
betreuende Organisation Informatik 15 - Lehrstuhl für Grafik und Visualisierung (Prof. Westermann)
Dozent(inn)en Georg Kohl
Nils Thürey
Susanne Weitz
Termine Di, 14:00–16:00, virtuell
Mi, 13:15–14:15, virtuell
Di, 14:00–16:00, virtuell
sowie 2 einzelne oder verschobene Termine

weitere Informationen

Lehrveranstaltungen sind neben Prüfungen Bausteine von Modulen. Beachten Sie daher, dass Sie Informationen zu den Lehrinhalten und insbesondere zu Prüfungs- und Studienleistungen in der Regel nur auf Modulebene erhalten können (siehe Abschnitt "Zuordnung zu Modulen" oben).

ergänzende Hinweise Hinweis, Sommersemester 2021: Vorlesung, Uebungen und Klausur finden online statt. Inhalt - Grundlagen der Analyse von Effizienz bzw. Komplexität (Begriffe, Maße, Landau-Symbole, Maschinenmodell) - Datenstrukturen für Sequenzen (dynamische Arrays, Listen, Stapel, Warteschlangen, jeweils mit Komplexität der Operationen) - Hashing (Verkettung, universelles Hashing, Sondierverfahren; optional: perfektes Hashing, hash-basierte Algorithmen, z.B. Mengendurchschnitt) - Sortieren (Kurzwdh. einfache Verfahren: InsertionSort, SelectionSort, BubbleSort; Analyse von MergeSort, HeapSort und QuickSort; optional sortierbasierte Algorithmen, z.B. Mengendurchschnitt; untere Schranke für vergleichsbasiertes Sortieren, Rang-Selektion, RadixSort, externes Sortieren) - Prioritätswarteschlangen (binäre Heaps, Binomialheaps) - Suchbäume (binäre Suchbäume, AVL-Bäume, (a,b)-Bäume) - Graphalgorithmen (Graphrepräsentation, Traversierung per DFS/BFS, Zweifachzusammenhangskomponenten, starke Zusammenhangskomponenten, topologische Sortierung, kürzeste Wege, minimale Spannbäume, optional: TSP) - optional: Datenkompression (Huffman, Lempel-Ziv) - optional: einfache Algorithmen des Pattern Matchings
Links LV-Unterlagen
E-Learning-Kurs (z. B. Moodle)
TUMonline-Eintrag

Gleiche Lehrveranstaltungen (z. B. in anderen Semestern)

SemesterTitelDozent(en)Termine
SS 2024 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Haas, G. Leis, V. Müller, M.
SS 2023 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Thürey, N. Winchenbach, R.
Mitwirkende: Franz, E.Kohl, G.
SS 2022 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Lasser, T. Di, 14:00–16:00, MW 2001
Di, 14:00–16:00, MI HS1
Mi, 13:15–14:15, MI HS1
Mi, 13:15–14:15, MW 2001
SS 2020 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Lasser, T. Di, 14:00–16:00, MI 00.08.038
Mi, 13:15–14:15, MI 00.08.038
sowie einzelne oder verschobene Termine
SS 2019 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Holl, P. Thürey, N. Di, 14:00–16:00, MI HS1
Di, 14:00–16:00, MW 2001
Mi, 13:15–14:15, MI HS1
Mi, 13:15–14:15, MW 2001
SS 2018 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Lasser, T.
Mitwirkende: Wald, J.
Di, 14:00–16:00, MW 0001
Di, 14:00–16:00, Interims I 102
Mi, 13:15–14:15, Interims I 101
Mi, 13:15–14:15, MW 0001
sowie einzelne oder verschobene Termine
SS 2017 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Lasser, T.
Mitwirkende: Ostler, D.
Di, 14:00–16:00, Interims I 102
Di, 14:00–16:00, MW 0001
Mi, 13:15–14:15, MW 0001
Mi, 13:15–14:15, Interims I 101
SS 2016 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Di, 14:00–16:00, MW 0001
Mi, 13:15–14:15, MW 0001
SS 2015 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Di, 13:45–16:15, MW 0001
SS 2014 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Di, 13:45–16:15, MW 0001
SS 2013 Grundlagen: Algorithmen und Datenstrukturen (IN0007)
Nach oben