Grundlagen: Algorithmen und Datenstrukturen (IN0007)
Fundamentals of Algorithms and Data Structures (IN0007)
Lehrveranstaltung 0821085727 im SS 2024
Basisdaten
LV-Art | Vorlesung |
---|---|
Umfang | 3 SWS |
betreuende Organisation | Informatik 13 - Lehrstuhl für Anwendungs- und Middlewaresysteme (Prof. Mayer komm.) |
Dozent(inn)en |
Gabriel Haas Viktor Leis Marcus Müller |
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 | 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 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 2021 | Grundlagen: Algorithmen und Datenstrukturen (IN0007) | Kohl, G. Thürey, N. Weitz, S. |
Di, 14:00–16:00, virtuell Mi, 13:15–14:15, virtuell Di, 14:00–16:00, virtuell sowie einzelne oder verschobene Termine |
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, 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, 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) |