AuK/Hilfsmittel Mathematik 2 WS13-14

Wiki-Quelltext dieser Seite.

'''<b>Autoren:</b>'''
 Andre Krause s3ankrau@stud.hszg.de
 Roman Stange s3rostan@stud.hszg.de

==Rekursionsgleichungen==
Im folgenden wird die Fakultätsfunktion als ein Beispiel für Rekursivität genommen. Die Fakultätsfunktion berechnet das Produkt aller ganzer Zahlen kleiner gleich der Zahl selbst. Die Fakultät von <math>4!</math> zum Beispiel liefert das Ergebnis <math>4\cdot3\cdot2\cdot1 = 24</math> 

<language>Scheme</language>
===Rekursions- oder rekurrente Gleichungen===
Die allgemeine Definition der Fakulttätsfunktion lautet wie folgt:

<math>
n! = \left\{
  \begin{array}{l l}
    1 & \quad \text{$n = 0$}\\
    n \cdot (n - 1)! & \quad \text{$n \geq 1$}
  \end{array} \right.
</math>

So könnte diese Funktion in Scheme abgebildet werden:

<code id="525a7da1af931">(define fac
  (lambda (n)
    (if(< n 1)
         1
         (* n (fac(- n 1))))))</code>
<run id="525a7da1af9ca">
(fac 4)
</run>

Auch für rekursive Gleichungen möchte man natürlich den Aufwand (Schritte, Resourcen, etc.) abschätzen können. Für kleine Schrittfolgen mag die Analyse noch überschaubar sein, doch bei Größeren ist es nicht mehr so schnell ablesbar. '''*Da fehlt noch was!!!*'''

===Computeralgebrasysteme (CAS)===
Text

===Raten und Einsetzen===
Text

===Konstruktive Induktion===
Text

===Iterationsmethode===
Text

===Die Meistermethode===
Text

===Charakteristische Gleichung===
Text

==Übungsaufgaben==
Text

===Lösungen===
Text