Grundzüge der Informatik IV

Inhalt

• Allgemeine Informationen (Prof. Walter, Kai Renz, Jens Woinowski)

• Semester-Termine, Klausur-Termine

• Ferien-Sprechstunde am 19.8. und 16.9.

• Infos zu den Übungen (Termine, Sprechstunden)

• Semestralklausur & Praktikum

• Literaturhinweise

• Projekt: Mehr Bildung in der Grundlehre

Allgemeine Informationen

• Prof. Walter
  Sprechstunde: Montags 15.00 - 16.30 Uhr (nach Vereinbarung)
  Raum 38/C311 (Wilhelminenstr. 7)
  walter@iti.informatik.tu-darmstadt.de

• Kai Renz
  Sprechstunde: Mittwochs 14.00 - 15.00 Uhr
  Raum 38/C308, Tel. 16-6184
  renz@iti.informatik.tu-darmstadt.de

• Jens Woinowski
  Sprechstunde: Mittwochs 13.00 - 14.00 Uhr
  Raum 38/C307a, Tel. 16-6182
  woinowsk@iti.informatik.tu-darmstadt.de

  
  Vorlesungsfolien werden in ausreichender Auflage kopiert und in der Vorlesung ausgegeben.

Termine

Datum	Veranstaltung
Di, 14.4.98	Semesteranfang. Vorlesungsbeginn
Mo, 20.4.98	Erste Übung
Mo, 1.6.98	Keine Übung (ganze Woche) Abgabetermin für die Programmieraufgaben.
Mo, 13.7.98	Letztes Übungsblatt (Nr. 12). Das Übungsblatt ist als Testklausur gedacht.
Fr. 17.7.98	Letzter Tag im Semester 15.30-17.30 Semestralklausur Anfangsbuchstabe A-P: 47/50 Anfangsbuchstabe R-Z: 47/053 Elektronische Hilfsmittel sind nicht zugelassen Zulassungsvoraussetzung ist das Testat Liste, wer Testat hat, ist vor 38/C304 ausgehängt Bitte Studien- und Personalausweis mitbringen
Mittwoch, 22.7.98	Klausureinsicht
Mittwoch, 29.7.98	Semestral-Nachklausur, 10:20-12:20 Raum 47/053 Zugelassen sind nur Studenten, die an der Semestralklausur teilgenommen haben, und nicht bestanden haben, bzw. die zu diesem Termin krank waren. Eine Liste der zugelassenen Studenten/Studentinnen gibt es vor Raum C304.
Mittwoch, 5.8.98	Einsicht Nachklausur
Mittwoch, 19.8.98	Ferien-Übungs-Sprechstunde in Raum 38/B1 von 9:50-13:20 Allgemeine Fragen zur 13. Übung und zu Inf4 und zum Vordiplom.
Mittwoch, 16.9.98	Gleiche Agenda wie am 19.8.98
Di, 13.10.98 9.00-13.00 Uhr Raum 47/50 (Audimax)	Vordiplomsklausur Informatik C/B

Übungen

• Liste der Übungsgruppen mit Sprechstunden

• Schwarzes Brett: Vor Raum 38/C304 (Wilhelminenstr. 7)

• Erster Übungstermin: Montag, 20.4.98

• Eintragung in Übungsgruppenlisten ab Donnerstag, 16.4.98, 12.00 Uhr vor Raum 38/C304 (Wilhelminenstr. 7)

• Insgesamt 12 Übungstermine mit insgesamt 10 Hausübungen.

• Hausübungspunkte werden bei der Semestral­klausur angerechnet. (Maximale Hausübungs­punkte entsprechen 35% der zum Bestehen der Semestralklausur notwendigen Mindest­punktzahl)

Semestralklausur/Praktikum

• Semestralklausur am Fr, 17.7.98, 15.30 - 17.30

• Zulassungsbedingung für die Semestralklausur ist die erfolgreiche Bearbeitung einer von zwei Praktikumsaufgaben.

• Praktikumsaufgaben werden in der ersten Übung verteilt. Bearbeitungszeit bis zum 1. Juni. Bearbeitung in den Rechnerpools des Fachbereichs möglich.
  Abgabe des kommentierten Listings und dem Trace einer Beispielrechnung bei den Übungs­gruppentutorInnen.

Literaturhinweise

John E. Hopcroft, Jeffrey D. Ullman

Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie

Addison-Wesley 1988

Michael A. Harrison

Introduction to Formal Language Theory

Addison-Wesley 1978

Harry Lewis, Christos Papadimitriou

Elements of the Theory of Computation

Prentice Hall 1981

Michael R. Garey, David S. Johnson

Computers and Intractability

Freeman and Company 1979

Arto K. Salomaa

Formale Sprachen

Springer Verlag 1978

Karl Rüdiger Reischuk

Einführung in die Komplexitätstheorie

Teubner Verlag 1990

Uwe Schöning

Theoretische Informatik - kurzgefaßt

Spektrum Akademischer Verlag, 2. Auflage, 1995

Ingo Wegener

Theoretische Informatik

Teubner Verlag, 1993

Rozenberg, Salomaa (Hrsg.)

Handbook of Formal Languages

Springer Verlag, 1997

Modellversuch

„Mehr Bildung in der Grundlehre“

• Im Rahmen der Vorlesung und der Übung wird teilweise auf Themen eingegangen, die zusätzliche Informationen und Hintergründe vermitteln sollen.
  Beispielsweise werden biographische Daten über die beteiligten Wissenschaftler angege­ben.

• In den Übungen werden zusätzliche Aufgaben angeboten, die ebenfalls den Vorlesungsstoff zusätzlich kommentieren.

• Ziel: „Über den Tellerrand hinauszublicken“