Algorithmen und Berechnungskomplexität II

Termine

Wann Beginn Dozent
VorlesungMittwoch 12:15-13:45 22. April 2020 Röglin
ÜbungenMontag 12:15-13:45 27. April 2020 Sophie Duong
Montag 14:15-15:45 27. April 2020 Vincent Schönbach
Dienstag 10:15-11:45 28. April 2020 Vincent Schönbach
Dienstag 16:15-17:45 28. April 2020 Ken Berkpinar
Mittwoch 08:15-09:45 29. April 2020 Sophie Duong
Mittwoch 10:15-11:45 29. April 2020 Andreas Hene
Mittwoch 14:15-15:45 29. April 2020 Andreas Hene
Donnerstag 10:15-11:45 30. April 2020 Joshua Könen/Jan Eube
Donnerstag 12:15-13:45 30. April 2020 Joshua Könen/Jan Eube
Freitag 12:15-13:45 08. Mai 2020 Ken Bergpinar

Inhalt

In dieser Vorlesung werden wir uns mit der Berechenbarkeit und Komplexität von Problemen beschäftigen. Es gibt viele verschiedene Probleme. Wir werden formalisieren, was wir unter einem Problem verstehen und Rechnermodelle angeben, die bestimmen, was für Operationen wir zur Bestimmung von Lösungen benutzen dürfen. Wir haben im vergangenen Semester effiziente Algorithmen zur Lösung einer Vielzahl von Problemen entworfen. In dieser Vorlesung werden wir die Grenzen der Algorithmik kennenlernen und uns damit beschäftigen, für welche Probleme es keine effizienten Algorithmen gibt und welche überhaupt nicht algorithmisch gelöst werden können.

eCampus

Die Vorlesung und die zugehörigen Übungen werden auf eCampus unter folgendem Link stattfinden (https://ecampus.uni-bonn.de/goto_ecampus_crs_1665299.html). Bitte melden Sie sich bis zum 8. Mai für die Vorlesung und eine Übungsgruppe an.

Übungen

Zu Übungszwecken werden wöchentliche Übungsblätter zum Download bereitgestellt. Die Aufgaben können schriftlich bearbeitet werden und dem/der Tutor/in zur Korrektur bis zum Montag der darauf folgenden Woche elektronisch übermittelt werden. In der darauf folgenden Woche werden die Inhalte in den Tutorien besprochen. Für die Zulassung zur Prüfung gelten keine Voraussetzungen.

  • Übungsblatt 1 (Besprechung in KW 18, Abgabe bis 27.04., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 2 (Besprechung in KW 19, Abgabe bis 04.05., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 3 (Besprechung in KW 20, Abgabe bis 11.05., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 4 (Besprechung in KW 21, Abgabe bis 18.05., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 5 (Besprechung in KW 22, Abgabe bis 25.05., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 6 (Besprechung in KW 23, Abgabe bis 01.06., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 7 (Besprechung in KW 24, Abgabe bis 08.06., 12:00 Uhr, per Mail an den/die Tutor(in))

Literatur

Die Inhalte der Vorlesung finden sich in diesem Skript.


Page Tools