Zum Hauptinhalt

Nützliche Links

Veranstaltungssuche

Rechenzentrum

Website-Support

Häufige Fragen

Lehre Digital

Forschung Digital

Lecture - Videoupload

CaseTrain
Mehr

Deutsch ‎(de)‎

Català ‎(ca)‎ Deutsch ‎(de)‎ Deutsch (du) ‎(de_du)‎ English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Português - Portugal ‎(pt)‎ Svenska ‎(sv)‎ Türkçe ‎(tr)‎ Русский ‎(ru)‎ العربية ‎(ar)‎

Sie sind als Gast angemeldet

Login

Nützliche Links Einklappen Ausklappen

Veranstaltungssuche Rechenzentrum Website-Support Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain

Alles aufklappen Alles einklappen

Blöcke

Aktivitäten überspringen

Aktivitäten

Arbeitsmaterial
Aufgaben

Foren durchsuchen überspringen

Foren durchsuchen

Suchen

Erweiterte Suche

Startseite
Wintersemester 2020/2021
Master- und Aufbaustudiengänge
WS20_AdvAlg
Übungen und Übungsblätter

Kursinformationen

Kursbeschreibung

This course provides an overview of the different subject areas within algorithms, including a sampling of material on exact, approximation, geometric, and randomized algorithms and on advanced data structures. As such, the course is the basis of the corresponding master-level courses. The course covers improvements on classical algorithms as well as ways to approach NP-hard problems. These approaches range from understanding "good" algorithms to solve the problem exactly to efficient algorithms that solve the problem approximately, and also to randomized approaches which perform well in expectation. Along the way we will see some interesting data structures that can be leveraged. By the end of this course participants should have a broad overview of advanced topics concerning algorithms (i.e., regarding exact, approximate, geometric, and randomized computations) as well as some advanced data structures. They should be able to analyze and design algorithms of each type and understand the appropriate use of the data structures.

Lehrende

Oksana Firman

Jonathan Klawitter

Boris Klemz

Alexander Wolff

Johannes Zink

|

Übungen und Übungsblätter

Abschnittsübersicht

◄Themen und Vorlesungen

►Literatur und zusätzliche Materialien

Jede Woch werden wir zum Vorlesungstermin ein neues Übungsblatt hochladen. Abgabetermin ist der darauffolgende Vorlesungstermin. Das Erlangen von mindestens 50% der Punkte gewährt einen Bonus von einem Notenschritt bei Bestehen der mündlichen Prüfung.

Übungsblätter dürfen zu zweit bearbeitet werden und werden dann in digital Form abgegeben. Sie sollten daher wenn möglich am Computer geschrieben werden. Wir empfehlen die Verwendung von LaTeX und gerne die hierfür bereitgestellte Vorlage. Die Übungsblätter sollten in Englisch verfasst werden.
- Aktivität LaTeX Template for exercise submissions auswählen
  
  LaTeX Template for exercise submissions Datei
- Aktivität 1. Übungsblatt (Abgabe bis 9.11.2020) auswählen
  
  1. Übungsblatt (Abgabe bis 9.11.2020) Aufgabe
- Aktivität 2.Übungsblatt (Abgabe bis 16.11.2020) auswählen
  
  2.Übungsblatt (Abgabe bis 16.11.2020) Aufgabe
- Aktivität 3.Übungsblatt (Abgabe bis 23.11.2020) auswählen
  
  3.Übungsblatt (Abgabe bis 23.11.2020) Aufgabe
- Aktivität 4.Übungsblatt (Abgabe bis 30.11.2020) auswählen
  
  4.Übungsblatt (Abgabe bis 30.11.2020) Aufgabe
- Aktivität 5.Übungsblatt (Abgabe bis 7.12.2020) auswählen
  
  5.Übungsblatt (Abgabe bis 7.12.2020) Aufgabe
- Aktivität 6.Übungsblatt (Abgabe bis 14.12.2020) auswählen
  
  6.Übungsblatt (Abgabe bis 14.12.2020) Aufgabe
- Aktivität 7.Übungsblatt (Abgabe bis 21.12.2020) auswählen
  
  7.Übungsblatt (Abgabe bis 21.12.2020) Aufgabe
- Aktivität 8.Übungsblatt (Abgabe bis 11.01.2021) auswählen
  
  8.Übungsblatt (Abgabe bis 11.01.2021) Aufgabe
- Aktivität 9.Übungsblatt (Abgabe bis 18.01.2021) auswählen
  
  9.Übungsblatt (Abgabe bis 18.01.2021) Aufgabe
- Aktivität 10.Übungsblatt (Abgabe bis 25.01.2021) auswählen
  
  10.Übungsblatt (Abgabe bis 25.01.2021) Aufgabe
- Aktivität 11.Übungsblatt (Abgabe bis 1.02.2021) auswählen
  
  11.Übungsblatt (Abgabe bis 1.02.2021) Aufgabe

◄Themen und Vorlesungen

►Literatur und zusätzliche Materialien

Impressum | Datenschutzerklärung - WueCampus | Erklärung zur Barrierefreiheit | Bildnachweise

Navigationsleiste - WueStudy: University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon