Prüfungsprotokolle lesen
Protokolle (2 gefunden)
| Nr. | Prüfer | Fach |
| 1024 | Rybicki, Joel Prof. Dr. | Foundations of Distributed Computing |
Protokoll
= Datum der Prüfung 28.02.2024 = Benötigte Lernzeit als Empfehlung 2 Wochen Viele Übungsaufgaben / Transferleistungen üben = Verwendete Materialien (Bücher, Skripte etc...) Skript + referenziertes Buch = "Atmosphäre" der Prüfung / Verhalten der Beisitzer entspannte Prüfung = Prüfungsfragen Nur Anforderungsbereich 3 / Transferleistungen Allgemeine Aufgabe: Zeige Lower Bounds und gib einen Lösungs-Algorithmus an, Beweisidee von Correctness und Laufzeit / Beweise, wenn es nicht lösbar ist Problem 1-3: distanz-2 IS (IS, wobei jede 2 Knoten im IS eine Entfernung von mind. 3 hat). 1. PN, auf directed Paths 2. PN, auf undirected Cycles 3. LOCAL, auf undirected Cycles Problem: CONGEST gegeben: Nodelabeling (in [0,n^10]), berechne den Average des Netzwerkes (also Summe der Nodelabels durch Anzahl der Knoten) 4. a) auf Trees 4. b) auf connected Graphs = Note (Optional) 1.0 = Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...) anderes Prüfungsgefühl, da nur Transferleistung :D Wissen war nicht nötig (außer "dieses Problem und diese Laufzeit in diesem Modell") gut machbar, aber schwer (handliche Probleme) angemessene Benotung
| Nr. | Prüfer | Fach |
| 1026 | Rybicki, Joel Prof. Dr. | Foundations of Distributed Computing |
Protokoll
= Datum der Prüfung 05.04.2024 = Benötigte Lernzeit als Empfehlung 3 Wochen Viele Übungsaufgaben / Transferleistungen üben = Verwendete Materialien (Bücher, Skripte etc...) Skript + referenziertes Buch = "Atmosphäre" der Prüfung / Verhalten der Beisitzer normale schriftliche Prüfung, man durfte ein beidseitig Handschriftlich beschriebenes A4 Blatt mitnehmen = Prüfungsfragen Allgemeine Aufgabe: a) Falls es nicht möglich ist, beweise das es nicht lösbar ist, falls es möglich ist, stelle den algorithmus auf b) Beweise dass es korrekt ist und bestimme die Laufzeit c) Beweise dass es asymptotisch optimal ist Problem 1-3: minimal distanz-3 Dominating Set 1. PN, auf directed Paths 2. PN, auf undirected Cycles 3. LOCAL, auf undirected Cycles Problem: CONGEST gegeben: alle Kanten sind in blau und rot gekennzeichnet, zähle die Anzahl der roten Kanten im gesamten Graphen 4. a) auf Trees 4. b) auf connected Graphs = Note (Optional) noch nicht raus = Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)