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
Stand: 27. Juli 2001
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
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.
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
zurück zum Inhaltsverzeichnis dieser Seite
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
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).
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 ]
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 ]
Ü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.
| 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
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
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
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
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
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
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
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.
zurück zum Inhaltsverzeichnis dieser Seite