CS 460 - Theoretische Informatik
12 113 11460 CS 460 - Theoretische Informatik
Prof. Dr. R. Loogen
dienstags, 10:15-12:00 Uhr, HG 4 (Biegenstraße)
mittwochs, 8:15-10:00 Uhr, HG 4 (Biegenstraße)
Beginn: 14. April 2009
Online-Anmeldung zur Vorlesung
Übungen: Dipl.-Inform. Thomas Horstmeyer
mittwochs 16-18, donnerstags 12-14 oder 16-18, jeweils HS II, Lahnberge
Beginn: 2. Vorlesungswoche (22.- 23. April 2009)
Übungsgruppen:
Tutor(in)TerminRaumE-MailAchtung Terminverschiebungen
Dominik Krappel Mi, 16-18 UhrHörsaal II (Ebene D3, Lahnberge) krappel@mathematik -
Hanno Keidel Do, 12-14 UhrHörsaal II (Ebene D3, Lahnberge)) keidel22@mathematik Wegen des Feiertags am 11.06. wird die Übung auf Montag, den 15.6., 16-18 Uhr, HS II verlegt.
Thomas Horstmeyer Do, 12-14 UhrSeminarraum V (Ebene D5, Lahnberge)) horstmey@mathematik Wegen des Feiertags am 11.06. wird die Übung auf Montag, den 15.6., 16-18 Uhr, SR II verlegt.
Thomas Horstmeyer Do, 16-18 UhrHörsaal II (Ebene D3, Lahnberge) horstmey@mathematik Wegen des Feiertags am 11.06. wird die Übung auf Montag, den 15.6., 16-18 Uhr, SR II verlegt.

Die Einteilung in Übungsgruppen wird durch Aushang in der zweiten Vorlesung bekanntgegeben.
Betreute Gruppenarbeit: montags 16-18, HS II, Lahnberge
Beginn: 20. 04. 2009
Fachdidaktisches Begleitseminar: für Studierende im (modularisierten) Lehramtsstudiengang Informatik
Vorbesprechung: Mittwoch, 20. Mai 2009, im Anschluss an die Vorlesung
Fachgebiet Klassifikation Semester Leistungspunkte Skript
Informatik Grundstudium >= 2 9 ???

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
  • höchstens zwei unbearbeitete Zettel
  • Erwerb von mindestens 8 Punkten in den beiden Leistungskontrollen, wobei in der ersten Leistungskontrolle maximal 8 Punkte und in der zweiten Leistungskontrolle maximal 20 Punkte erreicht werden können.
    Zusatzregelung: Wer in den beiden Leistungskontrollen weniger als 8 Punkte erzielt hat, muss ab sofort (Blatt 10) seine Übungen alleine abgeben und in den Übungsaufgaben pro halbem fehlenden Punkt in den Leistungskontrollen einen zusätzlichen Punkt erwerben.
    Beispiel: Wer in den Leistungskontrollen nur insgesamt 6,5 Punkte erreicht hat, muss in den Übungen 3 zusätzliche Punkte erwerben.
Achtung: Unbenotete Leistungsnachweise aus Vorjahren werden nicht als Zulassung zur Abschlussklausur anerkannt!
Anmeldung zur Modulprüfung: Studierende des Bachelor-/Masterstudiengangs Informatik oder des modularisierten Lehramtsstudiengangs Informatik müssen sich vier Wochen vor Vorlesungsende zu der Modulprüfung anmelden. Bei Nichtbestehen der Klausur ist man automatisch zur Wiederholungsklausur angemeldet.
Termin der Modulprüfung: Klausur am 15. Juli 2009
Übungsablauf:
  • Die Ausgabe der Übungszettel und die Abgabe der Hausaufgaben erfolgen 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: 1. Leistungskontrolle: Mittwoch, 20. Mai 2009, 8.15 - 8.30 Uhr
2. Leistungskontrolle: Mittwoch, 17. Juni 2009, 8.15 - 8.45 Uhr

Sondertutorium: Montag, 13. Juli 2009, ab 16 Uhr im HS II (Lahnberge)
Klausur: Mittwoch, 15. Juli 2009, 8.00 - 10.00 Uhr, HG 4 (Biegenstraße)
Klausureinsicht: Donnerstag, 16. Juli 2009, 16.15 - 17.00 Uhr, Hörsaal II (Ebene D3, Lahnberge)
Klausurbesprechung: Donnerstag, 23. Juli 2009, 15.15 Uhr, Hörsaal II (Ebene D3, Lahnberge)
Ein Rücktritt von der Wiederholungsprüfung ist bis Montag, den 27. Juli 2009 möglich. Hierzu schicken Sie bitte einen formlosen unterschriebenen Antrag an das Prüfungsamt und zusätzlich eine E-Mail an Frau Loogen.
Wiederholungsklausur: Mittwoch, 30. September 2009, 10.00 - 12.00 Uhr, Hörsaal B, Chemie-Hörsaalgebäude, Lahnberge
Klausureinsicht: Donnerstag, 01. Oktober 2009, 16.15 - 17.00 Uhr, SR V (Ebene D5, Lahnberge)
Die Modulbescheinigungen und Klausuren können im Informatik-Sekretariat auf Ebene D5 abgeholt werden.

Übungsblätter: Blatt 1, Abgabe: 21.04.2009
Blatt 2, Abgabe: 28.04.2009
Blatt 3, Abgabe: 05.05.2009
Blatt 4, Abgabe: 12.05.2009
Blatt 5, Abgabe: 19.05.2009
Blatt 6, Abgabe: 26.05.2009
Blatt 7, Abgabe: 02.06.2009
Blatt 8, Abgabe: 09.06.2009
Blatt 9, Abgabe: 16.06.2009
Blatt 10, Abgabe: 23.06.2009
Blatt 11, Abgabe: 30.06.2009
Blatt 12, Abgabe: 07.07.2009, letztes Blatt in der Wertung
Blatt 13, keine Abgabe, zum Üben

Zum Üben: Klausuren aus den Jahren 2003 und 2005


Inhalt/Skript/Folien:
  1. Einführung
  2. Automatentheorie und formale Sprachen
  3. Zusammenfassungsfolie
  4. Berechenbarkeitstheorie
  5. Komplexitätstheorie
    • Aufwand von Berechnungen
    • Die Klassen P und NP
    • Reduktionen und NP-Vollständigkeit
Mitschrift der aktuellen Vorlesung von Florian Pfeiffer


Zuletzt geändert: Thursday, 08-Oct-2009 18:04:57 CEST