AuK/Hilfsmittel Mathematik 2 WS13-14

Aus ProgrammingWiki

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:
<div style="color:black; background-color:lightcoral; border:1px dotted orangered;">
<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>
</div>
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)===

Im Laufe der Zeit entwickelten sich die Möglichkeiten der Eingabe, Verarbeitung und Ausgabe numerischer Werte von Taschenrechnern immer weiter. Mit der Einführung der Computeralgebrasysteme (CAS) wurde es möglich, auch mit Symbolen zu rechnen. Das Lösen beispielsweise von Gleichungssystemen oder Extremwertaufgaben, stellt die Besitzer dieser "Rechensklaven" nicht mehr vor große Herausforderungen. Ein großer Vorteil dieser Systeme ist auch, mathematische Objekte zu visualisieren.

===Raten und Einsetzen===
Text

===Konstruktive Induktion===
Text

===Iterationsmethode===
Text

===Die Meistermethode===
Text

===Charakteristische Gleichung===
Text

==Übungsaufgaben==
Text

===Lösungen===
Text