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)
Semester | Titel | Dozent(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, MI HS1 Di, 14:00–16:00, MW 2001 Mi, 13:15–14:15, MW 2001 Mi, 13:15–14:15, MI HS1 |
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, MW 2001 Di, 14:00–16:00, MI HS1 Mi, 13:15–14:15, MW 2001 Mi, 13:15–14:15, MI HS1 |
SS 2018 | Grundlagen: Algorithmen und Datenstrukturen (IN0007) |
Lasser, T.
Mitwirkende: Wald, J. |
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 sowie einzelne oder verschobene Termine |
SS 2017 | Grundlagen: Algorithmen und Datenstrukturen (IN0007) |
Lasser, T.
Mitwirkende: Ostler, D. |
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 |
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) |