| |

Algorithmen, Datenstrukturen und Datenabstraktion W22/23
to Whiteboard Site

Description

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.

Literatur

  • 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.
Basic Course Info
Course No Course Type Hours
19300201 Vorlesung 4
19300202 Übung 2
Time Span 18.10.2022 - 13.04.2023
Instructors
Mahmoud Elashmawi
Wolfgang Mulzer
Study Regulation
0084b_k120 2006, BSc Mathematik (Mono), 120 LPs
0084c_k120 2010, BSc Mathematik (Mono), 120 LPs
0086c_k150 2014, BSc Informatik (Mono), 150 LPs
0086d_k135 2014, BSc Informatik (Mono), 135 LPs
0087b_k90 2009, BSc Informatik (Kombi), 90 LPs
0087d_k90 2015, BSc Informatik (Kombi), 90 LPs
0088b_m60 2006, BSc Informatik (Kombi), 60 LPs
0088d_m60 2015, MSc Informatik (Kombi), 60 LPs
0396b_MA120 2015, MSc Wirtschaftsinformatik (Mono), 120 LPs
0496a_MA120 2016, MSc Computational Science (Mono), 120 LPs
0511a_m72 2016, MSc Informatik (Lehramt), 72 LPs
0511b_m72 2019, M-Ed Fach 2 Informatik (Lehramt an Gymnasien - Quereinstieg), 72 LP

Algorithmen, Datenstrukturen und Datenabstraktion W22/23
to Whiteboard Site

Main Events
Day Time Location Details
Tuesday 14-16 T9/Gr. Hörsaal 2022-10-18 - 2023-02-14
Thursday 14-16 T9/Gr. Hörsaal 2022-10-20 - 2023-02-16
Accompanying Events
Day Time Location Details
Monday 10-12 T9/SR 005 Übungsraum Oskar Besler
Monday 16-18 T9/046 Seminarraum Oskar Besler
Wednesday 14-16 T9/051 Seminarraum David Wellner
Wednesday 16-18 T9/053 Seminarraum Übung 05
Wednesday 16-18 T9/051 Seminarraum David Wellner
Thursday  8-10 T9/053 Seminarraum David Wellner
Friday  8-10 T9/051 Seminarraum Übung 07
Friday  8-10 T9/053 Seminarraum Johannes Jakob Voderholzer
Friday 10-12 T9/046 Seminarraum Feliks Vdovichenko
Friday 14-16 T9/051 Seminarraum Feliks Vdovichenko
Friday 14-16 T9/053 Seminarraum David Wellner

Algorithmen, Datenstrukturen und Datenabstraktion W22/23
to Whiteboard Site

Most Recent Announcement

:  

Currently there are no public announcements for this course.


Older announcements

Algorithmen, Datenstrukturen und Datenabstraktion W22/23
to Whiteboard Site

Currently there are no resources for this course available.
Or at least none which you're allowed to see with your current set of permissions.
Maybe you have to log in first.