Lehre » Winter 19/20 » Berechenbarkeit und Komplexität
Berechenbarkeit und Komplexität
Allgemeine informationen
Typ |
Zeit / Ort |
Start |
DozentIn |
VL |
Mi, 10:30 - 12:00 / Aula I |
9 Oktober 2019
|
Woeginger |
|
Fr, 12:30 - 14:00 / Audimax |
| |
|
Tut |
Mo-Fr, verschiedene |
14-18 Oktober 2019 |
verschiedene TutorInnen |
|
GÜ |
Mi, 14:30 - 16:00 / AH V |
23 Oktober 2019 |
Tim Hartmann, |
| | |
Daniel Wiebking |
Informationen zur Klausur im SS 2020 (Corona Regelung)
- Anmeldeschluss ist der Anmeldeschluss fuer die ursrpuenglich festgelegte Klausur (und haengt nicht
vom Datum der verschobenen Klausur ab).
- Mit "nicht bestanden“ bewertete Prüfungen gelten als nicht unternommen (§10 Abs.6 S.1 bzw. §10 Abs.7 S.1).
Dies gilt nicht, wenn eine Prüfung aufgrund eines unentschuldigten Versäumnisses,
eines Täuschungsversuchs oder eines Ordnungsverstoßes als mit "nicht bestanden“ bewertet wird
(§10 Abs.6 S.3 bzw. §10 Abs.7 S.5 i.V.m. §10 Abs.6 S.3)
-
Sonderfall Zweiter Wiederholungsversuch einer Klausur:
Handelt es sich bei der mit "nicht bestanden“ bewerteten Prüfung um die zweite Wiederholung
einer Klausur, besteht kein Anspruch auf eine mündliche Ergänzungsprüfung (§10 Abs.8 S.1).
Der Prüfungsversuch kann beim nächsten regulären Prüfungstermin wiederholt werden (§10 Abs.8 S.2).
Informationen zur Klausur
Falls Sie zur Klausur im Wintersemester 2019/20 antreten wollen, so
- müssen Sie Sich zur Klausur anmelden (Anmeldefrist beachten!);
- müssen Sie zur Zulassung mindestens 50% der Punkte bei den Hausaufgaben erreichen.
Alle Zulassungen aus vergangenen Studienjahren sind verfallen.
Es gibt keine Bonusregelung (Hausübungspunkte beinflussen nicht die Klausurnote).
Informationen zu den Übungen
- Jeweils am Freitag (erstmals 11. Oktober) wird das neue Übungsblatt mit Tutoriumsaufgaben und Hausaufgaben
im Moodle-Lernraum veröffentlicht. Die ersten beiden Übungsblätter finden Sie auch hier:
- In den Tutorien der darauffolgenden Woche (erstmals 14.-18. Oktober) werden die Tutoriumsaufgaben besprochen,
als Vorbereitung für die Hausaufgaben.
- Die Hausaufgaben müssen in Gruppen von bis zu 4 Studierenden bearbeitet und bis zum darauffolgenden Mittwoch
(erstmals 23. Oktober), 14:00 Uhr, im Abgabekasten am i1 (Informatik-Zentrum, Erweiterungsbau E1, Erdgeschoss; siehe Bild unten)
abgegeben werden.
- Bitte unbedingt Name, Matrikelnummer und Gruppennummer auf die Abgabe schreiben.
Sonst können wir Euch keine Punkte für die Abgabe geben.
- Die Lösungen der Hausaufgaben werden jeweils am Mittwoch gleich nach der Abgabedeadline in der Globalübung besprochen
(erstmals am 23. Oktober) und daraufhin in den Moodle-Lernraum hochgeladen.
Vorlesungsfolien
Die Folien bilden das Skelett der Vorlesung.
Sie decken weder alle Details des Stoffes ab, noch koennen sie den Besuch der Vorlesung ersetzen.
Weitere Materialien
- [Arbeitsheft 1] zur Berechenbarkeit
- [Arbeitsheft 2] zur NP-Vollständigkeit
- Alan Turing: Vater der modernen Informatik
[Deutschlandfunk]
-
Alan Turing kommt auf die neue
50 Pfund Note
-
What if Alan Turing had been an engineer?
-
A [catalogue]
of software constructs and languages which are unexpectedly Turing-complete
-
Julia Robinson's 100th
birthday
-
Paul Rendell's [Webseite] über Conway's Game of Life.
Einige YouTube Videos illustrieren, wie Turingmaschinen durch das Game of Life simuliert werden können.
-
[Simulator] für Conway's Game of Life
-
Massachusetts Institute of Technology:
[Online course]
for high school students "Gödel, Escher, Bach: A Mental Space Odyssey", built around
the 1979 book by Douglas Hofstadter.
-
On the [origin] of the term "NP-complete"
by Donald Knuth
-
Ein [YouTube Video]
ueber P versus NP and the Computational Complexity Zoo
-
Ein [Numberphile Video]
ueber Vertex Cover Probleme und Flussueberquerungen
Kontakt
buk(at)lists.rwth-aachen.de
Geben Sie bei Mails bitte auch Ihre Matrikelnummer an.