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))
  • Übungsblatt 8 (Besprechung in KW 25, Abgabe bis 15.06., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 9 (Besprechung in KW 26, Abgabe bis 22.06., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 10 (Besprechung in KW 27, Abgabe bis 29.06., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 11 (Besprechung in KW 28, Abgabe bis 06.07., 12:00 Uhr, per Mail an den/die Tutor(in))
  • Übungsblatt 12 (Besprechung in KW 29, Abgabe bis 13.07., 12:00 Uhr, per Mail an den/die Tutor(in))

Klausur

Die Klausur kann wie ursprünglich geplant am 22.07.2020 stattfinden. Bitte beachten Sie, dass durch die gegebene Situation die Uhrzeit auf 11 Uhr verschoben wurde. Die Klausur wird in verschiedenen Hörsälen im und in der Nähe des Hörsalgebäudes geschrieben werden. Genauere Informationen werden rechtzeitig bekannt gegeben.

Literatur

Die Inhalte der Vorlesung finden sich in diesem Skript.


Page Tools