 |
 |
 |
Programmierung II
Sommersemester 2003
 | ||||||||||||||||
 | News | | Termine | | Literatur | | Anmeldung | | Übungen | | Prüfungen | | Software | | Skript | |
 | | |||||||||||||||
Dozent: Prof. Dr. Hans-Peter Lenhof
Assistent: Dipl. Inform. Andreas Hildebrandt
Teilgebiet: Informatik (Grundvorlesungen mit Übungen der Informatik)
Vorkenntnisse: Programmierung I
Voraussetzung zur Scheinvergabe: Erfolgreiche Bearbeitung der Übungsblätter (50% der Übungspunkte) + Klausur
Mögliche Fortsetzungsveranstaltungen: Softwarepraktikum
Inhalt: Im ersten Teil der Vorlesung Programmierung II werden Ihnen Grundkenntnisse der objekt-orientierten Programmierung und der Programmiersprache C++ vermittelt. Im zweiten Teil der Vorlesung diskutieren wir elementare und effiziente Datenstrukturen und Algorithmen (Listen, Arrays, Bäume, Graphen, Hashing, usw. - jeweils mit den wichtigsten Algorithmen).
Fr, 24.10.03
Die Klausureinsicht findet am Mittwoch den 29. Oktober im Hörsaal 1 in Gebäude 45 von 16.00 bis 18.00 statt.
Fr, 17.10.03
Die Ergebnisse der Nachklausur können wie gewohnt im Webinterface abgefragt werden. Die Bestehensgrenze wurde wieder auf 45 Punkte gesenkt, die Notenverteilung ist die selbe wie bei der Hauptklausur. Die Klausureinsicht wird voraussichtlich in der zweiten Semesterwoche stattfinden. Der genaue Termin wird hier noch angekündigt werden.
Mi, 15.10.03
Die Nachklausur wird wie geplant am Freitag den 17. Oktober von 9.00 bis 11.00 stattfinden. Die Aufteilung auf die Hörsäle erfolgt wieder nach Matrikelnummern, und zwar nach dem folgenden Schema:
| 0914479-2023556 HS II Geb. 27 |
| 2024012-2026188 HS III Geb. 27 |
| 2026216-2030217 HS II Geb. 45 |
| 2030253-2500561 HS III Geb. 45 |
Mo, 15.09.03
Die Nachklausur in Programmierung 2 wird am 17.10.2003 um 9:00 Uhr stattfinden. Die Endnote ist die bessere Note von Klausur und Nachklausur. Bis zum 20.09.2003 besteht die Möglichkeit der Anmeldung zur Nachklausur. Dazu bitte einfach in das Webinterface einloggen und auf den entsprechenden Link klicken. Weitere Informationen zur Nachklausur (Hörsaalverteilung u.s.w.) erfolgen nach Ablauf der Anmeldefrist.
Mi, 13.08.03
Die Nachklausur wird Ende Oktober (geplant ist der 17. Oktober) stattfinden. Sobald das genaue Datum feststeht wird dies natürlich auf hier bekanntgegeben. Zur Klausur wird eine erneute Anmeldung notwendig sein. Auch dazu werden hier noch genauere Informationen angegeben werden.
Mo, 21.07.03
Die Klausureinsicht wird morgen, also am Dienstag den 22.07.2003, von 13.15 bis 15.00 im Hörsaal III der Mathematik stattfinden!
So, 20.07.03
Die Klausurergebnisse sind jetzt online! Ihre Punktzahl können Sie wie üblich im Webinterface einsehen. Die Bestehensgrenze beträgt 45 Punkte. Die Noten verteilen sich nach folgendem Schlüssel:
| 45-50 Punkte: 4.0 |
| 51-56 Punkte: 3.7 |
| 57-62 Punkte: 3.3 |
| 63-68 Punkte: 3.0 |
| 69-74 Punkte: 2.7 |
| 75-80 Punkte: 2.3 |
| 81-86 Punkte: 2.0 |
| 87-92 Punkte: 1.7 |
| 93-98 Punkte: 1.3 |
| 99-120 Punkte: 1.0 |
Die Klausureinsicht wird am Dienstag, den 22.07.2003, von 13.15 bis 15.00 stattfinden. Der genaue Ort wird morgen bekanntgegeben.
Mi 16.07.03
Wichtiger Hinweis: Aufgrund der in der Probeklausur erkennbaren Schwierigkeiten werden in der Klausur keine LEDA-Implementierungen verlangt! Weitere Informationen zur Klausur findet Ihr unter Pruefungen.
Fr 18.07.03
Wichtiger Hinweis: Denken Sie bitte daran, zur Klausur Ihren Ausweis und Ihren Studentenausweis mitzubringen!
Di 15.07.03
In der Musterlösung zur Probeklausur (Blatt 11) wurden noch einige teils ein wenig sinnentstellende Tipfehler korrigiert. Eine verbesserte Fassung steht auf der Seite Übungen zum Download bereit.
Do 10.07.03
Die Evaluation der Vorlesung erfolgt ab sofort mithilfe eines Online-Formulars. Den dazu benötigten Login-Schlüssel erhält jeder Hörer in der Vorlesung am 15.07.2003. Wir danken Ihnen für die freundliche Teilnahme und freuen uns auf Ihr Feedback.
Fr 28.06.03
Die in Aufgabe 3 verwendete Definition der Heapeigenschaft widerspricht leider dem Hinweis auf dem Übungsblatt! In Aufgabe 3 sollten Sie davon ausgehen, dass immer die grösseren oder gleichen Werte in der Wurzel gespeichert werden! Sie sollten dann in Teil (b) auch delete_max statt delete_min ausführen!
Mo 02.06.03
Da die Teilnehmeranzahl bei den Ausweichterminen für die Vorlesung leider ausgesprochen gering war, wird ab sofort wie in der Vorlesung angekündigt wieder auf den normalen vierstündigen Betrieb umgestellt. Die Vorlesung findet also ab sofort wieder ausschliesslich zu den folgenden Terminen statt:
| Dienstag, 13:00 bis 15:00 Uhr, Gebäude 27, Hörsaal I |
| Freitag, 8:30 bis 10:00 Uhr, Gebäude 27, Hörsaal I |
Di 27.05.03
Auf dem 5. Übungsblatt muss in Aufgabe 1 1/4 statt 3/4 stehen. Dies ändert jedoch nichts an der Lösung der Aufgabe.
Hinweis zu Aufgabe 2 (a): Bestimmen Sie die worst-case-Laufzeit einer Inkrement- oder Dekrementoperation, nachdem eine Sequenz von m-1 Inkrement- oder Dekrementoperationen auf c (=0) angewendet wurde. Überlegen Sie sich, wie groß c nach dieser Sequenz sein kann und bestimmen Sie die Laufzeit in Abhängigkeit von m als Anzahl der Bit - Änderungen, welche von der Inkrement- oder Dekrementoperation durchgeführt werden. Eine Beispielsequenz könnte z.B. folgendermassen aussehen: 0,1,10,11,100,11,10,11,...
Fr 16.05.03
Auf dem 4. Übungsblatt hat sich leider ein Tippfehler eingeschlichen: in der Bedingung der while-Schleife muss statt (i > 0) richtigerweise (i >= 0) stehen, damit der Algorithmus korrekt sortiert. Am Ergebnis der Laufzeitanalyse ändert der Fehler allerdings nichts. Eine korrigierte Fassung des Übungsblattes steht jetzt unter "Übungen" zur Verfügung.
Mi 07.05.03
Die Ausweichtermine für die Vorlesung stehen jetzt fest!
Ab Montag, dem 12.05., wird die Vorlesung achtstündig zu folgenden Terminen angeboten:
| Dienstag, 13:00 bis 15:00 Uhr, Gebäude 27, Hörsaal I |
| Mittwoch, 14:00 bis 16:00 Uhr, Gebäude 45, Hörsaal 002 |
| Donnerstag, 14:00 bis 16:00 Uhr, Gebäude 45, Hörsaal 002 |
| Freitag, 8:30 bis 10:00 Uhr, Gebäude 27, Hörsaal I |
Die Dienstags- und Mittwochsvorlesung sowie die Donnerstags- und Freitagsvorlesung werden jeweils den selben Stoff beinhalten (also "Di = Mi" und "Do = Fr" :-) ). Um Platz für die Vorlesung zu schaffen wurde auch die Übungsgruppe von Marc Wagner, Donnerstag 14:00 bis 16:00, vom Hörsaal 002 in den Hörsaal 001 verlegt.
Mo 28.04.03
Die Übungsgruppeneinteilung ist jetzt fertig. In welcher Gruppe Ihr gelandet seid und wo diese stattfindet könnt Ihr Euch hier ansehen.
Fr 25.04.03
Wie in der Vorlesung angekündigt, werden die Übungen in den ersten drei Wochen in den CIP-Pools stattfinden. In dieser Zeit könnt Ihr an jeder der Übungen teilnehmen.
Fr 25.04.03
Der Parser, der bei der Anmeldung die eMail auf Korrektheit überprüft, war ein wenig zu restriktiv eingestellt. Solltet Ihr beim Anmelden auf seltsame Probleme gestossen sein, versucht es bitte jetzt nochmal. Eure Anmeldung war genau dann erfolgreich, wenn Ihr eine eMail mit Eurem Passwort bekommen habt.
Fr 25.04.03
Wie einigen schon aufgefallen ist, kollidiert die Übung Dienstags von 14.00 bis 16.00 mit der Vorlesung. Dies ist aber prinzipiell kein Problem, da die Vorlesung ab der 4. Woche achtstündig angeboten wird, d.h. ein Ausweichtermin zur Verfügung stehen wird. In den ersten 3 Wochen wird die betreffende Übung statt dessen von 15.00 bis 17.00 angeboten werden!