Intervall als Array darstellen

[valentina2013]

Hallo ihr lieben ,

ich muss ein Intervall [1,2] als sortierte Array darstellen. Könnt ihr mir helfen?Wie mache ich das? Die Zahlen mussen auf 6 Stellen genau sein.(also kein 1,1 usw)


Danke

 

[mrbela]

Hey!

Kriegst Du ein unsortiertes Array geliefert und musst das sortieren? Oder musst Du das Zahlenintervall auf ein Array abbilden?

Die Zahlen mussen auf 6 Stellen genau sein.(also kein 1,1 usw)

Auf 6 Nachkommastellen? Oder was meinst Du genau?

 

[valentina2013]

hi ,

ich muss das Zahlenintervall auf eine Array abbilden wie du genau gesagt hast auf 6 Nachkomastellen.

 

[mrbela]

Ok. Also sieht das dann mal so aus: [1,000000; 1,000001; .... 1,999998; 1,999999; 2,000000]?

Falls ja:

Überleg Dir mal wie viel Einträge Dein Array dann haben wird.. Das musst Du ja vorher wissen, um das Array dann entsprechend initialisieren zu können. Beim Befüllen des Arrays könnte Dir dann bspw. eine For-Schleife helfen, die bei jedem Durchgang die aktuelle Zahl um 0,000001 erhöht und diese dann in die nächste freie Array-Stelle reinschreibt..

 

[stg]

Kannst du bitte den exakten Wortlaut der Aufgabenstellung posten?

 

[valentina2013]

Ein Java-Programm schreiben, das den numerischen Wert von

\sqrt{2}

analog zum Verfahren der binären Suche in einem sortierten Array bestimmt. Beschrencken Sie sich auf das Intervall [1,2].

 

[stg]

Da fehlt vermutlich immer noch ein Teil der Aufgabenstellung, aber dennoch ist jetzt klar, was du machen sollst. Du sollst mittels Intervallhalbierung den numerischen Wert von sqrt(2) (auf sechs Nachkommestellen genau) bestimmen.

- Du fängst im Intervall [1; 2] an.
- Berechne den Mittelpunkt von [1,2], sprich 1,5
- Prüfe, ob 1,5 größer oder kleiner als sqrt(2) ist. Du solltest hierbei nicht sqrt(2) ausrechnen, sondern stattdessen prüfen, ob 1,5^2 größer oder kleiner als 2 ist.
- hier ist 1,5 größer als sqrt(2), also suche im linken Intervall weiter

- Beginne beim ersten Schritt mit dem neuen Suchintervall [1; 1,5]
- Neuer Mittelpunk: 1,25
- ...

Fahre solange fort, bis die gefunde Näherung akzeptiert wird.

 

[valentina2013]

danke, das ist die binäre Suche. Die verstehe ich auch. Aber die Zahlen des Intervalls müssen vorher in einem sortierrten Array vorliegen. und darauf dann die binäre Suche anwenden.

 

[stg]

Nein, das müssen die Zahlen nicht .. behaupte ich jedenfalls, denn das ist zum einen totaler Blösind und davon steht auch in deinem Beitrag #6, in welchem du die Aufgabestellung zitierst(?) nichts.

Was du machen sollst ist das Prinzip der binären Suche zu abstrahieren und in einem anderen Kontext einzusetzen, und eben NICHT auf einem sortierten Array, so wie ihr das vermutlich in der Vorlesung oder Übung im Vorfeld getan habt.

 

[valentina2013]

Hier die Aufgabenstellung:

Wir sind an dem numerischen Wert der Quadratwurzel von zwei interessiert. Da die Wurzelfunktion
streng monoton ist, können wir aus 1<2<4 folgern, dass 1<\sqrt{2}<2 gilt. Des Weiteren kann man
+-\sqrt{2} als Nullstellen der quadratischen Funktion f(x)=x² -2 angeben. Beschränken wir uns auf
das Intervall [1,2] so ist der Funktionswert auf dem linken Rand f(1)=-1 negativ im Gegensatz
zum Funktionswert auf dem rechten Rand f(2)=2. Schreiben Sie ein lauffähiges Java-Programm, das den numerischen Wert von \sqrt{2} analog zum Verfahren der binären Suche in einem sortierten Array bestimmt. Entwerfen Sie ein geeignetes Kriterium für den Abbruch der Verfeinerungsstrategie.

 

[valentina2013]

hm, ich glaube du hast recht. Dann habe ich es ja gelöst
danke sehr