Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » loesungss06 (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungss06 [10.02.2012 14:43] – DaniSt | pruefungen:bachelor:aud:loesungss06 [14.02.2012 19:51] (aktuell) – ellewoods | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
1) **Binärsuche** | 1) **Binärsuche** | ||
- | + | < | |
- | public boolean binarySearch(int[] x, int value) { | + | public boolean binarySearch(int[] x, int value) { |
- | | + | int wert = (x.length-1)/ |
while(wert!= 0 && wert!= x.length-1) { | while(wert!= 0 && wert!= x.length-1) { | ||
if(value == x[wert]) | if(value == x[wert]) | ||
Zeile 11: | Zeile 10: | ||
else | else | ||
wert += wert/2; | wert += wert/2; | ||
- | |||
if(wert==0 && x[0]==value | if(wert==0 && x[0]==value | ||
|| wert==x.length-1 && x[x.length-1]==value) | || wert==x.length-1 && x[x.length-1]==value) | ||
Zeile 17: | Zeile 15: | ||
} | } | ||
return false; | return false; | ||
- | | + | } |
- | |||
| | ||
return binHelper(x, | return binHelper(x, | ||
Zeile 26: | Zeile 23: | ||
| | ||
- | if(marker ==0 && x[0]==value | + | |
|| marker==x.length-1 && x[x.length-1]==value) | || marker==x.length-1 && x[x.length-1]==value) | ||
return true; | return true; | ||
Zeile 42: | Zeile 39: | ||
return binHelper(x, | return binHelper(x, | ||
} | } | ||
+ | </ | ||
+ | ---- | ||
- | 2)**Schleifeninvariante** | + | 2) **Schleifeninvariante** |
a) | a) | ||
Zeile 64: | Zeile 63: | ||
b) xxx | b) xxx | ||
+ | |||
+ | ---- | ||
3) | 3) | ||
- | Z1: <del>private</ | + | < |
+ | Z1: private = nur public oder abstract | ||
Z8: float[] statt int | Z8: float[] statt int | ||
Z13: Rückgabewert der Funtkion nicht deklariert, int | Z13: Rückgabewert der Funtkion nicht deklariert, int | ||
Z13: } fehlt hinter geschwindigkeit; | Z13: } fehlt hinter geschwindigkeit; | ||
- | Z17: <del>extends</ | + | Z17: extends -> implements |
- | Z20: verdichtung ist nirgends deklariert worden | + | Z20: verdichtung ist nirgends deklariert worden |
- | Z25: <del>private</ | + | - edit: und methode muss public sein |
- | Z29: <del>extends</ | + | Z25: private = public |
+ | Z27: holeLeistung() muss überschrieben werden | ||
+ | Z29: extends -> , | ||
+ | Z31: : Doppelpunkt darf nicht sein!? | ||
Z33: Rückgabewert int - returnt aber float | Z33: Rückgabewert int - returnt aber float | ||
+ | </ | ||
+ | |||
+ | |||
+ | ---- | ||
4a) | 4a) |