Schleifenprogramm erstellen

[fail]

Vicious Falcon und kenpow haben beide die falsche Lösung gepostet.
Richtig ausmultipluziert heisst die getrickste Version nämlich

double result=2 - 1./(2<<(n+1));

Das entspricht natürlich im Wesentlichen der Version von wxSkip.

[fail]

Im Wesentlichen heisst, dass die wxSkip auch gefailt hat.

[wxSkip]

fail schrieb:

Im Wesentlichen heisst, dass die wxSkip auch gefailt hat.

??
1. Syntax?
2. Semantik?

[Vicious Falcon]

Okay, ich habe bei m=1 statt m=0 angefangen.

fail schrieb:

double result=2 - 1./(2<<(n+1));

int n = 0;
result=2 - 1./(2<<(n+1));
assert(result==1.0);
n=1;
result=2 - 1./(2<<(n+1));
assert(result==1.5);

[fail]

Gemeint war Semantik. Ich habe "for i=0 to n-1" als "von i=0 bis zu (exklusiv) n-1" aufgefasst.
Was Standard ist, weiss ich nicht.

[wxSkip]

fail schrieb:

Gemeint war Semantik. Ich habe "for i=0 to n-1" als "von i=0 bis zu (exklusiv) n-1" aufgefasst.
Was Standard ist, weiss ich nicht.

Und ich habe inklusiv gemeint (hab extra nochmal drüber nachgedacht).
Mit Syntax? und Semantik? habe ich gemeint, dass ich sowohl die Syntax als auch die Semantik deiner Aussage nicht verstehe. (die Syntax vielleicht zum Teil, aber sie war einfach grauenhaft (z.B. die wxSkip ))

[*john 0]

Stormtroop@ schrieb:

Hallo Zusammen,
bin neu hier im Forum und auch in der Programmierszene
Ich habe ein Problem und zwar soll ich eine Schleife zur Berechnung der Reihe

m=∞
∑ 1/2^m
m=0

Die einfachste Lösung sind zwei verschachtelte Schleifen, die äußere Summiert über die 0.5^m und die innere Schleife rechnet jeweils 0.5^m aus, durch triviale Multiplikation von 0.5 mit sich selbst.

Da es eh schon Lösungen gab, die kompakte Variante. Noch eine Schleife außen herum, damit man die Konvergenz der Reihe sieht.

#include <iostream>

int main () {
    double sum = 0.0L, prod;
    int max = 20; // Abbruchkriterium

    for (int j=1; j != max; ++j) {
        sum = 1.0L; // 0.5^0 == 1.0
        for (int m = 1; m != j; ++m) {
            prod = 0.5L;
            for (int i = 1; i != m; ++i) {
                prod *= 0.5L;
            }
            sum += prod;
        }

        std::cout << sum << std::endl;
    }
}

[C_rulez]

Und hier noch mal eine korrekte Version (für n <= 30) mit kurzer
Test-main() zur Kontrolle.
Stand hier schon mal, aber ist wohl im @Daten-Nirvana verschollen.

double BerechneReihe(unsigned n){ /* n == Anzahl Durchgaenge */	
	unsigned i, t, m = 0;
	double Result = 1.0;

	while(m++ < n){
		i = 0; t = 2;
		while(++i < m)
			t <<= 1;
		Result += 1.0 / (double) t;
	}

	return Result; 
}

#include <stdio.h> 
/* Oder (wenn man mehr Schreibarbeit vorzieht):
   #include <cstdio>
   using namespace std;
*/
#define MAX_ANZAHL_DURCHGAENGE 16

int main(){
	unsigned i = 0;

	do{
		printf("Resultat (n == %d): %g \n", i, BerechneReihe(i));
	}while(++i < MAX_ANZAHL_DURCHGAENGE);

	getchar();

	return 0;
}

Ausgabe (zur Kontrolle):

Resultat (n == 0): 1
Resultat (n == 1): 1.5
Resultat (n == 2): 1.75
Resultat (n == 3): 1.875
Resultat (n == 4): 1.9375
Resultat (n == 5): 1.96875
Resultat (n == 6): 1.98438
Resultat (n == 7): 1.99219
Resultat (n == 8): 1.99609
Resultat (n == 9): 1.99805
Resultat (n == 10): 1.99902
Resultat (n == 11): 1.99951
Resultat (n == 12): 1.99976
Resultat (n == 13): 1.99988
Resultat (n == 14): 1.99994
Resultat (n == 15): 1.99997

(@Themenstarter)
Falls n > 30 sein soll, definiert man t als double und ersetzt die
Zeile

t <<= 1;

durch

t *= 2.0;

.
(@john)
Im Sinne einer Modularisierung trennt man auch lieber die eigentliche
Berechnungs-Funktion von der Ausgabe, anstatt dass man alles in eine dreifach
verschachtelte Schleife packt, oder ist so eine Vorgangsweise in C++
eher unüblich?)
(@Daten-Nirvana)
Bitte nicht wieder löschen. (Oder sind korrekte Lösungsvorschläge hier generell nicht erwünscht?)

MFG

[Stormtroop*]

