Hilfsmittel Mathematik 1 WS13-14

Autoren:

Andre Krause s3ankrau@stud.hszg.de
Roman Stange s3rostan@stud.hszg.de

Approximation von Funktionen

Motivation: Für Algorithmen kann es notwendig sein, durch empirische Analysen den Aufwand zu bestimmen, um mögliche Effizienzdefizite zu entdecken. Eine grafische Auswertung kann einen schnellen Überblick über das Verhältnis der untersuchten Größe zur Zeit geben. Nicht selten jedoch verlaufen die Graphen nicht sehr "gerade", was zu Fehlinterpretationen des Verfahrens führen kann. Es wird also die eine Funktion gesucht, welche die gegebenen Wertepaare am besten approximiert.

• Bild*

Zum einen können hierfür mathematische Regeln angewendet werden (z.B. Exponentialfunktion), aber auch geeignete Software (z.B. CAS), um die optimale Approximationsfunktion zu ermitteln.

Exponentialfunktionen

Text

Polynomfunktionen

Text

Übungsaufgaben

Text

Lösungen

Text