FSI-Zimmer: geschlossen
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 10: | 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 16: | Zeile 15: | ||
| } | } | ||
| return false; | return false; | ||
| - | } | + | } |
| - | |||
| | | ||
| return binHelper(x, | return binHelper(x, | ||
| Zeile 25: | 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 41: | Zeile 39: | ||
| return binHelper(x, | return binHelper(x, | ||
| } | } | ||
| + | </ | ||
| + | ---- | ||
| - | 2)**Schleifeninvariante** | + | 2) **Schleifeninvariante** |
| a) | a) | ||
| Zeile 63: | Zeile 63: | ||
| b) xxx | b) xxx | ||
| + | |||
| + | ---- | ||
| 3) | 3) | ||