Prof.Dr. W.Koepf
Dipl.-Math. T.Sprenger Ubungen zur Vorlesung¨
Ubungsblatt 02¨ COMPUTERALGEBRA I 23.04.2009
Aufgabe 1: (Rekursion & Iteration)
Sei n∈N0. Die Doppelfakult¨atsfunktion ist gegeben durch
n!! :=
(n·(n−2)!!, n∈N\ {1}
1, n∈ {0,1}.
Programmieren Sie die Doppelfakult¨atsfunktion (1) rekursiv ohne Remember-Effekt.
(2) rekursiv mit Remember-Effekt.
(3) iterativ mit einer Schleife.
(4) iterativ mit Nest.
(5) iterativ mit Fold.
(6) mit Applyund Times.
(10 Punkte)
Aufgabe 2: (Binomialkoeffizienten)
Versuchen Sie eine m¨oglichst effiziente Prozedur zu schreiben, die f¨ur n, k ∈N0 den Binomialko- effizienten nk
aus der bekannten Rekursionsgleichung des Pascalschen Dreiecks bestimmt. Testen Sie Ihre Prozedur an 1000500
und vergleichen Sie mit Binomial. (6 Punkte)
Abgabetermin:bis sp¨atestens Donnerstag, 07.05.2009, 08.15 Uhr anixtana@gmx.de.