Universität Bonn

Institut für Informatik V

Prof. Dr. N. Blum

Vorlesung Informatik III (WS 1998/99)


Vorlesung:

Die Vorlesung Informatik III wird in diesem Semester von Prof. Dr. N. Blum gelesen. Sie findet dienstags und donnerstags, jeweils von 8.15 Uhr bis 10.00 Uhr (mit einer Pause von ca. 15 Minuten) in Hörsaal C statt und beginnt am 13. Oktober 1998. Der Stoff der Vorlesung wird von dem im Oldenbourg Verlag erschienenen Buch ``Theoretische Informatik'' von Prof. Blum abgedeckt. Hörerscheine werden nicht ausgegeben.

Übungen:

Die Vorlesung wird von zweistündigen theoretischen Übungen begleitet. Praktische Übungen finden nicht statt. Der Besuch der Übungen und die Lösung der Übungsaufgaben sind ein Kriterium zum Erwerb des Übungsscheines. Die Übungen werden von studentischen Hilfskräften betreut. Sie beginnen in der zweiten Semesterwoche. Näheres zur Einteilung der Übungsgruppen erfahren Sie in der Pause der ersten Vorlesung (gegen 9.00 Uhr). Die Teilnahme an bzw. der Wechsel von Übungsgruppen ist nur nach vorheriger Rücksprache mit den Mitarbeitern möglich.

Jede Woche wird in der Vorlesung am Dienstag ein Blatt mit Übungsaufgaben ausgeteilt. Es ist auch über die Homepage der Abteilung V im WWW abrufbar. Die Übungsaufgaben sind innerhalb einer Woche zu bearbeiten und in der Pause der Vorlesung am Dienstag (also um 9.00 Uhr) in Hörsaal C abzugeben. Die korrigierten Lösungen erhalten Sie in der darauffolgenden Woche in Ihrer Übung, wo diese auch besprochen werden. Wir ermutigen Sie, die Übungsaufgaben in kleinen Gruppen von 2-4 Personen zu lösen und auch gemeinsam abzugeben. Jede(r) sollte aber jede Aufgabe im Detail durchdenken und in der Lage sein, die Lösung in der Übungsgruppe vorzuführen.

Klausur:

Zum Semesterende werden wir mit einer 2-stündigen Klausur einen minimalen individuellen Lernerfolg überprüfen. Näheres erfahren Sie rechtzeitig in der Vorlesung.

Scheine:

Eine regelmäßige (aktive) Teilnahme an den Übungen setzen wir als selbstverständlich voraus. Zum Erwerb eines Scheines (100%) ist es notwendig, sowohl die Übungsaufgaben zu lösen als auch an der Klausur teilzunehmen. Um an der Klausur teilnehmen zu können, müssen Sie mindestens 25% der Übungsaufgaben richtig gelöst haben. Sie können sich durch eifriges Lösen der Übungsaufgaben eine gute Ausgangsposition für die Klausur erarbeiten. Haben Sie z.B. 60% der Übungsaufgaben richtig gelöst, so müssen Sie in der Klausur nur noch 40% der Punkte erreichen. Je mehr Übungsaufgaben Sie lösen, um so leichter wird es für Sie sein, die Klausur zu bestehen. Allerdings werden die Übungsaufgaben nur bis maximal 75% angerechnet, so daß in der Klausur jede(r) mindestens 25% der Punkte erreichen muß. Kriterium für den Schein ist, daß man unter den obigen Rahmenbedingungen in der Addition der Bereiche ``Übungsaufgaben'' und ``Klausur'' mindestens 100% erreicht.

Sprechstunden:

Telefon Raum e-mail Sprechstunde
Prof. Blum 73-4250 N112 blum@cs.uni-bonn.de nach der Vorlesung
M. Nikolaidou 73-4277 N105 maria@cs.uni-bonn.de Mi 13.30 - 14.30
C. Rick 73-4120 N106 rick@cs.uni-bonn.de Di 13.00 - 14.00

Literatur:

  1. Norbert Blum: Theoretische Informatik, Oldenbourg (1998)
  2. Wolfgang Paul: Komplexitätstheorie, Teubner (1978)
  3. M. Machtey, P. Young: An Introduction to the General Theory of Algorithms, North-Holland (1978)
  4. H. Lewis, C. Papadimitriou: Elements of the Theory of Computation, Prentice Hall (1981)
  5. M. R. Garey, D. S. Johnson: Computers and Intractability, A Guide to the Theory of NP-Completeness, Freeman & Company (1979)
  6. J. Hopcroft, J. Ullman: An Introduction to Automata Theory, Languages and Computation, Addison-Wesley (1979)
  7. Uwe Schöning: Theoretische Informatik kurzgefaßt, BI (1992)
  8. Ingo Wegener: Theoretische Informatik, Teubner (1993)
  9. C. H. Papadimitriou: Computational Complexity, Addison-Wesley (1994)

Universität Bonn / Informatik / Abteilung V

06.08.98 - rick@informatik.uni-bonn.de