Vom Problem zum Algorithmus
Beispiel-2
Zahlenbeispiel
Für die Umwandlung von Dezimalzahlen in Binärzahlen existiert ein Divisionsalgorithmus, den wir beschreiben möchten. Dazu machen wir uns das Vorgehen an einem Zahlenbeispiel klar:
25:2 = 12 + 1
12:2 = 06 + 0
06:2 = 03 + 0
03:2 = 01 + 1
01:2 = 00 + 1
Erbebnis: 25[10]= 11001[2]
25:2 = 12 + 1
12:2 = 06 + 0
06:2 = 03 + 0
03:2 = 01 + 1
01:2 = 00 + 1
Erbebnis: 25[10]= 11001[2]