This page: http://www.pms.informatik.uni-muenchen.de/lehre/info2/01ss/        (validation)
info2@informatik.uni-muenchen.de, 2001-07-27

Lehr- und Forschungseinheit für Programmier- und Modellierungssprachen,
Institut für Informatik der Ludwig-Maximilians-Universität München


Vorlesung "Informatik II" (SS 2001)

Stand: 27. Juli 2001


Inhaltsverzeichnis dieser Seite

  1. Inhalt der Vorlesung
  2. Organisatorisches
  3. Newsgroup
  4. Klausuren
  5. Übungsgruppen
  6. Übungsblätter
  7. Literatur
  8. Unterlagen
  9. Über die Freiheit des Programmierens

Aktuelles

19. Juli 2001. Die Übungscheine liegen zum Abholen bereit im Sekretariat von Prof. Bry/Prof. Ohlbach, Raum D1.08, Oettingenstr. 67. Wer einen Briefumschlag abgegeben hat, bekommt den Schein in den nächsten Tagen per Post. Wer einen Umschlag abgegeben, aber den Übungsschein nicht erreicht hat, kann den Umschlag (und damit die Briefmarke) im Sekretariat abholen. In einigen Fällen waren noch Briefumschläge von Info I übrig, mit denen jetzt der Info II-Schein verschickt wurde.

zurück zum Inhaltsverzeichnis dieser Seite


1. Inhalt der Vorlesung

Thema der Vorlesung ist die Einführung in die objekt-orientierte und nebenläufige Programmierung sowie die Behandlung grundlegender Datenstrukturen und Algorithmen. Vermittelt werden begriffliche Grundlagen, Konzepte, Methoden und Techniken zur Darstellung und Strukturierung von Daten und zur Entwicklung von Algorithmen. Programmiersprache ist Java.

Vorläufige Themenübersicht:

Die Vorlesung behandelt den gleichen Stoff wie die Vorlesung "Informatik II" von Herrn Prof. Wirsing im Sommersemester 2000, damit Wiederholern die Arbeit erleichtert wird.

zurück zum Inhaltsverzeichnis dieser Seite


2. Organisatorisches

Vorlesung:
Informatik II. 4+3
Dozent: Hans Jürgen Ohlbach
Zeit und Ort: Di 11-13, Fr 11-13, Hörsaal 122, Theresienstr.
Übung:
Betreuer: Slim Abdennadher, Norbert Eisinger, Reinhard Kahle, Michael Kraus, Dan Olteanu, Sebastian Schaffert, C. Braun, S. Brecheisen, T. Kiesling, S. Merk, R. Reitmeier, R. Schmidt, G. Schneemayer, S. Spranger, M. Viermetz, L. Bär, I. Gotlibovych, A. Vishnevska
In jeweils 2-stündigen Gruppen zu verschiedenen Zeiten. Siehe unter 5. Übungsgruppen.

Zusätzlich jeweils 1-stündige Rechnerübungen: Di 15-16 und Di 16-17, CIP-Rechnerraum Z8.
Betreuer: Dan Olteanu

Zusätzlich freiwilliges Repetitorium: Mi 13-15, Raum 1.05

für:
Studierende im Grundstudium der Informatik und der Bioinformatik.
Studierende mit Nebenfach Informatik.
Vorkenntnisse:
Allgemeine mathematische Grundkenntnisse. Informatik I.
Schein:
gilt für Diplomvorprüfung Haupt- und Nebenfach Informatik.
Voraussetzungen für den Schein:
Bestehen der Zwischenklausur und der Abschlussklausur. Der Schein hängt nur vom Ergebnis der beiden Klausuren ab, aber die Teilnahme an diesen Klausuren ist nur mit Zulassung möglich (siehe unter 4. Klausuren).

zurück zum Inhaltsverzeichnis dieser Seite


3. Newsgroup

Unter news://news.informatik.uni-muenchen.de/lmu.informatik.pms.vorlesung.info2 ist ein Informationsaustausch über die Vorlesung möglich. Damit sollen Diskussionen über den Stoff der Vorlesung, Fragen zum Stoff und den Übungsblättern, Rückmeldungen an die Veranstalter usw. unterstützt werden.

