Java iterative Approxiamation von pi?

Für die iterative Approximation von π kann eine spezielle Form der Madhava-Leibniz Reihe verwendet werden:

Bild zum Beitrag

Implementieren Sie Funktionen, die π mit Hilfe der Reihe approximieren und nach n Schritten abbrechen:
a) double piIterative(int n), die pn iterativ mithilfe einer while-Schleife berechnet.
b) double piRecursive(int n), die pn rekursiv berechnet.

Kann mir jemand helfen?

1 Antwort

Erzesel

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

14.11.2021, 13:26

Hausaufgabenservice...? 🤔

Hier die Iterative... (ich hätte eher geprüft ab wann das Ergebnis stabil wird....)

public class Main {
    private String operator = "-";
    private double denom = 3.0;
    private double num = 1.0;
    private int power = 1;


    public double calcPi(int MaxSteps) {
        int i=0;
        while(i<MaxSteps) {
            if (operator.equals("-")) {
                num -= (1.0/(denom*(Math.pow(3, power))));
                operator = "+";
            }
            else {
                num += (1.0/(denom*(Math.pow(3, power))));
                operator = "-";
            }
            denom += 2;
            power += 1;
            ++i;
        }
        return Math.sqrt(12) * num;
    }

    public static void main(String[] args) {
        System.out.println(new Main().calcPi(28)); // mehr als Durchläufe bewirken keine höhere Genauigkeit
    }
}

Die Rekursion kannst Du Dir selbst basteln...

Den Algorithmus hast Du ja nun...

mathe999

Fragesteller

14.11.2021, 13:30

Klassen hatten wir noch nicht..

Erzesel

14.11.2021, 13:37

@mathe999

versteh ich jetzt nicht ? 😏

Wenn Ihr das Programmieren in Java erlernt, solltest Du schon mal davon gehört haben, wie ein Programm aufgebaut ist.

die Main-Methode kann schließlich nicht im "Luftleeren Raum" definiert werden...

mathe999

Fragesteller

14.11.2021, 13:39

@Erzesel

Wir arbeiten noch mit der Jshell

Ähnliche Fragen

Binäre Suche: Iterativ vs rekursiv?

Ich habe beides in Java implementiert, verstehe aber nicht, warum die rekursive Variante mehr als doppelt so schnell ist. Müsste es normalerweise nicht anders herum sein? Oder habe ich bei der iterativen Variante irgendetwas suboptimal gelöst?

public static int binarySearchIterative(int[] a, int z) {
  int left = 0;
  int right = a.length - 1;

  while (left <= right) {
    int midpoint = (int)((left + right) / 2);

    if (z == a[midpoint]) {
      return midpoint;
    }

    if (z < a[midpoint]) {
      right = midpoint - 1;
    }
    else {
      left = midpoint + 1;
    }
  }

  return -1;
}

public static int binarySearchRecursive(int[] a, int z, int left, int right) {
  int midpoint = (int)((left + right) / 2);

  if (right < left) {
    return -1;
  }

  if (z == a[midpoint]) {
    return midpoint;
  }

  if (z < a[midpoint]) {
    return binarySearchRecursive(a, z, left, midpoint - 1);
  }
  else {
    return binarySearchRecursive(a, z, midpoint + 1, right);
  }
}

...zur Frage

hi, ich soll ein programm schreiben das arabische zahlen in römische zahlen umrechnet, dabei soll ich rekursiv vorgehen. kann mir da jemand helfen?

iterativ hab ich das hinbekommen, (das hat aber mindestens eine laufzeit von O(n^2) ca würd ich jetzt mal schätzen) nur weiß ich jetzt nicht wie ich diese iterative lösung in eine rekusive umwandeln kann. hier mein iterativer umrechner:

