Vorlesung Informatik IV: "Theoretische Informatik"
(früher: "Grundlagen der Theoretischen Informatik" - Formale
Sprachen, Automaten und Berechenbarkeit)
Sommersemester 2019
Übungsleiter/innen:
Marc Neveling,
Anna Kerkmann,
Mareike Mutz,
Linus Boes
und
Daniel Neugebauer
Tutor/inn/en und Korrektor/inn/en:
Fabian Constant (FC),
Yulian Martynovsky (YM),
Nils Michael Kleine Klausing (NK),
Nguyen Khoa Tran (KT),
Kenneth Skiba (KS),
Jan-Hendrik Oepen (JO),
Christopher Happe (CH),
Markus Kaserer (MK),
Karl Jochen Micheel (JM),
Marvin Lindemann (ML)
Vorlesung:
Dienstag 08:30 Uhr bis 10:30 Uhr im Hörsaal 5C
und Freitag 12:30 Uhr bis 14:30 Uhr
im Hörsaal 5F.
ACHTUNG: Ab der zweiten Vorlesungswoche beginnt die Vorlesung am
Dienstag erst um 8:40 Uhr.
Diese Vorlesung gehört zu einem Pflichtmodul im Bachelor-Studiengang
Informatik.
Bitte melden Sie sich im
LSF an, damit Sie sich später beim Prüfungsamt (über das
Studierendenportal) für die Prüfung anmelden können.
Mathematik-Tutorium: Ein semesterbegleitendes (freiwilliges)
Unterstützungstutorium für die mathematischen Grundlagen zu
Informatik I bis IV
wird von
Cynthia Maushagen
angeboten. Kontakt: maushagen(at)cs.uni-duesseldorf.de.
In
ILIAS
können Sie sich im Studierendenforum dieser Vorlesung miteinander
austauschen. Nutzen Sie das, um Fragen zu stellen, oder wenden Sie
sich in den Lerngruppen an unsere Übungsbetreuer/innen und
Tutor/inn/en.
Bitte lesen Sie sich auch die
Informationen für Studierende
genau durch.
Nachklausureinsicht:
findet am Freitag, dem 13. Sepember
2019, im Raum 25.13.U1.24 statt:
- 11:00 - 12:00 Nachname beginnt mit A - J
- 12:00 - 13:00 Nachname beginnt mit K - Z
Nachklausur:
findet am Dienstag, dem 10. Sepember 2019, ab
12:00 Uhr in den Hörsälen 5B, 5F und 5L statt; bitte entnehmen Sie
Ihren Hörsaal der
Hörsaalzuordnung.pdf.
Bitte nutzen Sie das von der Fachschaft organisierte
Nachklausurtutorium zur Vorbereitung:
- vom 27.08. bis 30.08. je von 10:00 bis 16:30 im Hörsaal 5M
und
- am 09.09. von 10:00 bis 16:30 im Hörsaal 5M.
Klausureinsicht:
findet am Donnerstag, dem 18.07.2019,
im Seminarraum 25.12.01.51 statt:
- 11:00 - 12:00 Nachname beginnt mit A - K
- 12:00 - 13:00 Nachname beginnt mit L - Z
Prüfung:
findet in Form einer schriftlichen Klausur am
Montag, dem 15. Juli 2019, von 8:30 Uhr bis 10:30 Uhr in den
Hörsälen
5B, 5C und 5D statt; bitte entnehmen Sie Ihren Hörsaal der
Hörsaalzuordnung.pdf.
Die Klausureinsicht findet am Donnerstag, dem 18. Juli
2019, statt; weitere Details wie die genaue Uhrzeit und die Räume
werden noch bekannt gegeben.
Bitte bringen Sie Ihren Personal- und Studentenausweis mit zur Klausur
(bzw. Nachklausur). Falls der Platz auf den von uns ausgeteilten
Klausuren nicht reicht, sollten Sie sich auch eigene Blätter
mitbringen.
Erlaubte Hilfsmittel: Skript, Vorlesungsmitschriften, Bücher,
Übungsblätter, Gedächtnis.
Nicht erlaubte Hilfsmittel: Mobiltelefone und ähnliche
Kommunikationsgeräte, Kommiliton/inn/en, Taschenrechner.
Anmeldung:
Bitte melden Sie sich (gemäß Ihrer Prüfungsordnung) rechtzeitig
beim Akademischen Prüfungsamt bzw. über das Studierendenportal für die
Klausur an.
Hat man sich zur Klausur angemeldet, so kann man bis eine Woche vor
der Klausur noch zurücktreten, ohne dass dies als ein Fehlversuch
gewertet wird. Die Abmeldung von der Klausur muss über das
Akademische Prüfungsamt/Studierendenportal erfolgen. Bitte sagen Sie
in diesem Fall auch uns per E-Mail Bescheid.
Probeklausur:
findet am 28. Mai 2019 um 8:40 Uhr im Hörsaal
5C statt. Die Teilnahme ist freiwillig.
Hier können Sie das
pdf der Probeklausur
herunterladen.
Übungen und Lerngruppen:
- Termine und Räume:
- Übungen:
- Dienstag 14:30 bis 16:00,
26.11.HS 6C Übung
- Mittwoch 14:30 bis 16:00,
26.41.HS 6J Übung
- Lerngruppen:
In den Lerngruppen kann das aktuelle Übungsblatt alleine oder in
Gruppen bearbeitet werden. Die Tutoren können bei Fragen zum
Übungsblatt und zu aktuellen Vorlesungsinhalten helfen:
- Montag 10:30 bis 12:00,
25.12.02.55 Lerngruppe
- Montag 14:30 bis 16:00,
25.12.01.51 Lerngruppe
- Dienstag 16:30 bis 18:00,
26.11.HS 6C Lerngruppe
- Mittwoch 08:30 bis 10:00,
25.12.02.55 Lerngruppe
- Mittwoch 12:30 bis 14:00,
25.12.01.51 Lerngruppe
- Mittwoch 16:30 bis 18:00,
25.12.02.55 Lerngruppe
- Donnerstag 12:30 bis 14:00,
25.12.01.51 Lerngruppe
- Donnerstag 14:30 bis 16:00,
25.12.02.55 Lerngruppe
- Freitag 10:30 bis 12:00,
25.22.U1.74 Lerngruppe
Der Übungsbetrieb und die Lerngruppen beginnen am Dienstag, dem
02.04.2019.
- Eine Anmeldung zu den Übungen oder zu den Lerngruppen
ist nicht nötig.
Feiertage: Die Übung am 01.05. und die Lerngruppen an den
anderen Feiertagen fallen ersatzlos aus. In diesen Wochen können die
andere Übung oder eine andere Lerngruppe besucht werden.
- Die Übungsblätter können ab Dienstag Vormittag hier von
dieser Website heruntergeladen werden.
Das erste Blatt erscheint am 02.04.2019.
Bitte geben Sie Ihre bearbeiteten Übungsblätter jeweils am Dienstag
der darauffolgenden Woche in den entsprechend beschrifteten
Übungsbriefkästen (Geb. 25.13, Ebene 2) bis 10:30 Uhr ab.
Vor beiden Übungsterminen werden die aktuellen Abgaben ausgegeben
und alte Abgaben können in der Sprechstunde von Marc Neveling
(25.02-01.35) am Mittwoch zwischen 11 und 12 Uhr abgeholt werden.
Pingo:
Die Vorlesungsinhalte werden von Zeit zu Zeit in Form eines Pingo-Quiz
wiederholt. Die Fragen stehen hier online:
Die Antworten werden in der Vorlesung bekannt gegeben und besprochen.
Literatur:
- Uwe Schöning: "Theoretische Informatik kurz gefasst",
Spektrum Akademischer Verlag, 2. Auflage, 1995
- John E. Hopcroft, Rajeev Motwani und Jeffrey D. Ullman:
"Einführung in die Automatentheorie, Formale Sprachen und
Komplexitätstheorie", Pearson Studium, 2. Auflage, 2002
- Klaus W. Wagner: "Theoretische Informatik. Eine kompakte
Einführung" Springer-Verlag, 2. Auflage, 2003
- Norbert Blum: "Theoretische Informatik. Eine
anwendungsorientierte Einführung", Oldenbourg, 2. Auflage,
2001
- Alexander Asteroth und Christel Baier: "Theoretische
Informatik. Eine Einführung in Berechenbarkeit, Komplexität und
formale Sprachen mit 101 Beispielen", Pearson Studium, 2002
Skript:
Das Skript zur Vorlesung wird
regelmäßig erweitert und aktualisiert; die aktuelle Version kann hier als
pdf
heruntergeladen werden. Außerdem können Sie meine
Bemerkungen zu kleinen
Änderungen und Korrekturen
während des Semesters (mit Angabe der Seitenzahlen im Skript bzw. der
Folien im jeweiligen Kapitel) als Textdatei herunterladen, damit Sie diese
vor der Klausur separat ausdrucken können.
Präsentation:
Die Präsentation meiner Vorlesung (die nahezu identisch mit dem Skript
ist und im Laufe des Semesters ergänzt wird) können Sie sich kapitelweise
herunterladen:
ACHTUNG: Wer in Düsseldorf Informatik studiert und sich für
einen ein- oder zweisemestrigen Auslandsaufenthalt interessiert, oder
auch wer an einer ausländischen Hochschule studiert und ein oder zwei
Semester in Düsseldorf Informatik studieren möchte, kann sich über das
Internationale Austauschprogramm ERASMUS
informieren oder Herrn
Prof.
Dr. Stefan Harmeling
persönlich ansprechen, der den
ERASMUS-Austausch für die Informatik koordiniert.