Universität Bonn

Institut für Informatik V

Prof. Dr. N. Blum

Vorlesung Informatik IV (SS 1999)


Vorlesung:

Die Vorlesung Informatik IV 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 6. April 1999. 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. Bei zu häufigem Fehlen behalten wir uns eine Anrechnung der Punkte aus den Übungszetteln vor. 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.

Prüfung:

Die Vereinbarung von Prüfungsterminen sollte erst kurz vor dem gewünschten Datum erfolgen (in der Regel finden Prüfungen Donnerstags ab 10 Uhr statt; dann reicht eine Anmeldung am Dienstag). Anmeldungen bitte nur persönlich oder telefonisch (keine Emails) bei Prof. Blum.

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. V. Chvatal: Linear Programming, Freeman (1983)
  3. T. H. Cormen, C. E. Leiserson, R. L. Rivest: Introduction to Algorithms, MIT Press (1989)
  4. G. B. Dantzig, M. Thapa: Linear Programming 1: Introduction, Springer (1997)
  5. J. Hopcroft, J. Ullman: An Introduction to Automata Theory, Languages and Computation, Addison-Wesley (1979)
  6. C. H. Papadimitriou, K. Steiglitz: Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall (1982)
  7. Uwe Schöning: Theoretische Informatik kurzgefaßt, BI (1992)
  8. Ingo Wegener: Theoretische Informatik, Teubner (1993)

Universität Bonn / Informatik / Abteilung V

17.03.99 - rick@informatik.uni-bonn.de