C - Schleife bricht nicht ab < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
Hallihallo,
ich habe folgendes Problem:
ich möchte in einem c Programm eine Schleife schreiben. In dieser Schleife wird ein Algorithmus gerechnet, dh den Werten werden pro Schleifendurchlauf immer wieder neue Werte zugeteilt.
Die Schleife soll abbrechen, sobald der Wert Q eine Quadratzahl ist, also der Wert Q ist auch in der Schleife.
Da ich ja nicht weiß, wie viele Durchläufe ich dafür brauche, bis dieser Fall auftritt, fällt doch die for schleife schon mal weg, oder?
Deshalb dachte ich mir, dass es eine While-Schleife ist.
ich habe dann folgendes geschrieben:
test = sqrt(Q);
while(Q%test-test != 0)
{
.......
}
da doch Q geteilt durch die Wurzel wieder die Wurzel ergibt und wenn ich davon die Wurzel abziehe, dann habe ich doch 0. Und solange dies nicht der Fall ist, möchte ich dass die Schleife immer wieder wiederholt wird.
Aber damit habe ich das Problem, dass die Schleife unendlich weiter läuft und nicht abbricht.
Ich muss noch dazu sagen, dass ich nicht viel Erfahrung mit C habe, eher weniger, wir haben das nicht sehr ausführlich gelernt. Also bitte seid nachsichtig mit mir in den Erklärungen ;)
Wäre super, wenn mir jemand auf die Sprünge helfen könnte!!!
Vielen Dank schonmal
Viele Grüße
Pepino
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 16:05 Fr 24.08.2012 | | Autor: | Infinit |
Hallo Pepino1313,
ich habe die Vermutung, dass Deine Abbruchbedingung in der Schleife nie hundertprozentig erfüllt wird, da die Differenzenbildung zwar ein sehr kleines Ergebnis liefert, aber nie genau eine Null.
Viele Grüße,
Infinit
|
|
|
| |
|
okay vielen Dank erstmal :)
wie könnte ich das dann hinbekommen?
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 16:26 Fr 24.08.2012 | | Autor: | Stoecki |
du gibst eine fehlerschranke vor. ist der fehler kleiner (betraglich) soll die schleife abbrechen
noch etwas:
hast du das wirklich so implementiert?
while(Q%test-test != 0)
{
.......
}
% steht für modulo.
richtig ist also:
double eps = 0.0001; //(zum Beispiel)
while( (Q/test)-test > eps || test-(Q/test) > eps )
{
.......
}
gruß bernhard
|
|
|
| |
|
Hallo,
vielen Dank, ich habe das jetzt ausprobiert und siehe da es hat aufgehört es bis unendliche zu wiederholen. Aber jetzt macht es das ganze nur noch ein Mal ;(
ich weiß auch nicht, was da nicht stimmt...
Gibt es vielleicht auch eine ganz andere Alternative?
Ich poste mal meinen Code, vllt stimmt ja was ganz anderes nicht:
#include<stdio.h>
#include <math.h>
#define eps(eps)
int main()
{
//Variablen-Initialisierung
//N ist die Zahl, die faktorisiert wird
int N = 78731;
int m = 4;
int Disk;
int Sch;
int T = 1;
int P;
int Q;
int L;
int B;
int i = 0;
int [mm] f_0;
[/mm]
int q;
int H;
int t;
int test;
int test1 = N % m;
if(test1 == 1)
{
Disk = 2*N;
}
else
{
Disk = N;
}
Sch = floor( sqrt(Disk));
P = Sch;
Q = Disk-P*P;
double eps = 0.000001;
test = sqrt(Q);
while ((Q/test)-test < eps && test-(Q/test) < eps)
{
q = floor((Sch+P)/Q);
printf("q = %i [mm] \n", [/mm] q);
H = Q*q-P;
printf("H = %i [mm] \n", [/mm] H);
t = T+(P-H)*q;
printf("t = %i [mm] \n", [/mm] t);
T = Q;
printf("T = %i [mm] \n", [/mm] T);
//es geht um dieses Q:
Q = t;
printf("Q = %i [mm] \n", [/mm] Q);
P = H;
printf("P = %i [mm] \n", [/mm] P);
}
return 0;}
viele Grüße,
Pepino
|
|
|
| |
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Hallo Pepino1313,
> Hallo,
> vielen Dank, ich habe das jetzt ausprobiert und siehe da
> es hat aufgehört es bis unendliche zu wiederholen. Aber
> jetzt macht es das ganze nur noch ein Mal ;(
>
> ich weiß auch nicht, was da nicht stimmt...
> Gibt es vielleicht auch eine ganz andere Alternative?
>
> Ich poste mal meinen Code, vllt stimmt ja was ganz anderes
> nicht:
>
> #include<stdio.h>
> #include <math.h>
> #define eps(eps)
>
> int main()
> {
> //Variablen-Initialisierung
> //N ist die Zahl, die faktorisiert wird
> int N = 78731;
> int m = 4;
> int Disk;
> int Sch;
> int T = 1;
> int P;
> int Q;
> int L;
> int B;
> int i = 0;
> int [mm]f_0;[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
> int q;
> int H;
> int t;
> int test;
> int test1 = N % m;
>
> if(test1 == 1)
> {
> Disk = 2*N;
> }
> else
> {
> Disk = N;
> }
> Sch = floor( sqrt(Disk));
> P = Sch;
> Q = Disk-P*P;
>
>
>
>
> double eps = 0.000001;
> test = sqrt(Q);
> while ((Q/test)-test < eps && test-(Q/test) < eps)
>
Es kann doch nur eine Bedinung erfüllt sein,
daher muss es
while ((Q/test)-test < eps || test-(Q/test) < eps)
heissen.
Meines Erachtens muss es auch
while ((Q/test)-test > eps || test-(Q/test) > eps)
heissen.
> {
> q = floor((Sch+P)/Q);
> printf("q = %i [mm]\n",[/mm] q);
> H = Q*q-P;
> printf("H = %i [mm]\n",[/mm] H);
>
> t = T+(P-H)*q;
> printf("t = %i [mm]\n",[/mm] t);
> T = Q;
> printf("T = %i [mm]\n",[/mm] T);
>
> //es geht um dieses Q:
> Q = t;
> printf("Q = %i [mm]\n",[/mm] Q);
> P = H;
> printf("P = %i [mm]\n",[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
P);
>
>
> }
>
> return 0;}
>
> viele Grüße,
> Pepino
Gruss
MathePower
|
|
|
| |
|
Ich kann nicht in c programmieren, aber vermutlich gibt es diesen Lösungsweg auch in c:
x=wurzel aus (q+1).
runde x auf die nächste ganze Zahl y ab (in basic: y=int(x)).
Ist nun q=y*y, so war q eine Quadratzahl, sonst nicht.
Erklärung:
x=wurzel(q+1)
Du erhältst einen Wert, der etwas größer ist als die Wurzel aus q, aber nicht mehr als 1 größer. Das verhindert Rundungsfehler. Mir ist in Fortran passiert, dass wurzel(25) zu 4.999999999999 berechnet wurde. Wegen der Korrektur um 1 käme nun 5.xxxxx heraus.
Durch das Abrunden auf die nächste kleinere ganze Zahl erhältst du nun einen Wert, der entweder genau der Wurzel entspricht, falls q eine Quadratzahl ist, oder der zu klein ist.
Beispiele: q=1, x=1.xxxx, y=1 y*y=1*1=1=q BINGO
q=2, x=1.xxxx, y=1 [mm] y*y=1*1=1\ne [/mm] q
q=3, x=2 oder 1.xxxx, y=2 oder 1 y*y=4 oder [mm] 1\ne [/mm] q
q=4, x=2.xxxx, y=2 y*y=2*2=4=q BINGO
q=5, x=2.xxxx, y=2 [mm] y*y=2*2=4\ne [/mm] q
q=6, x=2.xxxx, y=2 [mm] y*y=2*2=4\ne [/mm] q
q=7, x=2.xxxx, y=2 [mm] y*y=2*2=4\ne [/mm] q
q=8, x=3 oder 2.xxxx, y=3 oder y=2 y*y=9 oder 4 [mm] \ne [/mm] q
q=9, x=3.xxxx, y=3 y*y=3*3=9= q BINGO
q=10, x=3.xxxx, y=3 [mm] y*y=3*3=9\ne [/mm] q
usw.
Bei q=25 erhielt ich (ohne die 1) x=4.9999 und damit y=4 [mm] y*y=4*4=16\ne [/mm] q, also wurde 25 nicht als Quadratzahl erkannt.
Falls auch 0 erkannt werden soll, musst du allerdings den Korrektursummanden 1 etwas heruntersetzen, z.B. auf 0.9.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:48 Sa 25.08.2012 | | Autor: | Pepino1313 |
Hallo,
herzlichen Dank für eure Hilfestellungen :) Hat mir wirklich weiter geholfen, ich habe mich für die Methode entschieden, die Wurzel von Q+1 zu berechnen und es hat geklappt!!!
Vielen, vielen Dank nochmal und ein schönes Wochenende!
Grüße Pepino
|
|
|
|
