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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss06 [10.02.2012 14:44] – DaniStpruefungen:bachelor:aud:loesungss06 [10.02.2012 14:50] – DaniSt
Zeile 1: Zeile 1:
 1) **Binärsuche** 1) **Binärsuche**
- +<code> 
- public boolean binarySearch(int[] x, int value) { +public boolean binarySearch(int[] x, int value) { 
-             int wert = (x.length-1)/2;+        int wert = (x.length-1)/2;
  while(wert!= 0 && wert!= x.length-1) {  while(wert!= 0 && wert!= x.length-1) {
  if(value == x[wert])  if(value == x[wert])
Zeile 23: Zeile 23:
  public static boolean binHelper(int[] x, int value, int marker) {  public static boolean binHelper(int[] x, int value, int marker) {
  
-             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 39: Zeile 39:
  return binHelper(x,value,marker + marker/2);  return binHelper(x,value,marker + marker/2);
  }  }
 +</code>
 +----
  
-2)**Schleifeninvariante**+2)  **Schleifeninvariante**
  
 a)  a) 
Zeile 61: Zeile 63:
  
 b) xxx b) xxx
 +
 +----
  
 3) 3)
-Z1: <del>private</del> = nur public oder abstract+<code> 
 +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</del> -> implements+Z17: extends -> implements
 Z20: verdichtung ist nirgends deklariert worden Z20: verdichtung ist nirgends deklariert worden
-Z25: <del>private</del> = public  +Z25: private = public  
-Z29: <del>extends</del> -> ,+Z29: extends -> ,
 Z33: Rückgabewert int - returnt aber float Z33: Rückgabewert int - returnt aber float
 +</code>
 +
 +
 +----
  
 4a) 4a)