B.Sc./M.Sc. Elektrotechnik an der RWTH

In der Tat, da steht etwas anderes. Seltsam.
Nun denn, bitte um Verzeihung.

Polynomdivision für Anfänger: a(x) : g(x) = b(x) + r(x) : g(x). b(x) ist das Ergebnis, r(x) der Teilerrest, demzufolge gilt r(x) = a(x) mod g(x).

Für a(x) = x^0 = 1 und g(x) = x^3 + x^2 + 1 --> b(x) = 0, r(x) = a(x) = 1. Voilà.

Das ist die Lösung, die auf der Website steht. Wüsste nicht, wo du eine andere her haben solltest.

Gruß,
Elias

Zur H01 A3: Anscheinend ist die Klausursammlung nicht gerade Fehlerfrei. In A 3.5 kommt für S_6(x) x^2+1 raus. Die Musterlösung kann nicht stimmen, da sonst S_6 = S_4 wäre. Entsprechend dem Beispiel im Skript S.191 unten werden die Polynome in A 3.6 genau umgekehrt erzeugt (Im Zweifel hat das Skrip...

Nicht fehlerhafte Lösung der KGÜ, sondern fehlerhafter Lösungsweg deinerseits: Es heißt Geräteteil = Adresse AND NOT Netzmaske und nicht Geräteteil = NOT (Adresse AND Netzmaske) . Und was soll bitte an der Lösung für KGÜ Wartenetz teil I aufgabe 1d) falsch sein: R0 = S1*V1 + S2*V2 + S3*V3 + S4*V4 = ...

Wie ich bereits schrieb: Beim Rechentrick entspricht die rechteste Stelle des Dividienten x^k mit k = Grad(Divisor). Demzufolge steht hier eine 1 und nicht 1 0 0 0 (Das hat nichts mit der Wahl des LSB zu tun). Problematisch ist es natürlich, wenn der Dividient noch niedrigere Potenzen enthält. Dann ...

Ich verstehe die erste Frage nicht so ganz.
Die Abbruchbedingung ergibt sich einfach, wenn der erste Knoten mit einer ID oberhalb des gesuchten Schlüssels erreicht wurde (Der verwaltet jeweils diese(n) Schlüssel).

Zur zweiten Frage kann ich nichts sagen, da ich die Aufgabe nicht kenne.

Doch, das ist durchaus logisch. Polynomdivision unterscheidet sich doch etwas von der Division zweier Dezimalzahlen. Ebenso natürlich auch die Modulo-Operation. x^3 mod x^3 + x^2 + 1 = x^2 + 1 (101). Hier mit dem Rechentrick zu rechen, ist ungünstig (eher für die eigentliche Codierung geeignet, da d...

Hallo, zum Thema Chord-Netz gibt es zwei hilfreiche Quellen: eine kurze, verständliche Einführung ausführlich zum Prinzip des Chord-Netzes und der Suchfunktionen Dort steht eigentlich alles nötige, wohl auch etwas verständlicher als in der ComNets-Version. Kurz zum Thema der Suche mit FingerTable: D...

Was die Zahlen bzw. Sternchen an den Verbindungen im diesem Beispiel bedeuten, steht im Text (3.9, 4. Absatz). Etwas allgemeiner: Die Zahl am gegenüberliegenden Enden einer Verbindung an einem Objekt (z.B. Class) gibt an, wie oft das damit verbundene Objekt (z.B. AssociationEnd) verknüpft werden kan...