Die Punkte der Klausur vom Freitag den 26.6. sind teilweise im Mycampus eingetragen. Die fehlende Ergebnisse werden im Laufe der nächsten Woche nachgetragen. Die Note ergibt sich aus dem Notenspiegel: http://www.inf.fu-berlin.de/lehre/SS16/Computergrafik/Notenspiegel.html

Die Einsicht wird online über Mycampus abgewickelt. Ihre eingescannte Klausur wird Ihnen dort als Aufgabe zur Verfügung stehen. Dort stehen auch Musterlösungen für Aufgaben 1, 2 und 4. Bitte gedulden Sie sich noch bis Anfang nächster Woche. Sie können Fragen und Reklamationen bis Donnerstag 16. Juli Mittag stellen. Für jede der 4 Prüfungsaufgaben getrennt wird es dazu eine Mycampus-Aufgabe geben. (Vorerst stehen nur Aufgabe 3 und Aufgabe 4 zur Auswahl, zusammen mit einer Lösung zu Aufgabe 3.)

Danach werden die Noten dieser Klausur im Campus-Management eingetragen.

Der Termin für diese Nachklausur steht nun fest: Freitag, der 26. Juni. Es wir eine gewöhnliche Präsenzklausur sein, (mit strengem Sitzplan und unter zusätzlichen Hygienevorkehrungen, über die es sicher noch gesonderte Mitteilungen von der Universitätsleitung gibt). Es ist eine erneute Anmeldung bis Montag, den 15. Juni erforderlich, auch wenn Sie sich schon für die Klausur 27.6. angemeldet hatten. (Ich kann leider das Prüfungsdatum im Whiteboard nicht einfach verschieben.) Bezüglich Notenverbesserung und zweiter Nachklausur verweise ich auf die vorhergehende Ankündigung.

Ergänzung zum Prüfungsmodus:

Sie dürfen bei der Klausur ein handschriftlich beschriebenes A4-Blatt mit Ihren Notizen, zweiseitig beschrieben, als Gedächtnisstütze verwenden. (Das gilt bei allen Präsenzklausuren zu dieser Vorlesung.)

Ich erwäge eine Online-Klausur als Nachklausur anzubieten, und zwar am Samstag, den 13. Juni um 10:00 Uhr, also in drei Wochen.

Ich werde in jedem Fall auch eine Präsenzklausur anbieten, sobald das wieder möglich ist, aber das steht noch in den Sternen.

Heute und morgen werde ich einen technischen Probelauf machen. Sie benötigen ein Smartphone, einen Scanner oder eine Digitalkamera. Bearbeiten Sie die Aufgaben handschriftlich auf einem Blatt Papier. Dieser Probelauf hat 3 Aufgaben. Zur Vorbereitung beschriften Sie je ein Blatt mit der Überschrift "Probe 22.5, Aufgabe 1,2,oder 3", und Ihrer Matrikelnummer. Bereiten Sie auch ein anderes Blatt vor mit dem Text "Ich habe die Klausur selbständig bearbeitet."

Heute 21.5. um 12:00 Uhr finden Sie im Whiteboard in Ihrer Dropbox eine Datei Klausur-2020-05-21-Test.pdf mit drei (Test-)Aufgaben. Laden Sie bis zum Freitag, 22.5. um 16:00 Uhr Ihre Lösungen als JPG- oder PDF-Datei im Bereich Aufgaben hoch, für jede Aufgabe getrennt. Wenn Sie zu spät dran sind, haben Sie Pech gehabt. Ebenso die Selbständigkeitserklärung. Sie müssen für diesen Testlauf bei den Aufgaben nicht unbedingt kreativ werden, aber überprüfen Sie vor allem, dass Ihre Schrift und Ihre Diagramme gut lesbar sind, und dass Sie mit der Handhabung (Scannen, Übertragen zum PC, Hochladen) zurechtkommen.

(Sie finden in Ihrer Dropbox auch eine andere Datei cg05.pdf, die ich testweise dort hineingeschrieben habe; die können Sie löschen.)

Mein derzeitiger Plan für die tatsächliche Klausur ist

• eine Dauer von 90 Minuten, plus einem Puffer von 15 min für die technische Handhabung.
• "open book", also alle schriftlichen Hilfsmittel, auch aus dem Internet, aber
• keine Kommunikation mit anderen Personen, weder elektronisch (z.B. Chat) noch physisch. (Natürlich darf man z.B. seine MitbewohniX um eine Tasse Kaffee bitten.)

Ich habe im Whiteboard ein Forum zur Diskussion über dieses Thema eröffnet.

Ich habe vor, die Nachklausur nachzuholen, so bald es wieder möglich ist. Das hängt von den universitätsweiten Vorgaben ab, die wiederum von den allgemeinen Umständen abhängen. Daher kann derzeit (2. Mai) niemand sagen, wann das sein wird.

Nachtrag (19.3.) Durch universitätsweite Regelung finden bis auf weiteres überhaupt keine Präsenzprüfungen statt.

Nach der derzeitigen Planung wird die Nachklausur am 7. April wie geplant stattfinden. Wir haben einen großen Hörsaal zur Verfügung, und ich werde einen Sitzplan machen, der für eine lockere Sitzordnung und große Abstände sorgt. Aus diesem Grund ist es wichtig, dass Sie sich von der Klausur abmelden, wenn Sie nicht daran teilnehmen möchten (bis Sonntag vor der Klausur), damit wir den Platz optimal ausnützen können.

Auf Grund der besonderen Umstände plane ich, einen weiteren Klausurtermin anzubieten, sobald sich die Lage wieder stabilisiert hat; eventuell im Laufe des Sommersemesters, spätestens im Herbst. Wer aus Sorge um die Gesundheit nicht an der Klausur teilnehmen möchte, muss daher nicht ein ganzes Jahr warten.

An diesem Donnerstag gibt es statt der Vorlesung eine Fragestunde. Bitte formulieren Sie Fragen, die besprochen werden sollen, bis Mittwoch Mittag im Forum.

Auf dem 10. Übungsblatt wurde eine Aufgabe 68c (ohne Bewertung) hinzugefügt.

m und n ist die Anzahl der Kanten und Knoten des Graphen

Gesucht ist jetzt die erwartete Gesamtanzahl von Elementen in allen Listen L₁, L₂,..., L_H der Skipliste L zusammengenommen.

Ursprünglich war von der Anzahl der Zeiger die Rede. Damit waren nur die "horizontalen" Zeiger gemeint, die die Elemente jeder Liste L_i miteinander verketten. Da es je nach Implementierung auch "vertikale" Zeiger geben kann, die die Kopien eines Elements in den verschiedenen Ebenen verbinden, ist die neue Formulierung eindeutiger

Am Donnerstag, 24.10. um 18 Uhr gibt es einen Crashkurs Haskell, für alle, die diese Sprache nicht kennen und hineinschnuppern wollen.