Seite 1 von 2
Übungsblatt 6
Verfasst: Sa 23. Jan 2010, 16:21
von 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
Re: Übungsblatt 6
Verfasst: So 24. Jan 2010, 16:40
von 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...
Re: Übungsblatt 6
Verfasst: So 24. Jan 2010, 23:45
von 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
Re: Übungsblatt 6
Verfasst: Fr 12. Feb 2010, 19:53
von 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!
Re: Übungsblatt 6
Verfasst: Fr 12. Feb 2010, 22:19
von 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:
Re: Übungsblatt 6
Verfasst: Sa 13. Feb 2010, 03:25
von 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 ?
Re: Übungsblatt 6
Verfasst: Sa 13. Feb 2010, 09:14
von 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?
Re: Übungsblatt 6
Verfasst: Sa 13. Feb 2010, 12:37
von 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
Re: Übungsblatt 6
Verfasst: Sa 13. Feb 2010, 14:36
von 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.).
Re: Übungsblatt 6
Verfasst: So 14. Feb 2010, 19:00
von 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