Algorithmus für Alphabet(?) < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 21:10 So 11.11.2007 | | Autor: | Paul1985 |
| Aufgabe | (Grey-Code)
Geben Sie einen rekursiven Algorithmus an, der bei der Eingabe von [mm] n\in\IN [/mm] alle Wörter der Länge n über dem Alphabet {0,1} in so einer Reihenfolge [mm] w_{w_{0}},.....,w_{2^n}_{n-1} [/mm] ausgibt, dass sich jedes Wort [mm] w_{i} [/mm] von dem vorhergehenden [mm] w_{i-1} [/mm] und ebenso [mm] w_{2^n-1} [/mm] von [mm] w_{0} [/mm] nur in einer Komponente unterscheidet |
Hallo Leute,
kann mir bitte jemand Ansätze geben ? Ich verstehe irgendwie nur Bahnhof :(
Paul
|
|
| |
|
Hallo Paul1985!
> (Grey-Code)
>
> Geben Sie einen rekursiven Algorithmus an, der bei der
> Eingabe von [mm]n\in\IN[/mm] alle Wörter der Länge n über dem
> Alphabet {0,1} in so einer Reihenfolge
> [mm]w_{w_{0}},.....,w_{2^n}_{n-1}[/mm] ausgibt, dass sich jedes Wort
> [mm]w_{i}[/mm] von dem vorhergehenden [mm]w_{i-1}[/mm] und ebenso [mm]w_{2^n-1}[/mm]
> von [mm]w_{0}[/mm] nur in einer Komponente unterscheidet
> Hallo Leute,
> kann mir bitte jemand Ansätze geben ? Ich verstehe
> irgendwie nur Bahnhof :(
Heißt das, du verstehst die Aufgabe nicht? Also, du sollst einen Algo angeben, der dir die "Binärzahlen" in folgender Reihenfolge ausgibt:
z. B. für n=4
0000
0001
0011
0010
0110
0100
0101
0111
1111
1110
1100
1101
1001
1011
1010
1000
wenn ich mich jetzt nicht vertan habe. Also jede Zahl unterscheidet sich von der nächsten (und demnach auch von der vorhergehenden) um genau eine Stelle.
Und wenn du ![[]](/images/popup.gif) Gray-Code richtig schreiben würdest, würde auch googeln helfen.
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
|
