https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=84.144.97.191 2026-10-17T18:14:15Z Benutzerbeiträge MediaWiki 1.46.2 https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_FGI209-2&diff=7099 2009-04-02T12:34:23Z

<p>84.144.97.191: /* 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 /> [http://germania.no-ip.biz/uni/A1.jpg Transitionssysteme TS1 und TS2]<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>

84.144.97.191 https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_FGI209-2&diff=7097 2009-04-02T12:32:45Z

<p>84.144.97.191: /* 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>

84.144.97.191