de | en

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

Lehrveranstaltung 821085727 im SS 2018

Basisdaten

LV-Art Vorlesung
Umfang 3 SWS
betreuende Organisation Informatik 16 - Lehrstuhl für Anwendungen in der Medizin (Prof. Navab)
Dozent(inn)en Tobias Lasser
Mitwirkende:
Christoph Baur
Rüdiger Göbl
Johanna Wald
Termine 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 1 einzelner oder verschobener Termin

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 - 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 Unterlagen zur Lehrveranstaltung
E-Learning-Kurs (z. B. Moodle)
TUMonline-Eintrag

Gleiche Lehrveranstaltungen (z. B. in anderen Semestern)

SemesterTitelDozent(en)Termine
SS 2017 Grundlagen: Algorithmen und Datenstrukturen (IN0007) Lasser, T.
Mitwirkende: Ostler, D.Rupprecht, C.Stauder, R.
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