T3 WiSe 04 Blatt 2
2004-10-31 19:25
Fred
In meinen Übungsgruppen bin ich heute gar nicht mehr richtig zur Vorbesprechung des zweiten Aufgabenblattes gekommen, daher an dieser Stelle noch einmal ein paar Anmerkungen:
Zur Aufgabenstellung: es soll eine Prozedur geschrieben werden, die ein Polynom dritten Grades auswertet.
a*x^3 + b*x^2 + c*x + d
Ob {a, b, c, d} dabei als globale Konstanten festgelegt oder der Prozedur in irgeneiner Form als Parameter übergeben werden ist hier eher nebensächlich.
Die einfachste (dafür aber statische) Lösung der Aufgabe ist eine Prozedur, welche lediglich aus einer einzigen return-Anweisung besteht.
Schön fände ich es, wenn Ihr Euch darüber Gedanken machen würdet, wie man
a) Rechenzeit sparen kann, indem man unnötiges wiederholtes Multiplizieren wegoptimiert (Horner Schema)
b) die Aufgabenstellung möglichst allgemein lösen kann (ein Polynom n-ten Grades mit n Parametern (a0, a1, a2, … an)
Wobei Teil b) "Kür" ist (wie Wolfinger sagen würde). Für die Programmier-Freaks unter Euch, die die Aufgabe sonst in 2 Minuten gelöst haben, sicherlich nicht uninteressant. Ausserdem gibt's dann auch schön was zum Präsentieren.
Zur Aufgabenstellung: es soll eine Prozedur geschrieben werden, die ein Polynom dritten Grades auswertet.
a*x^3 + b*x^2 + c*x + d
Ob {a, b, c, d} dabei als globale Konstanten festgelegt oder der Prozedur in irgeneiner Form als Parameter übergeben werden ist hier eher nebensächlich.
Die einfachste (dafür aber statische) Lösung der Aufgabe ist eine Prozedur, welche lediglich aus einer einzigen return-Anweisung besteht.
Schön fände ich es, wenn Ihr Euch darüber Gedanken machen würdet, wie man
a) Rechenzeit sparen kann, indem man unnötiges wiederholtes Multiplizieren wegoptimiert (Horner Schema)
b) die Aufgabenstellung möglichst allgemein lösen kann (ein Polynom n-ten Grades mit n Parametern (a0, a1, a2, … an)
Wobei Teil b) "Kür" ist (wie Wolfinger sagen würde). Für die Programmier-Freaks unter Euch, die die Aufgabe sonst in 2 Minuten gelöst haben, sicherlich nicht uninteressant. Ausserdem gibt's dann auch schön was zum Präsentieren.