hallo Zusammen,
Vielen vielen Dank für die Antworten.Habe bevor ich nochmal hier ereingeschaut habe mal selber was rumprobiert.Das ist bei rumgekommen:

Allerdings läuft das mit dem Exponenten nicht so wirklich.Wie schreibt man das in C++?
Zu den unzähligen Lösungen hier: Vielen Dank, nur leider versteh ich vieles davon einfach nciht, weil wir noch nicht soviel gehabt haben.
Das letzte was wir gelernt haben waren If-Else Bedingungen.

Hoffe ihr könntet mal drüberschaun.
Ich habe es auch einmal mit #include <math.h> und dann pow() probiert.Damit geht das wunderbar, nur leider soll ich das vermeiden.

mfg
Stormi

[padreigh]

Nutze doch bitte <cpp> </cpp> (statt "<>" --> "[]") um Code herum ... und nutze Einrückung - das fördert die Hilfsbereitschaft der User.

Wenn du Variablen hast die sich nicht ändern werden ist const (== ändert sich nicht) dein Freund. Schleifen laufen meist von int i=0; i< irgendwas; ++i - dass sie bei 0 starten hat oft was mit Arrays zu tun .. wenn du von 0 bis <=irgendwas zählst hast du (irgendwas+1) Durchläufe also einer mehr als gewünscht. Wenn du double initialisierst gewöhn dir an gleich ein .0 dranzuhängen und nutz immer "sprechende" Namen, der Code wird dadurch übersichtlicher. Variablen solltest du so spät wie möglich einführen und nur so lange wie nötig im Scope halten. Das was nicht tu kann was mit den genutzten Typen und impliziter konvertierung zu tun haben:

int main () 
{
    int eingabe =0;
    printf("Bitte die Anzahl der Schleifendurchläufe eingeben: ");
    scanf("%i",&eingabe);

    // int m = 0; // brauchen wir nur in der Schleife
    // double n = 0; // sprechende Namen
    double ergebnis = 0.0;
    const double zaehler = 1.0;
    // const double nenner = 2.0; // wo benutzt du den?

    for(int m = 0; m < eingabe; m++)
    {
        // typen:
        // double += double / (int SHIFTOP int)
        // double += double / (int)

        ergebnis += zaehler / (2<<(m));
        // ergebnis += zaehler / double(2<<m);

        printf("%lg\n", ergebnis);
    }
}

so und nun teste mal was rauskommst wenn du double = double / 2; ausgibst und lies die ersten 2 Abschnitte von http://www.cplusplus.com/doc/tutorial/typecasting/

[Vicious Falcon]

Stormtroop@ schrieb:

Ich habe es auch einmal mit #include <math.h> und dann pow() probiert.Damit geht das wunderbar, nur leider soll ich das vermeiden.

Wenn du mit pow() auf die richtige Lösung kommst, was spricht dagegen, eine eigene pow-Fkt. zu schreiben?
Wenn der Exponent eine Ganzzahl ist, ist es auch nicht schwierig. Anders sähe es aus, wenn der Exponent ebenfalls ein double wäre.

double MyPow(double base, int e)
{
	if(!e)  // der Exponent ist Null, das Ergebnis ist durch Definition 1
		return 1.0;
	double ret=1.0; // hier wird der Returnwert deklariert und mit 1 initialisiert
	for(int i=1;i<=e;++i) // in einer Schleife von 1 bis einschließlich e
		ret*=base; // in jedem Durchgang ret = ret * base -> kürzere Schreibweise: ret*=base;

	return ret; // Ergebnis liefern
}

Bei einem Aufruf MyPow(2.0, 5) sieht es entrollt so aus (Pseudocode)

e>0?weiter:sonst 1.0 zurückliefern
Returnwert mit 1.0 initialisieren -> entspricht 2[h]0[/h]
schleife:
 für i = 1 bis i=e
  Returnwert jeweils mit base multiplizieren
Returnwert zurückgeben
->
ret*=base: 2.0 ,i ist 1
ret*=base: 4.0 ,i ist 2
ret*=base: 8.0 ,i ist 3
ret*=base: 16.0 ,i ist 4
ret*=base: 32.0 ,i ist 5 hier ist i==e und die Schleife wird beendet

Edit: Eine mögliche Lösung ist hier.

[Gast]

Was spricht gegen folgendes ?

#include <iostream>
using namespace std;

int main()
{
    double summe = 0;
    const double z = 1.0;

    int m = 0;
    cout << "m = ";
    cin >> m;

    for(int i=0; i<=m; ++i)
    {
        int tmp = ( 1<<i );
        summe += ( z/tmp );
    }
    cout << summe;

    cin.get();
    return 0;
}

lg dweb

[gast123]

Stormtroop@ schrieb:

hallo Zusammen,
Vielen vielen Dank für die Antworten.Habe bevor ich nochmal hier ereingeschaut habe mal selber was rumprobiert.Das ist bei rumgekommen:

#include <stdio.h>

