8. Programmieren mit Objekten - auf Matthias-Draeger.info
8. Programmieren mit Objekten - auf Matthias-Draeger.info 8. Programmieren mit Objekten - auf Matthias-Draeger.info
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
- Seite 1 und 2: 8. Programmieren mit Objekten 8.1 O
- Seite 3 und 4: Beispiel: Bankkunden und ihre Konte
- Seite 5 und 6: Andere mögliche Initialisierungen
- Seite 7 und 8: Vergleich mit Listen in funktionale
- Seite 9 und 10: cons lineare Listen class IList{...
- Seite 11 und 12: Vorteile eines Wächterelements boo
- Seite 13 und 14: Einfügen in lineare zirkuläre Lis
- Seite 15 und 16: Wichtige Variante: Doppelt verkette
- Seite 17 und 18: Erzeugung eines Felds double[] myAr
- Seite 19 und 20: Kein Feld: Point [] pFeld; null Lee
- Seite 21 und 22: Traversieren (2) for(int i = 0; i<
- Seite 23: Programmieren mit Feldern (Beispiel
- Seite 27 und 28: 8.4 Zeichenketten In vielen Program
- Seite 29 und 30: Weiteres Besonderheiten … oder au
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