Infler.de

Bin gerade an der Programmieraufgabe 4 und die Aufgabenstellung zur adaptiven Trapezsumme erscheint mir widersprüchlich:

Man soll also auf jedem von n Teilintervallen den Wert in der Mitte noch mal auswerten und mit dem Mittel der Werte an den Rändern vergleichen. Für die n Teilintervalle muss ich ja schon n + 1 einmal auswerten. Wenn ich dann also bei jedem nochmal in der Mitte auswerte, bin ich also schon im besten Fall bei n + 1 + n = 2n + 1 Auswertungen der Funktion, selbst dann, wenn ich kein einziges Mal verfeinere.

Wie soll man da bitte maximal n + 1 Mal auswerten?

EDIT: genauer formuliert

Zuletzt bearbeitet von raph am 8.2.2010, 20:13, insgesamt einmal bearbeitet

Stimmt. Werte einfach jede Stelle nur einmal aus!