Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum   (Ü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:loesungws06 [22.02.2012 12:08] – LaCucarachapruefungen:bachelor:aud:loesungws06 [22.02.2012 13:14] – LaCucaracha
Zeile 32: Zeile 32:
  
 **l)** falsch **l)** falsch
 +
 +=== Aufgabe 6 - Modifizierte Binärsuche (17P) ===
 +
 +**a)** 
 +  * 1. Array: 6
 +  * 2. Array: 1, 2, 10
 +
 +**b)** Ausschluss für: i < 0 && i > 11
 +
 +**c)** 
 +<code java>
 +boolean hatIdRek(int feld[], int von, int bis){
 +    if (von > bis) return false;  // Basisfall 1
 +    mitte = (bis - von)/2
 +    if (feld[mitte] == mitte) return true; //Basisfall 2
 +    if (feld[mitte] < mitte){
 +        return hatIdRek(feld, von, mitte - 1);
 +    } else {
 +        return hatIdRek(feld, mitte+1, bis);
 +    }
 +</code>
 +
 +**d)** 
 +
 +  * Gibt es keine Identität so wird irgendwann der Anfangsindex den Endindex übersteigen und Basisfall 1 tritt ein
 +  * Gibt es eine Identität so wird irgendwann der Index und der Inhalt des mittleren Feldes übereinstimmen und Basisfall 2 tritt ein
 +
 +**e)** Endrekursion
 +