8. Programmieren mit Objekten - auf Matthias-Draeger.info

8. Programmieren mit Objekten - auf Matthias-Draeger.info 8. Programmieren mit Objekten - auf Matthias-Draeger.info

matthias.draeger.info
von matthias.draeger.info Mehr von diesem Publisher
29.06.2015 Aufrufe

Suchen eines Feldelements mit Wächter (sentinal): final int MAX=…; int[] a = new int[MAX+1] // a[0] bleibt leer! public boolean find (int n){ a[0] = n; for (int i = a.length-1; i==0; i--){ if (a[i] == n) return i!=0; } return false; } hs / fub - alp2-08 24

Polynomauswertung nach Horner: p n (x) = a n *x n +…+a 1 *x 1 + a 0 = (…( 0*x+a n )*x +a n-1 )*x +…+a 1 )*x +a 0 static double horner (double x, double[] a){ // a != null, a.length = n+1 double p=0; for (int i=a.length-1; i==0; i--){ p = p*x + a[i]; } return p; } hs / fub - alp2-08 25

Suchen eines Feldelements <strong>mit</strong> Wächter (sentinal):<br />

final int MAX=…;<br />

int[] a = new int[MAX+1] // a[0] bleibt leer!<br />

public boolean find (int n){<br />

a[0] = n;<br />

for (int i = a.length-1; i==0; i--){<br />

if (a[i] == n) return i!=0;<br />

}<br />

return false;<br />

}<br />

hs / fub - alp2-08 24

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!