Hilfsmittel Mathematik 2 WS13-14

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2013-10-13T12:18:31+00:00. Aktuelle Version

Inhaltsverzeichnis

Autoren:

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 4! zum Beispiel liefert das Ergebnis 4\cdot3\cdot2\cdot1 = 24


Rekursions- oder rekurrente Gleichungen

Die allgemeine Definition der Fakulttätsfunktion lautet wie folgt:

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

So könnte diese Funktion in Scheme abgebildet werden:



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