Anzahl Additionen usw < Java < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:57 Sa 21.01.2012 | | Autor: | emulb |
| Aufgabe | Bestimmen Sie die Anzahl der Additionen (ohne die Inkrementoperation der Schleifenvariablen), der Multiplikation und die Anzahl der Vergleichsoperationen folgender Methode zur numerischen Ableitung einer 1-dimensionalen Funktion.
1 public static double[] diff(double[] data) {
final double[] kernel = new double[] {-0.5, 0.0, 0.5};
final int n =data.length;
double[] result = new double[n];
for (int i=1; i<n-1; i++){
double tmp =0;
for (int j=-1; j<=1; j++) {
tmp+= data[i+j] + kernel[j+1];
}
result[i] = tmp;
}
return result;
} |
Um zählen zu können muss ich erst den Quelltext verstehn, was passiert da?
Ich weiß ist eine blöde Frage aber ich verstehe den Ablauf des Quelltexts nicht.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 22:41 Sa 21.01.2012 | | Autor: | chrisno |
> 1 public static double[] diff(double[] data) {
es gibt einen Datensatz mit einigen Werten
> final double[]
> kernel = new double[] {-0.5, 0.0, 0.5};
kernel hat drei Elemente -0,5 0, 0,5
> final int n =data.length;
n ist die Anzahl der Daten
> double[] result = new double[n];
> for (int i=1; i<n-1; i++){
beginne bei i=1, mach das solange i kleiner als n-1 ist und erhöhe bei jedem Schleifendurchlauf i um 1.
> double tmp =0;
eine temporäre Variable wird 0 gesetzt, weil man öfter mal die gleiche Rechnung mit anderen Werten von vorne beginnt.
> for (int j=-1; j<=1; j++) {
Wie oben, nun mit j. Hier kann man aber direkt sehen: j ist zuerst -1, dann 0, dann 1 und dann ist die Schleife fertig.
> tmp+= data[i+j] + kernel[j+1];
Das muss auch so sein, dann mehr Werte gibt es in kernel nicht.
In tmp wird nun addiert: der Datenpunkt mit dem Index i-1, der mit dem Index i und der mit dem Index i+1. Dazu immer noch die Werte des Kernel. Wozu das gut ist, weiß ich nicht.
> }
> result[i] = tmp;
Das was in den drei Runden eben aufaddiert wurde, wird nun in das Ergebnis geschrieben.
Dann ist da nächste i dran.
> }
> return result;
Nachdem alle Datenpunkte abgearbeitet sind, wird das Gesamtergebnis an den Aufrufer zurückgegeben.
> }
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 23:33 Sa 21.01.2012 | | Autor: | emulb |
Wieso sind wird es 3 mal addiert ich komm nur auf 2 und wo bleibt da die Multiplikation und die Vergleichsoperationen?
Ich komm nur auf zwei, weil i=1; i<n-1: und da gehen doch nur 2 additionsschritte oder hab ich da einen denkfehler?
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 22:42 So 22.01.2012 | | Autor: | chrisno |
> Wieso sind wird es 3 mal addiert ich komm nur auf 2 und wo
> bleibt da die Multiplikation und die
> Vergleichsoperationen?
>
> Ich komm nur auf zwei, weil i=1; i<n-1: und da gehen doch
> nur 2 additionsschritte oder hab ich da einen denkfehler?
Einen ziemlich dicken Denkfehler. Nimm an, es sind 10 000 Funktionswerte. Dann ist n=10 000, also n-1 = 9 999. Also hast Du 9 999 Durchläufe der äußeren Schleife. Wie viele Additionen in einem Schleifednurchlauf entstehen, dass musst Du selbst nachzählen.
Da Du kein Multiplikatinszeichen gschrieben hast, gibt es auch keine Multiplikationen. Vielleicht änderst Du ja den Code noch. Ich vermute an der gleichen Stelle wie felixf eine Multiplikation, aber Du scheinst es ja nicht so zu sehen.
Oben schreibst Du "i<n-1". Dabei handelt es sich um eine Vergleichsoperation. Die andere Vergleichsoperation befindet sich in der inneren Schleife, der mit "j". Mein Vorschlag:
Zähle mal die Additionen, ... in der inneren Schleife.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:53 So 22.01.2012 | | Autor: | felixf |
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)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Moin!
> > 1 public static double[] diff(double[] data) {
> es gibt einen Datensatz mit einigen Werten
> > final double[]
> > kernel = new double[] {-0.5, 0.0, 0.5};
> kernel hat drei Elemente -0,5 0, 0,5
>
> > final int n =data.length;
> n ist die Anzahl der Daten
> > double[] result = new double[n];
>
> > for (int i=1; i<n-1; i++){
> beginne bei i=1, mach das solange i kleiner als n-1 ist
> und erhöhe bei jedem Schleifendurchlauf i um 1.
>
> > double tmp =0;
> eine temporäre Variable wird 0 gesetzt, weil man öfter
> mal die gleiche Rechnung mit anderen Werten von vorne
> beginnt.
> > for (int j=-1; j<=1; j++) {
> Wie oben, nun mit j. Hier kann man aber direkt sehen: j
> ist zuerst -1, dann 0, dann 1 und dann ist die Schleife
> fertig.
> > tmp+= data[i+j] + kernel[j+1];
> Das muss auch so sein, dann mehr Werte gibt es in kernel
> nicht.
> In tmp wird nun addiert: der Datenpunkt mit dem Index i-1,
> der mit dem Index i und der mit dem Index i+1. Dazu immer
> noch die Werte des Kernel. Wozu das gut ist, weiß ich
> nicht.
Ich vermute stark, dass data[i+j] und kernel[j+1] multipliziert werden sollten anstelle addiert. Dann wuerde die Funktion naemlich das zurueckliefern, was sie angeblich zurueckliefern soll.
LG Felix
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:21 So 22.01.2012 | | Autor: | emulb |
Danke für die Mitteilung aber das hilft mir gar nicht weiter :/
|
|
|
|
