Dualzahlumrechnungsalgorithmus

Lehmannski

Unregistered

Saturday, November 26th 2011, 3:40pm

Hallo,

ich habe folgende Aufgabe:

Ich soll eine Zahl in das Dualzahlsystem umrechnen und dafür einen Algorithmus schreiben. Der genaue Wortlaut lautet:

Quoted

Eine positive ganze Zahl a im Dezimalsystem kann nach folgendem Algorithmus in eine Dualzahl umgewandelt werden:
die erste Ziffer (ganz rechts) ergibt sich aus dem ganzzahligen Rest bei Divison durch 2, a muss für die Weiterrechnung durch 2 dividiert werden,
die zweite Ziffer (zweite von rechts) ergibt sich aus dem ganzzahligen Rest der Division durch 2 angewandt auf das halbierte a,
die dritte Ziffer . . . .
Der Algorithmus endet, wenn a durch das fortwährende Halbieren 0 ist.

Dieser Algorithmus soll in einem C++-Programm umgesetzt werden. Die umzuwandelnde natürliche Zahl a ist einzulesen. Die berechneten Dualziffern sind dabei sofort nach ihrer Berechnung mit cout auszugeben. Beachten Sie, dass die Ziffernfolge in umgekehrter Reihenfolge dargestellt wird.

Ich habe schon angefangen zu programmieren, aber ich muss ehrlich zugeben, dass ich eigentilch absolut keine Ahnung von C+ habe. Hier erstmal mein Code:

Source code

#include 

using namespace std;

int main()	

{
	
int a,b;
cout << "Geben Sie eine Zahl ein: " << endl;
cin >> a;
do {
if(a%2>0) 
{ 
cout << "1" << endl; 
} 
else 
{ 
cout << "0" << endl; 
}
if (a/2%2>0)
{ 
cout << "1" << endl; 
} 
else 
{ 
cout << "0" << endl; 
}
}while (a<=0);
system("PAUSE"); 
return 0;
}

Aber der will das Ganze nicht wiederholen bis
a<=0 Bzw. weiß ich nicht weiter, wie ich das hinkriegen soll, dass das Programm immer weiter durch 2 Teilt bis a Null oder kleiner als Null ist.
Ähm... ich weiß das klingt jetzt alles sehr planlos, aber ich hoffe ihr wisst was ich meine und ihr könnte mir helfen. Danke.</iostream>

Runnable

Intermediate

Posts: 52

2

Saturday, November 26th 2011, 9:52pm

Hi,

ich hoffe du weisst, dass das absolute Grundlagen sind, in vielen anderen Foren wäre damit der Thread geschlossen.
Der Allgorithmus ist exakt beschrieben; du sollst schlicht die Anwendung einer einfachen Schleife üben; das kann for, while oder do-while sein.
Alle Schleifen haben folgendes gemeinsam;
-Initialisierung der Variable(n)
-Anwendung der nötigen Arbeitsschritte
-Weiterschaltung/Aktualisierung der Variable(n)
-Bedingungsprüfung => weitermachen oder fertig

das Ganze kostet bei mir in Java 8 übersichtliche Zeilen

Quoted

die erste Ziffer (ganz rechts) ergibt sich aus dem ganzzahligen Rest bei Divison durch 2,

es gibt eine Zahl a; du stimmst mir sicher zu, dass int oder long passend wäre
finde also raus wie man den ganzzahligen Rest ermittelt und tue das; gib das Ergibnis aus

Quoted

die zweite Ziffer (zweite von rechts) ergibt sich aus dem ganzzahligen Rest der Division durch 2 angewandt auf das halbierte a

anders ausgedrückt: teile a durch 2 und wiederhole den Schleifenkörper, falls a noch grösser 0 ist

Du wirst dann merken und mir sicher zustimmen, dass das Ergebnis richtig aber falsch herum ist; dafür fällt dir dann vlt eine Lösung ein oder melde dich nochmal hier.
Grundgerüst also zB:

	Source code
1 2 3 4 5	do { //ganzzahligen Divisionsrest durch 2 ermitteln //Ausgabe/Speicherung des Zwischenergebnises //a halbieren } while(a > 0);

Lehmannski

Unregistered

3

Sunday, November 27th 2011, 1:05pm

Danke erstmal und mir ist natürlich klar, dass es sich um Grundlagen handelt. Ich hab ja auch was verstanden worum es geht und was ich machen soll, so ist es nicht. Ich habe den Code jetzt mal nach deinen Ideen um gestaltet:

Source code

#include <iostream>

using namespace std;

int main()	

{
	
int a;
cout << "Geben Sie eine Zahl ein: " << endl;
cin >> a;
do {
		if(a%2>0) 
		{ 
			cout << "1" << endl; 
		} 
		else 
		{ 
			cout << "0" << endl; 
		}
		a/2;
}while (a >	0);

 system("PAUSE");    
 return 0;
}

Das Problem ist, dass der Die Schleife bis ins unendliche wiederholt, obwohl ich doch angegeben habe, dass es nur wiederholt werden soll, solange a>0 ist....

Runnable

Intermediate

Posts: 52

4

Sunday, November 27th 2011, 1:54pm

Das sieht doch schon gut aus.
Das was bei dir in Zeile 21 steht, ist ein sogenanntes rValue, warum ? weil sich davon keine Adresse bestimmen lässt.
In anderen Worten: du musst den neuen Wert a auch zuweisen.
a = a/2 oder kurz a /= 2

Lehmannski

Unregistered

5

Sunday, November 27th 2011, 2:11pm

Ahhh! Danke sehr gut! Es klappt. Ich hab mir schon gedacht, dass ich den halbiertem Wert von a noch mal neu zuweisen musste. Aber irgendwas hatte da doch noch nicht geklappt. Jetzt muss ich die Zahlen nur noch in die richtige Reihenfolge bringen ... mal schaun wie ich das hinkriege bzw ob mir dazu was einfällt.

Coder Forum