Universität Göttingen Informatik III Winter 2008/2009

Aktuelles

Übungsaufgaben

• Blatt 1
• Blatt 2
• Blatt 3
• Blatt 4
• Blatt 5
• Blatt 6
• Blatt 7
• Blatt 8
• Blatt 9
• Blatt 10
• Blatt 11
• Blatt 12

Weitere Informationen

Ort und Zeit

• Vorlesung:
  Dienstags 14.15–16.00 Uhr im Hörsaal 15 (Geologisches Institut, Goldschmidtstr. 3-5)
  Freitags, 14.15–16.00 Uhr im Hörsaal 1 (Mathematisches Institut, Bunsenstraße)
• Saalübung: dienstags 9.15–10.00 Uhr, Raum wird noch bekanntgegeben
• Übungsgruppen:
• Übungsgruppen: Räume werden noch bekanntgegeben.
  Gruppeneinteilung, es wird 2 Gruppen Mittwochs Morgens geben und einen Termin am Dienstag Mittag!
  
  1. Mittwochs, 8.15–10.00 Uhr bei Thomas Franke im Seminarraum der Informatik 0.101
     Teilnehmer
  2. Mittwochs, 8.15–10.00 Uhr bei Moritz Manecke im Seminarraum der Informatik 1.101
     Teilnehmer
  3. Dienstags, 12.15–14.00 Uhr bei Maik Gödecke im Seminarraum der Informatik 0.101
     Teilnehmer
Die Gruppenübungen beginnen in der zweiten Semesterwoche.

Lehrpersonal

• Dozent Stephan Waack
• Assistent Roman Asper
• Tutoren
  Thomas Franke
  Maik Gödecke
  Moritz Maneke

Scheine

Um den Übungsschein zu erlangen, muss man:

• beim Bearbeiten der Übungsaufgaben mindestens 50 % der möglichen Punkte erreichen und
• sich an den Übungen aktiv mündlich beteiligen.

Einen benoteten Schein (examensrelevant für Angewandte Informatiker und teilweise für Wirtschaftsinformatiker) erwirbt man durch eine mündliche Prüfung am Ende des Semesters. Für diese Prüfung ist der Übungsschein die Zugangsvoraussetzung.

Literatur

Das Skript:

• Waack, Stephan:
  Skript zu Informatik III,
  dies wird nach und nach im Verlauf des Semesters auf der Seite von Herrn Waack unter Lehrmaterial veröffentlicht.

Es gibt jede Menge gute Bücher zum Thema – empfehlenswert sind

• Cormen, Leiserson, Rivest:
  Introduction to algorithms
  MIT Press, 1990
• Güting und Dieker:
  Datenstrukturen und Algorithmen
  Teubner Verlag, 1992

Beide Werke sind in der NAM-Bibliothek vorhanden.

Außerdem wurde von Teilnehmern an der Vorlesung im vorletzten Jahr ein Alternativ-Skript erstellt, das vielleicht auch ganz nützlich sein kann:

• Jürgen Müller, Markus Irmer, Daniel Jung, Richard Lohwasser, Martin Heinig, Christoph Trittel:
  Informatik III. Das Wirtschaftsinformatiker-Skript
  Göttingen 2005

Und schaut doch auch mal auf folgende – vor fünf Jahren erstellte, und letztes Jahr aktualisierte – Seite:

• Mirko, Frank, Dirk, Rene, Mario und noch viele andere:
  Zu Herrn Waacks Vorlesung erstellte Bookmarksammlung
  Göttingen 2000–2001

Mathematische Grundlagen (insbesondere für WiInfs)

Die Gegenstände der Informatik, insofern diese über mechanische Implementation von Algorithmen und Nutzung von Softwarepaketen hinausgeht, weisen große strukturelle Ähnlichkeiten mit denen der Mathematik auf. Diese Vorlesung setzt deshalb notwendigerweise gewisse mathematische Kenntnisse voraus – zwar nur elementare, aber es kann auf nicht versierte Hörer durchaus abschreckend wirken. Bei gewisser Eigeninitiative sollte das aber kein Problem sein. In der NAM-Bibliothek befindet sich das folgende Buch:

• Meinel, Mundhenk:
  Mathematische Grundlagen der Informatik
  Teubner Verlag, 2000

Es wird dringend empfohlen, im Laufe des Semesters Kenntnisse insbesondere über den Inhalt der Kapitel 1–3 und 6–7 zu erwerben. Der Assistent und die Hiwis werden euch bei euren Bemühungen gern unterstützen; alle, die Informatik I und II erfolgreich absolviert haben, wissen ja schon, daß sich am Ende des Semesters vieles, was am Anfang schwierig zu sein scheint, als ganz leicht herausstellt!

Also nicht entmutigen lassen! Auch hier wird nur mit Wasser gekocht, und nach und nach wird das jeder feststellen. Am besten fährt man immer mit dem guten alten Zitat aus dem Hitchhiker’s Guide: „Don’t Panic!“ Wenn euch irgendetwas Mathematisches grundsätzlich unklar sein sollte, wird es höchstwahrscheinlich sehr vielen anderen auch so gehen, also scheut euch nicht, dies den Hiwis in den Übungen mitzuteilen. Es gibt dann die Möglichkeit, in der Saalübung grundsätzliche Fragen zu klären, die in der Vorlesung unbeantwortet geblieben sind.

Verantwortlich: info3@informatik.uni-goettingen.de