https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=7beifuss 2026-10-17T08:24:26Z Benutzerbeiträge MediaWiki 1.46.2 https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_FGI209-2&diff=7103 2009-04-02T12:40:40Z

<p>7beifuss: /* Aufgabe 1 */</p> <hr /> <div>Zum zweiten Versuch der FGI2-Klausur wurde in PhilA geschrieben, Aufsichten hatten Herr Valk und Herr Köhler. Insgesamt waren 181Punkte zu erreichen, der Schwierigkeitsgrad war ähnlich hoch wie zur ersten Klausur.<br /> <br /> == Aufgabe 1 ==<br /> [[Bild:A1.jpg]]<br /> Schleife kann bei TS2 auch bei D gewesen sein, ich bin mir da nicht ganz sicher...<br /> * 1) Gegen waren zwei Transitionssysteme mit Sync = *leereMenge*. Geben sie das synchrone TS an.<br /> * 2) Geben sie L(TS_1) und L(TS_2) an, bestimmen sie auch L(TS_3) = L(TS_1) \cap L(TS_2)<br /> * 3) Formen sie TS_3 so um, dass es den Schnitt akzeptiert. <br /> * 4) Geben sie die Synchronisationsmenge an.<br /> <br /> == Aufgabe 2 ==<br /> <br /> == Aufgabe 3 ==<br /> <br /> == Aufgabe 4 ==<br /> <br /> == Aufgabe 5 ==<br /> <br /> == Aufgabe 6 ==<br /> <br /> == Aufgabe 7 ==<br /> <br /> == Aufgabe 8 ==<br /> <br /> == Aufgabe 9 ==<br /> <br /> Man musste die logischen, nicht die vektoriellen, Zeitstempel eintragen.<br /> <br /> == Aufgabe 10 ==<br /> <br /> * 1) Wie unterscheiden sich der Ausfallalgorithmus von dem des byzantinischen Konsenses?<br /> * 2) Was ist Nachrichtenkomplexität?<br /> * 3) Geben Sie die Nachrichtenkomplexität des Ausfallalgorithmuses an.<br /> * 4) Warum ist der erste Algorithmus aus der Vorlesung exponentiell? <br /> * 5) Warum ist der zweite Algorithmus aus der Vorlesung polinomiell?<br /> <br /> <br /> [[Kategorie:Gedaechtnisprotokoll|FGI2]]</div>

7beifuss https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_FGI209-2&diff=7102 2009-04-02T12:39:02Z

<p>7beifuss: /* Aufgabe 1 */</p> <hr /> <div>Zum zweiten Versuch der FGI2-Klausur wurde in PhilA geschrieben, Aufsichten hatten Herr Valk und Herr Köhler. Insgesamt waren 181Punkte zu erreichen, der Schwierigkeitsgrad war ähnlich hoch wie zur ersten Klausur.<br /> <br /> == Aufgabe 1 ==<br /> [[Bild:A1.jpg]]<br /> * 1) Gegen waren zwei Transitionssysteme mit Sync = *leereMenge*. Geben sie das synchrone TS an.<br /> * 2) Geben sie L(TS_1) und L(TS_2) an, bestimmen sie auch L(TS_3) = L(TS_1) \cap L(TS_2)<br /> * 3) Formen sie TS_3 so um, dass es den Schnitt akzeptiert. <br /> * 4) Geben sie die Synchronisationsmenge an.<br /> <br /> == Aufgabe 2 ==<br /> <br /> == Aufgabe 3 ==<br /> <br /> == Aufgabe 4 ==<br /> <br /> == Aufgabe 5 ==<br /> <br /> == Aufgabe 6 ==<br /> <br /> == Aufgabe 7 ==<br /> <br /> == Aufgabe 8 ==<br /> <br /> == Aufgabe 9 ==<br /> <br /> Man musste die logischen, nicht die vektoriellen, Zeitstempel eintragen.<br /> <br /> == Aufgabe 10 ==<br /> <br /> * 1) Wie unterscheiden sich der Ausfallalgorithmus von dem des byzantinischen Konsenses?<br /> * 2) Was ist Nachrichtenkomplexität?<br /> * 3) Geben Sie die Nachrichtenkomplexität des Ausfallalgorithmuses an.<br /> * 4) Warum ist der erste Algorithmus aus der Vorlesung exponentiell? <br /> * 5) Warum ist der zweite Algorithmus aus der Vorlesung polinomiell?<br /> <br /> <br /> [[Kategorie:Gedaechtnisprotokoll|FGI2]]</div>

7beifuss https://wiki.mafiasi.de/index.php?title=Datei:A1.jpg&diff=7101 2009-04-02T12:38:26Z

<p>7beifuss: Bin mir nicht sicher ob die B-Schleife in TS2 bei D oder bei E war...</p> <hr /> <div>Bin mir nicht sicher ob die B-Schleife in TS2 bei D oder bei E war...</div>

7beifuss https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_FGI209-2&diff=7100 2009-04-02T12:37:24Z

<p>7beifuss: /* Aufgabe 1 */</p> <hr /> <div>Zum zweiten Versuch der FGI2-Klausur wurde in PhilA geschrieben, Aufsichten hatten Herr Valk und Herr Köhler. Insgesamt waren 181Punkte zu erreichen, der Schwierigkeitsgrad war ähnlich hoch wie zur ersten Klausur.<br /> <br /> == Aufgabe 1 ==<br /> [[Bild:http://germania.no-ip.biz/uni/A1.jpg]]<br /> * 1) Gegen waren zwei Transitionssysteme mit Sync = *leereMenge*. Geben sie das synchrone TS an.<br /> * 2) Geben sie L(TS_1) und L(TS_2) an, bestimmen sie auch L(TS_3) = L(TS_1) \cap L(TS_2)<br /> * 3) Formen sie TS_3 so um, dass es den Schnitt akzeptiert. <br /> * 4) Geben sie die Synchronisationsmenge an.<br /> <br /> == Aufgabe 2 ==<br /> <br /> == Aufgabe 3 ==<br /> <br /> == Aufgabe 4 ==<br /> <br /> == Aufgabe 5 ==<br /> <br /> == Aufgabe 6 ==<br /> <br /> == Aufgabe 7 ==<br /> <br /> == Aufgabe 8 ==<br /> <br /> == Aufgabe 9 ==<br /> <br /> Man musste die logischen, nicht die vektoriellen, Zeitstempel eintragen.<br /> <br /> == Aufgabe 10 ==<br /> <br /> * 1) Wie unterscheiden sich der Ausfallalgorithmus von dem des byzantinischen Konsenses?<br /> * 2) Was ist Nachrichtenkomplexität?<br /> * 3) Geben Sie die Nachrichtenkomplexität des Ausfallalgorithmuses an.<br /> * 4) Warum ist der erste Algorithmus aus der Vorlesung exponentiell? <br /> * 5) Warum ist der zweite Algorithmus aus der Vorlesung polinomiell?<br /> <br /> <br /> [[Kategorie:Gedaechtnisprotokoll|FGI2]]</div>

7beifuss