Umrechnen von Zahlensystemen

[Aphton]

Zitat von DeddyH:

Binär in Dezimal ist IMHO einfacher als anders herum. Hier mal etwas Pseudo-Code:

Code:

i = Stringlänge
Zahl = 1
Ergebnis = 0
solange i > 0
  falls String[i]
    '0' oder '1': Ergebnis = Ergebnis + Zahl * AlsZahl(String[i])
    sonst: falsche Eingabe
  Zahl = Zahl * 2
  i = i - 1

Kuck mal hier

Und btw, JP29, sry, habs überlesen xD

Deutlichere Erklärung zum Algorithmus:
Die binäre Zahl "101011" hat im dezimalen System den Wert 43.
So, wie kommt man nun von dem binären Wert zum Dezimalen?
Der von mir zuvor geposteter Algorithmus macht es, den ich nun mal speziell für dich per Hand ausführen werde:

Code:

binStr := "101011"
decVal := 0
binVal := 1
i := Länge von binStr = 6 = Startwert -> runter bis 1, wiederhole folgendes:
i = 6:
  wenn binStr[6] den Wert "1" hat:
    decVal (=0) := decVal (=0) + binVal (1)  // dies wird ausgeführt, da zuvorige Bedingung erfüllt -> decVal = 1
  binVal (=1) := binVal(=1) * 2 // daraus ergibt sich 2
i = 5:
  wenn binStr[5] den Wert "1" hat:
    decVal (=1) := decVal (=1) + binVal (2)  // dies wird ausgeführt, da zuvorige Bedingung erfüllt -> decVal = 3
  binVal (=2) := binVal(=2) * 2 // daraus ergibt sich 4
i = 4:
  wenn binStr[4] den Wert "1" hat:
    decVal (=3) := decVal (=3) + binVal (4)
  binVal (=4) := binVal(=4) * 2 // daraus ergibt sich 8
i = 3:
  wenn binStr[3] den Wert "1" hat:
    decVal (=3) := decVal (=3) + binVal (8)  // dies wird ausgeführt, da zuvorige Bedingung erfüllt -> decVal = 11
  binVal (=8) := binVal(=8) * 2 // daraus ergibt sich 16
i = 2:
  wenn binStr[2] den Wert "1" hat:
    decVal (=3) := decVal (=3) + binVal (16)
  binVal (=16) := binVal(=16) * 2 // daraus ergibt sich 32
i = 1:
  wenn binStr[1] den Wert "1" hat:
    decVal (=3) := decVal (=3) + binVal (32)  // dies wird ausgeführt, da zuvorige Bedingung erfüllt -> decVal = 43
  binVal (=32) := binVal(=32) * 2 // daraus ergibt sich 64

decVal = 43