public class Roman {

static String toRoman(int n) {
    String [] roman = {"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
    int [] arab = {1,4,5,9,10,40,50,90,100,400,500,900,1000};
    String Output ="";
    
    for (int i = roman.length-1; i >= 0; i--) {
       int times = n / arab[i]; 
       for (int j = 1; j <= times; j++) {
           Output = Output + roman[i];
       }
      n = n % arab[i]; 
    }
    return Output;
}

public static void main(String[] args) {
    if (args.length==0) return;
    int N = Integer.parseInt(args[0]);
    
    System.out.println(toRoman(N));
}

}

danke schon mal im voraus!

...zur Frage

Wie löse ich die Javaaufgabe für den goldenen Schnitt?

Hallo liebe Community,

ich habe folgendes Problem: Ich muss eine Javaaufgabe lösen, welche diesen mit konvergenz berechnet. Die vorgegeben Formel lautet wie folgt: g = 1 + 1/g = 1+1/1+1/g = ... Für g wird quasi immer 1+1/g eingesetzt. Mir wird ein Parameter übergeben, welcher bestimmt, wie oft die Abfolge berechnet werden soll. Bei meinem Programm kommt es aber immer wieder zu minimalsten Abweichungen bei der 3.-5. Nachkommastelle und ich weiß nicht wie ich diese Abweichungen beseitigen kann.

Hier noch der bisherige Code:

public class GoldenRatio {

    public static double result;
    public static double result2;
public static double calculate(int n) {
    
    if(n==0){
        return 0;
    }
    for(int i=0;i<=n;i++){
        result = 1+ 1/result;
    }
    return result;
}

}

Ich hoffe ihr könnt mir da irgendwie weiterhelfen.

Viele Grüße Dubsepp

...zur Frage

Array?

Ich stehe vor folgendem Problem: Ich komme nicht weiter.

Die Aufgabenstellung lautet:

Implementieren Sie eine Klasse Feldarbeiten mit einem Konstruktor, der ein Array der Länge n erzeugt und dieses mit ganzzahligen Zufallszahlen belegt. Sorgen Sie dafür, dass keine zwei gleichen Zahlen im Array gespeichert werden. Ergänzen Sie eine Methode INT Minimum(), die den kleinsten Wert berechnet und zurückgibt und eine Methode int Summe(), die den Wert der Summe aller Elemente des Array gespeichert werden.

Mein Ansatz:

public class Feldarbeiten {
  private double[] Feldarbeiten() {
    feldarbeiten = new double[n],
  }

