Übungsblatt 6

[Chris]

Hi,
ich wollt mal fragen, ob jemand vll das Übungsblatt von der 6. KGÜ hochladen könnte.
kann leider diesesmal net hin und auf http://fortbildung-erziehung.de/info3/ gibts ja nur die lösung ohne das arbeitsblatt.
oder werden die blätter sonst irgendwo hochgeladen?
im l2p und auf hirnlos hab ich zumindest nichts gefunden.

gruß Chris

[Lucas Rohé]

Hab im L²P im Forum nachgefragt und keiner hat bisher geantwortet. Ich denke mal sie wollen die Aufgabenblätter nicht einfach so herausgeben...

[elias]

Wenns um die Kleingruppenübung geht, bringt es nur etwas mich direkt zu fragen. Zum Info3-L2P habe ich keinen Zugang, von daher kann ich dort nicht auf Fragen antworten. Die anderen Mitarbeiter am Institut haben die aktuellen Aufgabenblätter auch nicht.

[Update:] Ich habe die Aufgabenblätter nun doch hochgeladen, sind wie üblich auf der Seite zur Kleingruppenübung zu finden.

Gruß,
Elias

[qBa]

Ich hab eine Frage zu der Kleingruppenübung:
Aufgabe 2.)

Wir zur Hölle krieg ich diese Tabelle hin?
Zum einen erscheint es mir nicht unbedingt logisch, wenn bei der Modulo Operation x^3 mod (x^3 + x^2 + 1) irgendwas außer x^3 rauskommt (wenn man so an 5 mod 7 = 5 denkt, da das rechte Polynom größer ist als das linke), aber wenn ich das mal so hinnehme und das mit dem Rechentrick lösen will, kommt bei mir "100" als Rest raus..

Noch ne andere Sache: gibt es eine einfache möglichkeit, son Polynom als irreduzibel festzustellen?

Bin für Hilfe dankbar!

[elias]

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 die rechteste Stelle des Dividienten x^k mit k = Grad(Divisor) entspricht), funktioniert aber auch:

Code: Alles auswählen

1 : 1 1 0 1 
1 1 0 1
  1 0 1

[cbo]

Könnte ich nochmal die Logindaten haben ?
Hab meinen login-zettel verloren :/ oder standen die irgendwo im l2p und ich bin zu dumm es zu finden ?

[r0n1N]

Wieso entscheidet man sich für die 1 der Darstellung von x^3? Laut GGÜ könnte x^3 ja entweder 1 oder 1000 repräsentieren.
Unser Generatorpolynom (x^3 + x^2 + 1) haben wir aber auch als 1101 dargestellt. Müsste man dann nicht so konsistent bleiben und das Generatorpolynom als 1011 darstellen?

[r0n1N]

Nochmal zu meiner Frage - wieso müsste die Polynomdivision von (x^3):(x^3 + x^2 + 1) nicht folgendermaßen aussehen (mit Trick):

Code: Alles auswählen

1000 000
1101 0
0101 0
0110 1
0011 10
0011 01
0000 110

Sprich: Das Ergebnis wäre hier 110 was x^2 + x entspräche.

Viele Grüße

[elias]

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 funktioniert der Trick nicht.

Und nochmal: Es geht hier um einen Trick, der nicht die mathematische Realität wiedergibt und auch nicht in allen Fällen funktioniert (s.o.).

[King_Fuck]

Im Unterpunkt 2a) soll x^7 - 1 restlos durch (x^3 + x^2 +1) teilbar sein, wurde hier das normale Polynomdivisonverfahren angewendet? Weil ich bekomme immer einen rest