void main()
{
int eingabe =0;
int m = 0;
double n = 0, zaehler = 1, nenner = 2;

printf("Bitte die Anzahl der Schleifendurchläufe eingeben: ");
scanf("%i",&eingabe);
for(m = 0; m <=eingabe; m++)
{
n += zaehler / (2<<(m));

printf("%lg\n", n);
}

}

Allerdings läuft das mit dem Exponenten nicht so wirklich.Wie schreibt man das in C++?
Zu den unzähligen Lösungen hier: Vielen Dank, nur leider versteh ich vieles davon einfach nciht, weil wir noch nicht soviel gehabt haben.
Das letzte was wir gelernt haben waren If-Else Bedingungen.

Hoffe ihr könntet mal drüberschaun.
Ich habe es auch einmal mit #include <math.h> und dann pow() probiert.Damit geht das wunderbar, nur leider soll ich das vermeiden.

mfg
Stormi

must du das bis zu einer bestimmten zahl durchlaufen lassen?

[gast123]

gast123 schrieb:

Stormtroop@ schrieb:

hallo Zusammen,
Vielen vielen Dank für die Antworten.Habe bevor ich nochmal hier ereingeschaut habe mal selber was rumprobiert.Das ist bei rumgekommen:

#include <stdio.h>

void main()
{
int eingabe =0;
int m = 0;
double n = 0, zaehler = 1, nenner = 2;

printf("Bitte die Anzahl der Schleifendurchläufe eingeben: ");
scanf("%i",&eingabe);
for(m = 0; m <=eingabe; m++)
{
n += zaehler / (2<<(m));

printf("%lg\n", n);
}

}

Allerdings läuft das mit dem Exponenten nicht so wirklich.Wie schreibt man das in C++?
Zu den unzähligen Lösungen hier: Vielen Dank, nur leider versteh ich vieles davon einfach nciht, weil wir noch nicht soviel gehabt haben.
Das letzte was wir gelernt haben waren If-Else Bedingungen.

Hoffe ihr könntet mal drüberschaun.
Ich habe es auch einmal mit #include <math.h> und dann pow() probiert.Damit geht das wunderbar, nur leider soll ich das vermeiden.

mfg
Stormi

must du das bis zu einer bestimmten zahl durchlaufen lassen?

wie wird denn a/ (b hoch c) in der sprache c ausgedrückt?

[wxSkip]

gast123 schrieb:

wie wird denn a/ (b hoch c) in der sprache c ausgedrückt?

Was machst denn du in diesem Thread

#include <math.h>

int main()
{
    double a,b,c;
    //...
    double result = a / pow(b, c);
}

[Gast]

gast123 schrieb:

wie wird denn a/ (b hoch c) in der sprache c ausgedrückt?

Das hat doch nichts mit der Sprache zu tun.
Wenn du einen Bruchstrich schreiben willst sagst du doch auch nicht, "dazu muss ich nun blaue Tinte verwenden".
Das hat doch nur was mit deinem Köpfchen zu tun und welchen Algorithmus du dir ausdenkst/überlegst.

Wenn du b^c haben willst, dann kannst du das iterativ, rekursiv oder über eine eventuelle Funktion, die im Standard vorhanden ist, lösen.

Oder wenn die Basis 2 ist, dann musst du gar nicht mehr großartig nachdenken, sondern nur noch eine 0 hinten anhängen.

lg dweb

[gast123]

wxSkip schrieb:

gast123 schrieb:

wie wird denn a/ (b hoch c) in der sprache c ausgedrückt?

Was machst denn du in diesem Thread

#include <math.h>

int main()
{
    double a,b,c;
    //...
    double result = a / pow(b, c);
}

ohne pow, sry kenne mich nicht aus...

[wxSkip]

gast123 schrieb:

wxSkip schrieb:

gast123 schrieb:

wie wird denn a/ (b hoch c) in der sprache c ausgedrückt?

Was machst denn du in diesem Thread

#include <math.h>

int main()
{
    double a,b,c;
    //...
    double result = a / pow(b, c);
}

ohne pow, sry kenne mich nicht aus...

Was heißt "ohne pow"? Darfst du das nicht verwenden? Was willst du dann?

[Gast]

gast123 schrieb:

ohne pow, sry kenne mich nicht aus...

Das wurde doch eigentlich schon geagt. Willst du ein explizites Beispiel haben oder wie ?

Dweb schrieb:

Wenn du b^c haben willst, dann kannst du das iterativ, rekursiv oder über eine eventuelle Funktion, die im Standard vorhanden ist, lösen.

Oder wenn die Basis 2 ist, dann musst du gar nicht mehr großartig nachdenken, sondern nur noch eine 0 hinten anhängen.

lg dweb

[Stormtroop*]

Hallo zusammen,
hab mich jetzt nochmal hingesetzt und was gebastelt.
hab sozusagen die potenz selber geschrieben, läuft allerdings nicht so wie es soll.
wenn man 0 eingibt kommt nicht 1 raus, und der zeigt mir nicht nur das ergebnis der jeweiligen Teilsummanden sondern nur alle Teilsummanden, also nicht die Summe, was ich aber gerne möchte.
Vielleicht könntet ihr nochmal drüber schaun.

[cpp]