Klausurvorbereitung

Falls es jemand auf unserer Website noch nicht gelesen hat: Morgen findet im Rahmen der Vorlesung (gleiche Zeit, gleicher Ort), eine Wiederholungsstunde zur Klausurvorbereitung statt. Wir werden dort wichtige Themen nochmal ansprechen, einen groben Überblick über den Stoff geben, ein paar Dinge zur Klausur sagen und eure Fragen beantworten.

Wir freuen uns, dass die Vorlesung zur Klausurvorbereitung gut besucht war. Falls noch Fragen offen geblieben sind, könnt ihr sie hier im Forum posten; zudem steht ja für viele Leute noch eine Übungswoche aus. Auch hier sind wir für Fragen offen und können bestimmte Dinge noch einmal kurz erklären. Dies schon mal als Hinweis, falls wir auf konkrete Fragen, die ihr zuletzt gestellt habt, heute nicht eingegangen sind.

Eine Frage hätte ich:
Da ich diese Woche krank bin/war, konnte ich gestern nicht kommen.
Ist es denn möglich eine Art Zusammenfassung zu bekommen, eine Liste von wichtigen Verfahren würde da schon reichen!
Vielen Dank

Wir haben die Folien von gestern soeben online gestellt. Da sind die wichtigsten Dinge dabei, auch die mögliche Struktur von Multiple-Choice-Aufgaben. Bitte beachtet aber, dass die Zusammenfassung sehr informell und keineswegs vollständig ist.

Eine Anmerkung noch zur Bewertung der Multiple-Choice-Aufgaben:
Es kann/können für jede Frage entweder
- genau eine,
- mehrere,
- alle oder
- keine
Antwort richtig sein.
Innerhalb jeder einzelnen Frage gibt es für jede angekreuzte richtige Antwort bzw. nicht angekreuzte falsche Antwort einen Punkt. Für jede angekreuzte falsche Antwort bzw. nicht angekreuzte richtige Antwort gibt es einen Punkt Abzug.
Aus einer Frage könnt ihr aber nicht mit negativer Punktanzahl herauskommen. Wenn z.B. jede falsche Antwort angekreuzt und jede richtige Antwort nicht angekreutzt wurde, und das die maximal mögliche nagative Punktzahl ergeben hätte, so wird diese Frage mit null Punkten bewertet.

eine frage:
in den folien vom 3.7 steht bei der O-notation:
n! + log(n) + 190 >= n^n + log(n) + 190
Ist es aber nicht gerade umgekehrt, also <= ?

Stimmt natürlich! Schön, dass es jemand bemerkt Wir werden den Fehler sofort beheben. Danke für's Feedback!

Bei den Multiple Choice Aufgaben heißt die erste Frage:

Was ist die Mindestanzahl von Schlüsseln die ein Knoten eines B*‐Baumes enthalten kann

Anwort soll 1 sein.

Sollte die Antwort nicht 4/3 m lauten? Oder in der Frage hat sich ein Fehler eingeschlichen und statt Knoten sollte es Wurzel heißen, dann würde 1 stimmen.

hmm die wurzel ist auch ein Knoten, also ist 1 schpon richtig