Hinweis: auf den Newsserver des Instituts (news://news.informatik.uni-muenchen.de) kann nur innerhalb des Münchner Wissenschaftsnetzes (MWN) zugegriffen werden, also zum Beispiel nicht, wenn das Login über einen kommerziellen Internetprovider erfolgt. Siehe auch die Informationsseite der Rechnerbetriebsgruppe. Allerdings können alle Studenten den Modem-Zugang über das LRZ nutzen und damit in das MWN gelangen.

Eine andere Möglichkeit ist der Zugang über einen SSH Tunnel. Dies wird in einem eigenen Dokument beschrieben.

zurück zum Inhaltsverzeichnis dieser Seite


4. Klausuren

Zwischenklausur: Sa 09.06.2001 vormittags 10-12 Uhr;
Abschlussklausur: Sa 14.07.2001 nachmittags 14-16 Uhr.

Auf jedem der wöchentlichen Übungsblätter sind Aufgaben markiert, die schriftlich zu lösen sind (siehe unter 6. Übungsblätter). Die Lösungen dieser Aufgaben werden mit Punkten bewertet.
An der Zwischenklausur kann teilnehmen, wer mindestens 50% der Punkte aus den Übungsblättern erreicht hat, die vor der Zwischenklausur bearbeitet werden.
An der Abschlussklausur kann teilnehmen, wer in der Zwischenklausur die Mindestpunktzahl von 28 Punkten erreicht hat. Das ist die einzige Bedingung für die Zulassung (ursprünglich war noch eine Zusatzbedingung angekündigt, dass mindestens 50% der Punkte aus den Übungsblättern erreicht werden müssen, die nach der Zwischenklausur bearbeitet werden -- diese Zusatzbedingung entfällt jetzt).

4.1 Zwischenklausur

Ergebnisse [ .ps / .pdf ]

Lösungsvorschläge
Aufgabe 1 [ .gif ]
Aufgabe 2 [ .gif ]
Aufgabe 3 [ .gif ]
Aufgabe 4 [ .gif ]
Aufgabe 5 [ .gif ]
Aufgabe 6 [ .gif ]
Aufgabe 7 [ .gif ]
Aufgabe 8 [ .gif ]

Stilblüten [ .txt ] Flussdiagramm [ .gif ]

4.2 Abschlussklausur

Ergebnisse [ .ps / .pdf ]

Lösungsvorschläge
Aufgabe 1 [ .gif ]
Aufgabe 2 [ .gif ]
Aufgabe 3a [ .gif ]
Aufgabe 3b [ .gif ]
Aufgabe 4 [ .gif ]
Aufgabe 5 [ .gif ]
Aufgabe 6 [ .gif ]
Aufgabe 7 [ .gif ]
Aufgabe 8 [ .gif ]
Aufgabe 9 [ .gif ]

Stilblüten [ .txt ]

4.3 Gesamtergebnisse

Übungsscheine [ .ps / .pdf ]
Einen Übungsschein erhält, wer in beiden Klausuren zusammen mindestens 84 Punkte erreicht hat.
Die Noten auf den Übungsscheinen dienen nur als Indikation und haben keine Prüfungsrelevanz.

4.4 Statistik

Erste Hälfte des Semesters
372 Personen haben sich insgesamt zu den Übungen angemeldet
30 Personen haben überhaupt nie Übungsaufgaben bearbeitet.
6 Personen haben nur ein einziges Mal Übungsaufgaben bearbeitet.
336 Personen haben sich also überhaupt am regulären Übungsbetrieb beteiligt.

Zwischenklausur
331 (98,5% von 336) haben die Zulassung zur Zwischenklausur erreicht.
313 Personen haben an der Zwischenklausur teilgenommen.
272 (86,9% von 313) haben in der Zwischenklausur die Mindestpunktzahl erreicht.
3 Personen, die am Tag der Zwischenklausur krank waren, haben in einer mündlichen Prüfung die Zulassung zur Abschlussklausur erreicht.

Zweite Hälfte des Semesters
221 Personen haben nach der Zwischenklausur weiter Übungsaufgaben bearbeitet -- 93 nur für Übungsblatt 6, und 128 auch danach.
8 Personen, die die Zulassung zur Abschlussklausur nicht erreicht haben, haben danach weiter Übungsaufgaben bearbeitet -- 5 nur für Übungsblatt 6, und 3 auch danach.
213 Personen, die die Zulassung zur Abschlussklausur erreicht haben, haben danach weiter Übungsaufgaben bearbeitet -- 88 nur für Übungsblatt 6, und 125 auch danach.
62 Personen, die die Zulassung zur Abschlussklausur erreicht haben, haben danach keine Übungsaufgaben mehr bearbeitet.

Abschlussklausur
275 Personen haben die Zulassung zur Abschlussklausur erreicht.
265 Personen haben an der Abschlussklausur teilgenommen.
219 (82,6% von 265) haben den Übungsschein erreicht.

zurück zum Inhaltsverzeichnis dieser Seite


5. Übungsgruppen

Die Anmeldung zu und Teilnahme an den Übungsgruppen erfordert eine Rechnerkennung an den CIP-Rechnern des Instituts für Informatik. Teilnehmer der Vorlesung "Informatik I" im WS 2000/01 haben bereits eine Rechnerkennung. Andere Hörer sollten sich möglichst noch vor Beginn der Vorlesungszeit mit der Rechnerbetriebsgruppe in Verbindung setzen, um eine Rechnerkennung zu erhalten. Siehe auch das Merkblatt für die Vergabe der Rechnerkennungen der Rechnerbetriebsgruppe.

Für die Teilnahme an den Übungsgruppen ist eine

elektronische Anmeldung (Beginn: Di 24.04.2001 16:00 Uhr, Ende: Fr 04.05.2001 13:30 Uhr)

Endgültig letzte Anmeldemöglichkeit für Nachzügler: Di 08.Mai 2000 15:00-17:00 Uhr in der Rechnerübung (persönliche Anwesenheit im Rechnerraum erforderlich)

obligatorisch, die aber nur mit gültiger CIP-Rechnerkennung möglich ist, unabhängig davon, von welchem Rechner aus die Anmeldung erfolgt. Das Anmeldesystem zeigt Raum- und Zeitangaben aller Übungsgruppen, in denen noch Plätze frei sind. Nach der Anmeldung sind die Raum- und Zeitangaben aus der alphabetisch sortierten Belegungsliste zu entnehmen. Die Zuordnung zu einer Übungsgruppe kann durch erneute Anmeldung verändert werden, allerdings nur so lange für die betreffende Kennung noch keine Lösung abgegeben wurde. Nach der ersten Abgabe kann die Übungsgruppe während des Semesters nicht mehr gewechselt werden.

Falls Sie bei der Anmeldung Ihre Matrikelnummer noch nicht kannten, sollten Sie Ihre

Matrikelnummer nachmelden

sobald sie Ihnen mitgeteilt wurde. Ihre vollständige Matrikelnummer ist notwendig für die Teilnahme an den Klausuren. Außerdem erscheint sie auf dem Schein, der beim Prüfungsamt nur dann gültig ist, wenn die Matrikelnummer korrekt ist.

zurück zum Inhaltsverzeichnis dieser Seite


6. Übungsblätter

Die Abgabe von Lösungen zu den Übungsblättern ist ab sofort völlig freiwillig und keine Voraussetzung für die Zulassung zur Abschlussklausur.
Auf Wunsch von Hörern der Vorlesung erlaubt das Abgabeformular jetzt auch die Abgabe von Lösungen für Aufgaben, für die es keine Punkte gibt. Soweit es der Gesamtaufwand zulässt, werden sich die Korrektoren bemühen, auch zu solchen Lösungen Rückmeldungen zu geben, aber es ist nicht sicher, ob dies immer möglich ist.

Auf jedem Übungsblatt ist angegeben, welche Aufgaben schriftlich zu bearbeiten sind. Das Übungsblatt ist jeweils ab Montag hier zugänglich. Zur Bearbeitung der Aufgaben steht normalerweise eine Woche zur Verfügung, für das Übungsblatt vor einer Klausur aber etwas weniger. Ab der Veröffentlichung des Übungsblatts bis zum jeweils angegebenen Termin ist die

elektronische Abgabe

von Lösungen möglich. Zu anderen Zeiten oder auf andere Weise (z.B. E-Mail) können Lösungen nicht abgegeben werden. Zum genauen Format für die Abgabe siehe die technischen Hinweise zum Übungsbetrieb.

Für die Bearbeitung der Übungsblätter und die Abgabe der Lösungen können Teams von bis zu drei Personen gebildet werden, die gemeinsam abgeben. Alle Mitglieder eines Teams müssen angemeldet sein und zur selben Übungsgruppe gehören, sonst wird die Annahme verweigert. Aber innerhalb einer Übungsgruppe dürfen die Teams für jedes Übungsblatt neu zusammengesetzt werden. Es ist möglich, mehrmals hintereinander Lösungen für das selbe Übungsblatt abzugeben, sofern die Team-Zusammensetzung gleich bleibt. Werden für die selbe Aufgabe eines Übungsblatts mehrere Lösungen abgegeben, so werden die früheren durch die späteren überschrieben. Für jede Aufgabe gilt also die zuletzt abgegebene Lösung.

Die Lösungen werden innerhalb einiger Tage korrigiert, und die Bearbeiter erhalten von den Korrektoren E-Mail mit Kommentaren zu ihrer Lösung und der erreichten Punktzahl. Die Aufgaben werden dann in den Übungsgruppen an den nächsten Terminen nach der Abgabe besprochen.

zugänglich ab Abgabe bis 17:00 Uhr am Besprechung in Übungsgruppen am
--- --- --- 25.-26.04.2001 keine Übungsgruppen, statt dessen Rechnerkennungen besorgen, Anmeldung usw.
23.04.2001 Übungsblatt 0 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
--- 02.-03.05.2001 Übungsgruppen mit Stoff von "Übungsblatt 0", zu dem keine Lösungen abzugeben sind.
30.04.2001 Übungsblatt 1 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Mo 07.05.2001 09.-10.05.2001
07.05.2001 Übungsblatt 2 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Mo 14.05.2001 16.-17.05.2001
14.05.2001 Übungsblatt 3 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Mo 21.05.2001 23.05.2001 (am 24.05. Feiertag)
Der Stoff der Übungsgruppen, die am 24.05 ausfallen, wird in der folgenden Woche mit besprochen.
21.05.2001 Übungsblatt 4 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Mo 28.05.2001 30.-31.05.2001
28.05.2001 Übungsblatt 5 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Fr 01.06.2001 06.-07.06.2001
Zwischenklausur am Sa 09.06.2001, 10-12 Uhr
--- --- --- 13.-14.06.2001 keine Übungsgruppen, aber Klausureinsicht
11.06.2001 Übungsblatt 6 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Mo 18.06.2001 20.-21.06.2001
18.06.2001 Übungsblatt 7 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Mo 25.06.2001 27.-28.06.2001
25.06.2001 Übungsblatt 8 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Mo 02.07.2001 04.-05.07.2001
02.07.2001 Übungsblatt 9 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
Fr 06.07.2001 11.-12.07.2001
02.07.2001 Übungsblatt 10 [.ps / .pdf]
Dateien
Lösungsvorschläge [.ps / .pdf]
--- 11.-12.07.2001
Abschlussklausur am Sa 14.07.2001, 14-16 Uhr
--- --- --- 18.-19.07.2001 keine Übungsgruppen, aber Klausureinsicht

zurück zum Inhaltsverzeichnis dieser Seite


7. Literatur

Ein großer Teil der Vorlesung ist dem Erlernen der Programmiersprache Java gewidmet. Java ist die Programmiersprache der Wahl im Verlauf des Studiums. Darüber hinaus ist Java industriell extrem relevant. Daher empfiehlt es sich dringend, einige gute Bücher über Java zu kaufen, und nicht nur auszuleihen, auch wenn es teuer ist. Eine Liste von Lehrbüchern ist wegen ihres Umfangs in eine eigene Seite ausgelagert.

zurück zum Inhaltsverzeichnis dieser Seite


8. Unterlagen

8.1 Technisches

8.2 Java

8.3 Java-Programmbeispiele aus der Vorlesung

8.4 Vorlesungsstoff

Da sich die Vorlesung nach einem Lehrbuch richtet, werden normalerweise keine schriftlichen Unterlagen zum Vorlesungsstoff verteilt. Sollte dies ausnahmsweise doch einmal der Fall sein, werden die Unterlagen an dieser Stelle zugänglich sein.

8.5 Informatikthemen allgemein

zurück zum Inhaltsverzeichnis dieser Seite


PMS Lehr- und Forschungseinheit          IfI Institut          LMU Universität