Übungsblatt 7 Sheet

Hinweis: Folgen Sie den Anweisungen in Sauce, um Ihren Code abzugeben. Manchmal sind bei der elektronischen Abgabe ein Scaffold Head/Scaffold Foot gegeben. Der Head wird automatisch vor ihrem abgegebenen Code eingefügt, der Foot dahinter. Solche Programmteile müssen also von Ihnen nicht mehr implementiert werden. Sind Ihre Abgaben richtig, sollten die Tests erfolgreich abschließen. Falls dies nicht passiert, müssen die Aufgaben nicht zwangsläufig falsch sein. Die Tests sollen eine Hilfe für uns und Sie darstellen; eine endgültige und zuverlässige Bewertung geben sie nicht. 

Start time:

Fr 08 Dez 2017 15:15:07

End time:

Do 14 Dez 2017 14:00:13

Assignments: 4

Aufgabe 1: Rekursive Funktionen

1.  Implementieren Sie die beiden rekursiven Funktionen f(n) und a(k, n) in Unterprogram men.   f(n) = n-10 für n > 100 sonst f(f(n+11))  a(k, n) = 2 für n = 1, 2n für k...

Aufgabe 2: Sortieren in Bins

Schreiben Sie ein Unterprogramm bin_sorting(a) , das aus einer Liste von ganzen Zahlen eine verschachtelte Liste erzeugt, in der in die i -te Unterliste alle Vorkommen von i aus a...

Aufgabe 3: Rekursion/Iteration

Die catalanschen Zahlen treten in vielen Problemen in der Kombinatorik auf (zum Beispiel zum Abzählen von verschiedenen Auswahlöglichkeiten, siehe: ...

Aufgabe 4: Rekursion (Exhaustive Search)

Ein bekanntes, schweres Problem in der Informatik ist ”set cover“. Wir wollen dieses Problem hier mit rekursivem ”Exhaustive Search“ lösen (soweit man weiß, geht es im allgemeinen Fall auch nicht...