Algorithmen, Datenstrukturen und Datenabstraktion W20/21
to Whiteboard Site

Description

Vorlesungen finden per Webex statt: https://fu-berlin.webex.com/fu-berlin/j.php?MTID=mb5be479c548f9629f7ff3049b9f6a58a

Der Inhalt der einzelnen Veranstaltungen und die aufgezeichneten Videos stehen im Lehrplan. Außerdem gibt es eine erweiterte Inhaltsübersicht mit Inhaltsverzeichnissen zu den meisten Videos.

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

  • A. Gogol-Döring, T. Letschert: Algorithmen und Datenstrukturen für dummies, Wiley, 2020
  • P. Morin: Open Data Structures, an open content textboox.
  • M. Dietzfelbinger, K. Mehlhorn, P. Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge, Springer, 2014. (englisch, deutsch)
  • 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.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 03.11.2020 - 06.04.2021
Instructors
Günter Rote

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
0511b_m72 2019, M-Ed Fach 2 Informatik (Lehramt an Gymnasien - Quereinstieg), 72 LP
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 W20/21
to Whiteboard Site

Main Events

Day Time Location Details
Tuesday 14-16 Online 2020-11-03 - 2021-02-23
Thursday 14-16 Online 2020-11-05 - 2021-02-25

Accompanying Events

Day Time Location Details
Monday 10-12 Online Nils Goldmann
Monday 14-16 Online Übung 02
Monday 16-18 Online Fabian Jezuita
Tuesday 10-12 Online Nils Goldmann
Tuesday 16-18 Online Alexander Korzec
Thursday 10-12 Online David Wellner
Thursday 12-14 Online Alexander Korzec
Friday  8-10 Online Übung 09
Friday 12-14 Online David Wellner
Friday 12-14 Online Nils Goldmann
Friday 16-18 Online Fabian Jezuita

Algorithmen, Datenstrukturen und Datenabstraktion W20/21
to Whiteboard Site

Most Recent Announcement

2021-06-22:  Ergebnisse der Nachklausur vom 6. April 2021

Die Ergebnisse der Nachklausur sind endlich vollständig eingetragen. Die Note ergibt sich aus der Punktezahl gemäß dem Notenspiegel: http://www.inf.fu-berlin.de/lehre/SS16/Computergrafik/Notenspiegel.html.

Sie haben bis zum 30. Juni Gelegenheit, auf Fehler in der Bewertung hinzuweisen und Fragen zu stellen. Dazu gibt es für jede Prüfungsaufgabe eine "Aufgabe" im MyCampus mit dem Titel "Klausur 2021-04-06: Aufgabe X. Fragen". Anfang Juli werden dann die Noten im CampusManagement eingetragen.

 



Published by: Günter Rote
Older announcements

2021-02-15
Published by: Günter Rote
Ablauf der Online-Klausur am 2.3., Testlauf am Donnerstag 18.2.

Ich habe Informationen zum Ablauf der Klausur im Wiki gesammelt: https://mycampus.imp.fu-berlin.de/x/onwmn3

Am kommenden Donnerstag (18.2.) gibt es einen kleinen technischen Testlauf zum Üben.

Für Fragen zum Ablauf gibt es ein Forum.

 


2021-02-05
Published by: Günter Rote
Inhaltsverzeichnisse der Videos

Es gibt eine erweiterte Inhaltsübersicht zur Vorlesung mit den stichwortartigen Inhaltsverzeichnissen aller aufgenommenen Videos: http://www.inf.fu-berlin.de/lehre/WS20/ALP3/Inhaltsverzeichnis.html


2020-11-09
Published by: Günter Rote
Zwei zusätzlich Übungsgruppen Do 10-12 und Fr 8-10

Ab dieser Woche wird es, wie angekündigt, zwei zusätzliche Übungsgruppen geben. Bitte wechseln Sie in die neuen Übungsgruppen, um die vollen Gruppen zu entlasten.


2020-11-04
Published by: Günter Rote
Übersicht über die Tutorientermine

Für diejenigen, die noch keinen FU-Account haben, hier die Übersicht über die Tutorien (jeweils ein 2-Stunden-Termin mit Beginn- und Endzeit:

Goldmann, Nils Mo 10:00 am,12:00 pm
? Mo 2:00 pm,4:00 pm
Jezuita, Fabian Mo 4:00 pm,6:00 pm
Goldmann, Nils Di 10:00 am,12:00 pm
Korzec, Alexander Di 4:00 pm,6:00 pm
? Do 10:00 am,12:00 pm
Korzec, Alexander Do 12:00 pm,2:00 pm
? Fr 8:00 am,10:00 am
? Fr 8:00 am,10:00 am
Goldmann, Nils Fr 12:00 pm,2:00 pm
Jezuita, Fabian Fr 4:00 pm,6:00 pm

2020-11-02
Published by: Günter Rote
Format der Vorlesungen und Übungen, Beginn am Montag 2. 11.

Die Vorlesungen werden als Videos aufgezeichnet. Sie können die Videos im Bezug auf die einzelnen Themen im Lehrplan/Syllabus finden. Zur eigentlichen Vorlesungszeit (dienstags und donnerstags von 14:15-16:45) werde ich online per Webex für Fragen und Diskussionen zur Verfügung stehen. Schauen Sie sich die Videos vorher an. Es gibt jede Woche Aufgaben, die Sie in Zweierteams bearbeiten und online (unter Aufgaben) abgeben müssen. Nähere Informationen stehen dort. Wir haben derzeit 7 Übungsgruppen; ab der zweiten Woche werden es voraussichtlich 9 sein. Melden Sie sich unter "Bereichinformation/Section Info" zu einer der Gruppen an.

Die Übungen/Tutorien werden Online stattfinden, und zwar per BigBlueButton. (→ Meetings in der linken Spalte). In den Tutorien selbst werden Sie unter Anleitung der Tutoren in Kleingruppen einfache Aufgaben bearbeiten und diskutieren. In der ersten Woche (ab Montag 2.11.) gibt es noch keine Aufgaben zur Abgabe, aber die Tutorien finden mit Vorüben und Wiederholungsübungen zum vorausgesetzten Stoff statt.

Die Teilnahme an BigBlueButton ist nur über das FU-Netz möglich. Es ist also die Verwendung des FU-VPNs oder des FU-Proxy-Servers (was angenehmer und einfacher zu benutzen sein dürfte) notwendig. Hier sind die entsprechenden Info-Seiten: