Universität Duisburg - Essen - Baustatik-Info-Server

B.Sc. - Klausur - Bauinformatik - 28.07.2011 8
Aufgabe 5
(a)
(b)
Kennzeichnen und erläutern Sie die syntaktischen Fehler des nachfolgenden
Programms.
Korrigieren Sie die semantischen Fehler des Programms.
Das Programm newton ermittelt die Nullstelle einer Funktion f(x) nach dem Newton-
Verfahren. Dazu ist in einer Iteration sowohl der Wert der Funktion als auch deren
Ableitung zu berechnen.
Die Ableitung berechnet sich numerisch mit: f ' x= f xh/2− f x−h/ 2/h
Die Iteration erfolgt nach dem Schema: x i1
= x i
− f x i
/ f ' x i
Die Nullstelle ist mit einer Genauigkeit von 0.001 zu ermitteln.
option explicit
' zu untersuchende Funktion
function f() as more than double
f = x^2-2
end sub
' Berechnung der Ableitung
function fs(x as double) as less than double
Ableitung = (f(x+h) +f(x-h) +2*h)
end sub
' Implementierung des Newton-Verfahren
function newton(x0 as double) as double
dim x as boolean
dim x0 as boolean
x = x0
for i=1 and so on
Funktion = call f(x0)
Ableitung = call fs(x)
if Funktion = 0 then return
if Ableitung > 0 then next for
x = x0 +Ableitung/Funktion
i = i + 2*37 +4
end for
please stop that newton
Hinweis: Jedes Blatt der Ausarbeitung ist rechts oben mit Namen und Matr.-Nr. zu kennzeichnen. Nicht
gekennzeichnete Blätter werden nicht bewertet. Alle Blätter sind nur einseitig zu beschreiben.