===== Forum =====

  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8832-Klausur-19-03-2007-A5]]
  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8831-Klausur-19-03-2007-Aufgabe-4]]
  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8015-ADT-Klausuraufgabe-13-Juli-2008]] (hier wird auch ADT von 19.3.07 besprochen)

==== Lösungsversuch ====


=== Aufgabe 1 - Wissensfragen (12P) ===
**a)** richtig

**b)** 2. Antwort richtig - Was ist Counting Sort?

**c)** falsch - sortiert in-place

**d)** richtig

**e)** richtig?

**f)** 3. Antwort ist richtig

**g)** [Teil des Stoffes WS2011?]

**h)**

**i)** 

**j)** 1. und 3. Antwort sind richtig

**k)** keine Ahnung, würde auf das erste Tippen

**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