Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » loesungss06
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungss06 [10.02.2012 14:44] – DaniSt | pruefungen:bachelor:aud:loesungss06 [10.02.2012 14:48] – DaniSt | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
1) **Binärsuche** | 1) **Binärsuche** | ||
- | + | < | |
- | | + | 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 15: | Zeile 15: | ||
} | } | ||
return false; | return false; | ||
- | } | + | } |
- | |||
| | ||
return binHelper(x, | return binHelper(x, | ||
Zeile 24: | Zeile 23: | ||
| | ||
- | if(marker ==0 && x[0]==value | + | 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 40: | Zeile 39: | ||
return binHelper(x, | return binHelper(x, | ||
} | } | ||
+ | </ | ||
2)**Schleifeninvariante** | 2)**Schleifeninvariante** | ||