Sommer Aufgabe 02

Softwaretechnologie: Java (Teil II, Sommersemester), Aufgabe 2

1. Implementieren Sie einen alternativen insertion sort zur Implementierung in SortSearch, dessen innere Schleife rückwärts statt vorwärts läuft und entwerfen Sie Testfälle, die für eine solche Implementierung zum besten und zum schlechtesten Laufzeitverhalten führen.
2. Die Fibonacci-Zahlen sind definiert als f(0) = 0, f(1) = 1, und f(n) = f(n-1) + f(n-2) für n >= 2. Schreiben Sie ein Programm, das die Fibonacci-Zahlen rekursiv berechnet. Bei größeren Zahlen werden Sie feststellen, dass die Berechnung der Fibonacci-Zahlen sehr lange dauert, oder dass Ihr Programm u.U. abstürzt. Warum ist das so? Wie lässt sich das Problem beseitigen? Notieren Sie Ihre Lösungsansätze als Kommentar im Code.
3. Implementieren Sie entsprechend des Beispiels zum Sortieren in SortSearch auch die binäre Suche für Objekte der Klasse Book.