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
pruefungen:bachelor:aud:loesungss06 [10.02.2012 14:42] DaniStpruefungen:bachelor:aud:loesungss06 [14.02.2012 19:51] (aktuell) ellewoods
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])
  return true;  return true;
  else if(value < x[wert])  else if(value < x[wert])
- wert /=2;+ wert /=2;
  else  else
  wert += wert/2;  wert += wert/2;
Zeile 13: Zeile 13:
                               || wert==x.length-1 && x[x.length-1]==value)                               || wert==x.length-1 && x[x.length-1]==value)
  return true;  return true;
- +
- return false; + return false; 
-     }+}
   
- + public static boolean binSuchRek(int[] x, int value) {
-    public static boolean binSuchRek(int[] x, int value) {+
  return binHelper(x,value,(x.length-1)/2);  return binHelper(x,value,(x.length-1)/2);
-    }+ }
  
-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;
 +
  if( marker == 0 || marker == x.length-1)  if( marker == 0 || marker == x.length-1)
  return false;  return false;
 +
  if(value == x[marker])  if(value == x[marker])
  return true;  return true;
 +
  else if(value < x[marker])  else if(value < x[marker])
  return binHelper(x,value,marker/2);  return binHelper(x,value,marker/2);
 +
  else  else
  return binHelper(x,value,marker + marker/2);  return binHelper(x,value,marker + marker/2);
-}+ } 
 +</code> 
 +---- 
 + 
 +2)  **Schleifeninvariante**
  
-2)**Schleifeninvariante** 
 a)  a) 
 F1: f = a! (logisch gedacht) F1: f = a! (logisch gedacht)
Zeile 56: Zeile 63:
  
 b) xxx b) xxx
 +
 +----
  
 3) 3)
-Z1: <del>private</del> = nur public oder abstract+<code> 
 +Z1: private = nur public oder abstract edit: & Z.7 das selbe
 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  +- edit: und methode muss public sein 
-Z29: <del>extends</del> -> ,+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
 +</code>
 +
 +
 +----
  
 4a) 4a)