CS 460 - Theoretische Informatik
VL + UE 12 113 11460 CS 460 - Theoretische Informatik
Prof. Dr. R. Loogen
dienstags, 12:15-14:00 Uhr, HS IV (Raum 04A30,Lahnberge)
mittwochs, 12:15-14:00 Uhr, HS IV (Raum 04A30,Lahnberge)
Beginn: 16. Oktober 2012

Übungen: Dipl.-Inform. Mischa Dieterle
Beginn: 2. Vorlesungswoche (ab 25. Oktober 2012)

Übungsgruppen:
Tutor(in)TerminRaum
Andreas Voeth Do, 14-16 UhrSeminarraum XV (Raum 04C37, Lahnberge)
Achtung: Am Donnerstag, dem 17. Januar 2013 findet das Tutorium im Hörsaal II auf A3 statt.
Am Donnerstag, dem 31. Januar 2013 findet das Tutorium im Seminarraum XII (Raum 03C52) auf C3 statt.
Jasper Olbrich Do, 16-18 UhrSeminarraum IV (Raum 05A35, Lahnberge
Florian Pfeiffer Fr, 10-12 UhrSeminarraum IV (Raum 05A35, Lahnberge)

Fachdidaktisches Begleitseminar: für Studierende im (modularisierten) Lehramtsstudiengang Informatik
Termin: 26. Februar 2013, 14.00 Uhr, SR VII, Ebene D5, Lahnberge
Fachgebiet Klassifikation Semester Leistungspunkte Skript
Informatik Grundstudium >= 2 9 ja

Voraussetzungen: Mathematische Grundkenntnisse, wie sie etwa in der Vorlesung Mathematik I vermittelt werden
Querverbindungen: Theoretische Informatik, Software- und Systementwurf, Compilerbau, Effiziente Algorithmen
Modulprüfung: Zulassungsvoraussetzungen für die Modulprüfung:
  • Aktive Teilnahme an den Übungen
  • Vorrechnen von mindestens zwei Aufgaben
  • Erwerb von mindestens 50% der erreichbaren Punkte in den Übungsaufgaben, 40 % für Lehramtsstudierende
Achtung: Unbenotete Leistungsnachweise aus Vorjahren werden nicht als Zulassung zur Abschlussklausur anerkannt!
Anmeldung zur Modulprüfung: bis Mitte Januar 2013 (genauer Termin wird noch bekanntgegeben)
Studierende in den Lehramtsstudiengängen und in den Bachelorstudiengägen des Fachbereichs (StPO 2010) müssen sich über das LSF/QIS-Portal zur Modulprüfung anmelden.
Alle anderen Studierenden melden sich bitte in den Vorlesungen oder in den Übungen der Woche vom 14. bis 18. Januar 2013 per Liste an.
Bei Nichtbestehen der Klausur sind Sie automatisch zur Wiederholungsklausur angemeldet.
Übungsablauf:
  • Die Ausgabe der Übungszettel erfolgt über das Ilias-System, in das Sie sich mit Ihrem HRZ-Login einloggen können.
  • Die Abgabe der Hausaufgaben erfolgt dienstags vor der Vorlesung.
  • Die Abgabe ist in Zweiergruppen möglich.
  • Die Rückgabe und Besprechung findet in den Übungsgruppen statt.
  • Die Abgabe von kopierten Lösungen führt zur Aufteilung der Punkte auf das Original und die Kopien.


Termine: Klausur: Montag, 11. Februar 2013, Achtung (neu): 11.45 (!!!) - 13.45 Uhr, HG 00/0030 (Biegenstraße)
Bitte bringen Sie Ihren Studierendenausweis und den Personalausweis mit!

Klausurergebnis: Von 47 Teilnehmern haben 27 bestanden.
Der nach der Klausureinsicht aktualisierte Aushang ist nur von Fachbereichsrechnern zugänglich.

Klausureinsicht: Mittwoch, 13. Februar 2013, 12.15 - 14.00 Uhr, HS IV (Raum 04A30,Lahnberge)
Diejenigen, die ihre Klausur am 13. Februar eingesehen haben, können ihre Klausur ab dem 13. März im Informatik-Sekretariat auf Ebene D5 abholen.

Ein Rücktritt von der Wiederholungsprüfung ist für Bachelorstudierende, die die Erstklausur nicht bestanden haben, bis Montag, den 18. März 2013 möglich.
Lehramtsstudierende (nach modularisierter Ordnung), die die Erstklausur nicht bestanden haben, müssen sich zur Wiederholungsprüfung erneut anmelden. Die Anmeldefrist endet am Montag, dem 18. März 2013.

Sondertutorium: Donnerstag, 4. April 2013, 14.15 - 16.00 Uhr, Hörsaal II, Lahnberge

Wiederholungsklausur: Mittwoch, 10. April 2013, 9.45 - 12.00 Uhr, HS B, Hörsaalgebäude der Chemie, Lahnberge
Bitte bringen Sie Ihren Studierendenausweis und den Personalausweis mit!
Klausurergebnis: Von 15 Teilnehmern haben 9 bestanden.
Der Aushang ist nur von Fachbereichsrechnern zugänglich.

Klausureinsicht: Donnerstag, 11. April 2013, 12.00 - 13.00 Uhr, Seminarraum VII (Raum 05D01, Lahnberge)


Unterlagen zur Vorlesung Übungsblätter, Folien und weitere Unterlagen werden über das ILIAS-System bereitgestellt:


Literatur:
  • E. Hopcroft, R. Motwani, J.D. Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, 2. überarbeitete Auflage (Pearson-Studium (Addison-Wesley), 2002)
  • U. Schöning: Theoretische Informatik - kurzgefasst (Spektrum Akademischer Verlag, 2008, 5. Auflage)
  • G. Vossen, K.-U. Witt: Grundkurs der Theoretischen Informatik (Vieweg-Verlag, 5. Auflage, 2011)
  • D. W. Hoffmann: Theoretische Informatik (Hanser Verlag, 2009).
  • A. Asteroth, Chr. Baier: Theoretische Informatik (Pearson Studium, 2002).
Skript: Ein Skript kann im Informatik-Sekretariat auf D5 (Lahnberge) erworben werden.


Inhalt:
  1. Einführung
  2. Automatentheorie und formale Sprachen
    • Grammatiken, Chomsky-Hierarchie
    • Endliche Automaten
    • Reguläre Ausdrücke und Sprachen
    • Eigenschaften regulärer Sprachen
    • Kontextfreie Sprachen
    • Turingmaschinen
  3. Berechenbarkeits - und Komplexitätstheorie
    • Berechenbarkeitsbegriff, Churchsche These
    • Unentscheidbarkeit
    • Komplexitätstheorie


Zuletzt geändert: Wednesday, 10-Apr-2013 18:44:23 CEST