| |

Algorithmen, Datenstrukturen und Datenabstraktion W18/19
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.

Website

www.inf.fu-berlin.de/lehre/WS18/ALP3

 

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 16.10.2018 - 09.04.2019
Instructors
Wolfgang Mulzer
Study Regulation
0084b_k120 2006, BSc Mathematik (Mono), 120 LPs
0084c_k120 2010, BSc Mathematik (Mono), 120 LPs
0084d_k120 2013, 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
0089c_MA120 2014, MSc Informatik (Mono), 120 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
0563a_m37 2018 (2. ÄO 2021), M-Ed Fach 1 Mathematik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LP
0564a_m42 2018 (2. ÄO 2021), M-Ed Fach 2 Mathematik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LP

Algorithmen, Datenstrukturen und Datenabstraktion W18/19
to Whiteboard Site

Main Events
Day Time Location Details
Tuesday 14-16 T9/Gr. Hörsaal 2018-10-16 - 2019-02-12
Thursday 14-16 T9/Gr. Hörsaal 2018-10-18 - 2019-02-07
Accompanying Events
Day Time Location Details
Monday 14-16 T9/055 Seminarraum Lena Strobl
Monday 16-18 A7/SR 031 Christopher Filsinger
Tuesday  8-10 T9/SR 006 Seminarraum Valeria Zahoransky
Tuesday 10-12 T9/055 Seminarraum Jonathan Gadea Harder
Tuesday 12-14 A7/SR 031 Fabian Halama
Tuesday 12-14 A6/SR 009 Seminarraum Jonathan Gadea Harder
Tuesday 16-18 A6/SR 031 Seminarraum Nina Matthias
Wednesday 14-16 A7/SR 031 Fabian Halama
Wednesday 16-18 T9/046 Seminarraum Lena Strobl
Friday  8-10 T9/055 Seminarraum Valeria Zahoransky
Friday 14-16 T9/SR 006 Seminarraum Christopher Filsinger
Sunday ? - ? Pseudotutorium zur Kapazitätsplanung - potentielle Übungsteilnehmer melden sich bitte hier an!

Algorithmen, Datenstrukturen und Datenabstraktion W18/19
to Whiteboard Site

Most Recent Announcement

:  

Currently there are no public announcements for this course.


Older announcements

Algorithmen, Datenstrukturen und Datenabstraktion W18/19
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.