Vorlesungsverzeichnis

WiSe 19/20  
 Mathematik und ...  
 Kernfach Inform...  
 19300201  
19300201 Vorlesung

WiSe 19/20: Algorithmen, Datenstrukturen und Datenabstraktion

Günther Rothe

Kommentar

Inhalt

  • Analyse von Sortierverfahren: Mergesort, Quicksort, u.a.
  • ADTs Prioritätswarteschlange und Wörterbuch und zugehörige Datenstrukturen: Heaps, Hashing, binäre Suchbäume, B-Bäume, u.a.
  • Algorithmen auf Graphen: Breiten- und Tiefensuche, topologisches Sortieren, minimale Spannbäume, kürzeste Wege.
  • Algorithmen für Mengen von Zeichenketten.
  • Speicherverwaltung.
  • Verschiedene Entwurfstechniken für Algorithmen: teile-und-herrsche, greedy, dynamische Programmierung.
  • Mathematische Analyse von Algorithmen bezüglich ihres Resourcenbedarfs: Laufzeit, Speicherplatz.
Schließen

Literaturhinweise

  • P. Morin: Open Data Structures, an open content textboox.
  • T. H. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2009.
  • R. Sedgewick: Algorithms in Java (Part 1–5), Addison-Wesley, 2003.
  • G. Saake, S. Sattler: Algorithmen und Datenstrukturen, dpunkt.verlag, 2013.
  • M. Dietzfelbinger, K. Mehlhorn, P. Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge, Springer, 2014.
  • M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java, Wiley, 2014.
Schließen

32 Termine

Zusätzliche Termine

Di, 18.02.2020 14:00 - 16:00
Klausur

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
HFB/A Hörsaal (Garystr. 35-37)
HFB/B Hörsaal (Garystr. 35-37)
HFB/C Hörsaal (Garystr. 35-37)
HFB/D Hörsaal (Garystr. 35-37)

Fr, 26.06.2020 10:00 - 12:00
Nachklausur (Termin findet im L 113 , L 115 Seminarzentrum statt)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
L 113 Seminarzentrum (ohne Fenster) (Otto-von-Simson-Straße 26)
L 115 Seminarzentrum (Otto-von-Simson-Straße 26)

Do, 13.08.2020 10:00 - 12:00
Nachklausur

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
Hs 1a Hörsaal (Habelschwerdter Allee 45)

Regelmäßige Termine der Lehrveranstaltung

Di, 14:00 - 16:00 Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2) 16 Termine
Di, 15.10.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 22.10.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 29.10.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 05.11.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 12.11.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 19.11.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 26.11.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 03.12.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 10.12.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 17.12.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 07.01.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 14.01.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 21.01.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 28.01.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 04.02.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 11.02.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 14:00 - 16:00 Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1) 16 Termine
Do, 17.10.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 24.10.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 31.10.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 07.11.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 14.11.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 21.11.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 28.11.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 05.12.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 12.12.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 19.12.2019 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 09.01.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 16.01.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 23.01.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 30.01.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 06.02.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 13.02.2020 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Zur Modulübersicht

Ort: T9/Gr. Hörsaal (Takustr. 9)

Zeit: Di 14:00-16:00, Do 14:00-16:00, zusätzliche Termine siehe LV-Details

Erster Termin: 15.10.2019

Unterrichtssprache: Deutsch

SWS: 4

Credits: 9 (für Austausch-studierende)

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Fachsemester: 3

Module zu dieser LV:
0084bC6.2
0084dB2.8
0086bA1.3
0086cA1.4
0087cA1.5
0087dA1.5
0088cA1.5
0396bB4.1
0496aA5.2
0496aB1.4
0511aA3.14
0511bA3.13
E24nA1.1

Studienfächer A-Z