  public int minimum() {

Weiter komme ich nicht.

PS.: Wir müssen es in BlueJ machen (10. Klasse).

...zur Frage

Wie gibt man in c++ die Addition aller Elemente der For-Schleife aus?

Hallo, also folgendes Problem: Die Summe von 1 bis zu einer vom Nutzer eingegebene Zahl soll einmal iterativ und rekursiv ausgegeben werden..

Für die iterative Funktion würde ich eine For-Schleife nehmen, aber wie soll ich das ausdrücken, dass alle Elemente dieser Schleife addiert werden sollen?

Das würde dann etwa so aussehen: func(int a) for(i=1;i<a;i++) {return ? (Summe aller i)}

Wie mache ich das?

...zur Frage

Java: Bei einem Bestellwert unter 200€ soll 5.50 Euro Porto berechnet werden. Kann mir einer sagen warum mein Java Programm immer 1005.5€ draus macht?

Ich kenne mich noch nicht sonderlich aus bin also offen für Vorschläge. Danke!

package Aufgabe1; import java.util.*; public class Aufgabe1 {

public static void main(String[] args) {
Scanner s=new Scanner (System.in);
            
int wert;
double Rechnungsbetrag= wert+5.50;
double porto=5.50;

System.out.println("Bitte geben Sie den Bestellwert ein: ");
wert= s.nextInt();


if (wert>=200) {
System.out.println("Portofrei!");

}

else {
System.out.println("Ihr Rechnungsbetrag beträgt: "  + wert + + porto);
}


}

}

...zur Frage

Bubblesort mehrdimensionales Double Array?

Hallo alle zusammen :) Ich bin gerade ein bisschen am rumprobieren. Meine Aufgabe ist es ein mehrdimensionales Double Array zu implementieren welches mit Bubblesort /Insertionsort oder Selectionsort sortiert wird, sodass ich danach noch eine doppelte Median-Berechnung implementieren kann. Ich weiß wie Bubblesort bei Integern funktioniert, nur mir werden Compilerfehler angezeigt, weil ein Double nicht zum Int gecastet werden kann. Nur ich arbeite doch schon von Anfang an mit Double-Werten. Muss ich die Double Werte erst zu Integern casten um Bubblesort anzuwenden? Ich stehe vollkommen auf dem Schlauch und weiß nicht weiter. Ich habe mir so viele Java-Videos angeguckt und kenne die Theorie, nur das anwenden im Programmcode fällt mir sehr schwer. Ich studiere Informatik und muss jede Woche Hausaufgaben lösen. Nur die Hausaufgaben entsprechen nicht den Vorlesungsinhalten und wir sollen uns das Programmieren komplett selbst aneignen. Wir haben bis jetzt nie gesehen wie ein Programm implementiert wird, nur die Theorie dahinter gelernt.

Ich hoffe mir kann jemand helfen. Ich möchte es auch alleine schaffen, schließlich hilft mir in der Klausur auch keiner, aber ich weiß nicht was ich noch machen soll. Ohne Vorwissen ist es wirklich schwer ein Programm zu implementieren, auch wenn man die Theorie dahinter kennt. Ich bin auch erst seit 3 Wochen am studieren und ich weiß, dass das eigentlich zu den Basics gehört :(

Bis jetzt habe ich lediglich das. (Klammern habe ich nicht alle mit eingefügt, aber an fehlenden Klammern liegt es auch nicht)

public static void main(String[] args) {
		double[][] array = { { 1.0, 2.1, 3.0 }, { 2.0, 3.1, 1.0 } };

public static double medianInception(double[][] a) {
		boolean swapped;
		do {
			swapped = false;
			for (double i = 1; i < a.length; i++)
				if (i[c - 1] > i[c]) {
					double swap = i[c];
					i[c] = i[c - 1];
					i[c - 1] = swap;
					swapped = true;
				}
		} while (swapped);

...zur Frage

java aufgaben helfen?

static double monom(double a, double x, int e): es soll der Ausdruck axe berechnet werden.
static int signum(long x): Es soll die Signum (auch Vorzeichenfunktion) realisiert werden.

wie kann ich die Aufgabe in java darstellen einfach?

static double monom(double a, double x, int e){

return Math.pow(a,x); ist richtig oder muss ich e auch deklarieren?

}

static int signum(long x){

return???;

}

...zur Frage

Kann mir jemand bei der Fibonacci Reihe in Java helfen?

Kann mir vill jemand weiterhelfen, ich möchte die fibonacci Reihe bis n = 10 einmal Iterativ und einmal Rekursiv ausgeben.

Kann mir vill jemand helfen wo meine Fehler in meinem Programm liegen?

...zur Frage

Hat jemand eine Lösung für diese Übung (Java)?

Das ist die Aufgabe:

Implementieren Sie eine Klasse rectangle (=Rechteck), deren Konstruktor die Höhe und die Breite verlangt. Eine Methode getArea der Klasse Rechteck gibt dessen Fläche zurück. Implementieren Sie zudem eine Klasse square (=Quadrat), die sich von Rechteck ableitet. square hat keine eigenen Attribute oder Methoden. Im Konstruktor von Quadrat wird die Höhe und die Breite des Rechtecks gesetzt. Beim Aufruf der Methode getArea für eine Instanz von square soll dessen Fläche zurückgegeben werden.

Das ist meine bisherige Lösung, aber mir kommt die irgendwie falsch vor:

public class rectangle{

public rectangle (int hoehe, int breite){

}

public double getArea(){

return hoehe x breite;

}

public class square extends rectangle{

public square(){

hoehe = 20;

breite = 30;

}

...zur Frage

JAVA Arraylist Berechnen mit int und double und Abspeichern von Zwischenwerten?

Hallo Zusammen

Ich muss in einer Aufgabe int und Double Werte miteinander multiplizieren, siehe im Code bei TODO.

import java.util.ArrayList;

public class Einkauf {
	
	private ArrayList<Produkt> produkte = new ArrayList<Produkt>();

	public void addEinkauf(double preis, 
	                        int faktor, 
	                        int menge, 
	                        String name) {
		produkte.add(new Produkt(preis, faktor, menge, name));
	}
	
	public double getPunkte() {
		
// TODO: Punkte des Einkaufs berechnen und zurückgeben
    double punkte;  // sollte richtig sein 
    for (Produkt p : produkte){
        punkte = (preis*menge*faktor); // hier ist ein Fehler 
        produkte.save(punkte);
        return punkte;
    }
	}
}

Es sollen die Treuepunkte wie folgt berechnet werden: Pro CHF Umsatz gibt es einen Punkt. Rappenbeträge werden berücksichtigt: Kostet ein Produkt CHF 3.20, ergibt dies 3.2 Punkte. Zusätzlich kann bei jedem Produkt ein Faktor angegeben werden. Damit kann der Grossverteiler für bestimmte Produkte mehr Punkte ausschütten. Wenn beispielsweise ein Produkt für CHF 3.20 einen Faktor von 10 hat, gibt es für dieses Produkt 32 Punkte.

Für den oben gezeigten Einkauf beträgt das Punkte-Total 207.15.

Sprich, bei jedem Einkauf soll der zwischenwert gespeichert werden.

...zur Frage

Kettenbrüche in der Programmierung?

Könntet ihr mir bitte praktische Beispiele nennen, wofür Kettenbrüche in der Programmierung verwendet werden? Warum muss ich wissen, wie man einen Kettenbruch rekursiv oder iterativ berechnet bzw. programmiert?

Ich lese mein Skript (Java), aber mir fehlt der Bezug zur Praxis.

Danke!

...zur Frage

Finde Fehler in java Programm nicht?

Hallo zusammen,

Ich muss als Hausaufgabe ein Programm schreiben welches 30 Zufallszahlen ausgibt und dieser per println angibt. Die Aufgabenstellung der ersten Aufgabe war :

Wir wollen jetzt das Würfeln mit einem Würfel simulieren.

a) Implementiere einen Würfelsimulation mit 30, indem du ein Feld der Länge 30 anlegst und die Würfelergebnisse mit Hilfe des Zufallszahlengenerators erzeugst.

Dies habe ich auch gut hinbekommen und das Programm funktioniert. Nun ist die nächste Aufgabe:

Erweitere jetzt dein Programm um die Methoden

int summe() und double durchschnitt().

Die Methode int summe() berechnet die Gesamtsumme der gewürfelten Augenzahlen.

Die Methode double Durchschnitt() berechnet das arithmetische Mittel der gewürfelten Augenzahlen.

Und da komme ich nicht weiter. Habe hier mal einen Ansatz der aber nicht funktioniert. Kann mir jemand dort helfen und mir sagen wie ich das hinbekomme sowohl die erste als auch darauffolgend die 2. Methode.

Hier ist mein Programm was ich bisher geschafft habe:

package FelderAufgaben;

import java.util.Random;

public class Wuerfel

{

public static void main(String[] args)

{

Random wuerfel = new Random();

int augenZahl;

for (int i=0; i<30; i++)

{

augenZahl = 1 + wuerfel.nextInt(6);

System.out.println("Wurf"+ " " + i + " " + "Ergab" + " "+ augenZahl);

}

public double durchschnitt()

{

double summe = 0;

for(int i = 0; i <30; i++)

{

summe = summe + augenZahl[i];

}

System.out.println("Der Durchschnitt der gewürfelten Augenzahlen: "+summe/30);

}

Ein Fehler wird mir bei: summe = summe + augenZahl[i]; Angezeigt

Wie bekomme ich den Fehler weg und würde es so Funktionieren?

Wie mache ich das Für die andere Methode?

Vielen Dank schon mal.

Lg Jan

...zur Frage

Kann mir jemand in Informatik helfen (Java)?

Schreiben Sie eine Methode, die den Preis einer Kinokarte berechnet

public double preis(int freigabe, int alter, int vollpreis, int reihe)

Parameter freigabe: Altersfreigabe in Jahren für den jeweiligen Film (zum Beispiel 12)
Parameter alter: Das Alter des Besuchers in Jahren (zum Beispiel 17)
Parameter vollpreis: Der normale Preis einer Eintrittskarte ohne Ermäßigung oder Zuschlag (zum Beispiel 6,30 €)
Parameter reihe: Die Reihe, in der der Besucher sitzen möchte (zum Beispiel 12)

Rückgabewert: Der Eintrittspreis, falls der Besucher alt genug für den Film ist, ansonsten Meldung "Sie sind leider nicht alt genug für den Film".

Der Preis einer Eintrittskarte hängt vom Alter des Besuchers ab:

Unter 6 Jahre = halber Vollpreis;
6 - 12 Jahre = ¾ Vollpreis,
13 - 16 Jahre = 10% Ermäßigung,
über 16 Jahre = Vollpreis.

Der Preis der Eintrittskarte hängt außerdem von der Reihe ab, in der der Besucher sitzen möchte.

Reihen 1 bis 4 (vorne) = 30% Ermäßigung,
Reihen 5 bis 8 (mitte) = keine Ermäßigung
Reihen 9 bis 11 (hinten) = 30% Zuschlag,
Reihe 12 (ganz hinten) = 50% Zuschlag.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen