| |

Höhere Algorithmik W19/20
to Whiteboard Site

Description

Es werden Themen wie:

  • allgemeine Algorithmenentwurfsprinzipien
  • Flussprobleme in Graphen,
  • zahlentheoretische Algorithmen (einschließlich RSA Kryptosystem),
  • String Matching,
  • NP-Vollständigkeit
  • Approximationsalgorithmen für schwere Probleme,
  • arithmetische Algorithmen und Schaltkreise sowie schnelle Fourier-Transformation

behandelt.


Literatur

  • Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
  • Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.

Zusätzliche Informationen

Zielgruppe

alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.

Empfohlene Vorkenntnisse

Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen
Basic Course Info
Course No Course Type Hours
19303501 Vorlesung 4
19303502 Übung 2
Time Span 14.10.2019 - 03.08.2020
Instructors
Katharina Klost
Wolfgang Mulzer
Study Regulation
0084d_k120 2013, BSc Mathematik (Mono), 120 LPs
0086c_k150 2014, BSc Informatik (Mono), 150 LPs
0086d_k135 2014, BSc Informatik (Mono), 135 LPs
0087d_k90 2015, BSc Informatik (Kombi), 90 LPs
0088d_m60 2015, MSc Informatik (Kombi), 60 LPs
0089b_MA120 2008, MSc Informatik (Mono), 120 LPs
0089c_MA120 2014, MSc Informatik (Mono), 120 LPs
0207b_m37 2015, MSc Informatik (Lehramt), 37 LPs
0208b_m42 2015, MSc Informatik (Lehramt), 42 LPs
0262c_MA120 2019 (ÄO 2021), MA Bioninformatik (Mono), 120 LP
0458a_m37 2015, MSc Informatik (Lehramt), 37 LPs
0471a_m42 2015, MSc Informatik (Lehramt), 42 LPs
0496a_MA120 2016, MSc Computational Science (Mono), 120 LPs
0556a_m37 2018, M-Ed Fach 1 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LPs
0557a_m42 2018, M-Ed Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 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
0590a_MA120 2019, MSc Data Science, 120 LP

Höhere Algorithmik W19/20
to Whiteboard Site

Main Events
Day Time Location Details
Monday 10-12 T9/053 Seminarraum 2019-10-14 - 2020-02-10
Friday 10-12 T9/SR 005 Übungsraum 2019-10-18 - 2020-02-14
Accompanying Events
Day Time Location Details
Wednesday  8-10 T9/055 Seminarraum Übung 02
Wednesday 10-12 T9/053 Seminarraum Übung 01
Sunday ? - ? Pseudotutorium zur Kapazitätsplanung - potentielle Übungsteilnehmer melden sich bitte hier an!

Höhere Algorithmik W19/20
to Whiteboard Site

Most Recent Announcement

:  

Currently there are no public announcements for this course.


Older announcements

Höhere Algorithmik W19/20
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.