Zadanie 3
Należy napisać program w Pascalu obliczania wartości funkcji ex, dla dowolnego x, na podstawie rozwinięcia w szereg potęgowy (zagadnienie iteracyjne).
Przedstawić:
I. Sformułowanie problemu,
II. Analizę, algorytmizację, schemat blokowy algorytmu,
III. Kodowanie programu źródłowego w Pascalu.
Wykonać kompilacje, testowanie oraz wyniki zapisać w pliku tekstowym. Program może dotyczyć zagadnienie przedstawionego na wykładzie
I. Sformułowanie problemu.
Należy wyznaczyć z dokładnością ε. Wartość funkcji ex dla wartości argumentu x, zmieniającego się od xp do xk co Δx - na podstawie rozwinięcia w szereg potęgowy.
II. Analiza i algorytmizacja.
Rozpatrywana powyżej suma musi mieć uwzględnioną taką sumę wyrazów, aby ostatni z branych pod uwagę był mniejszy o ε.
1. Reguła iteracji:
Należy określić jakie działania należy wykonać, aby z i-tego wyrazu rozwinięcia tego szeregu uzyskać (i+1)-wszy.
i - numer składnika bieżącego B w rozważanej sumie
i+1 - numer składnika następnego N w rozważanej sumie
Np:
dla: B=1, i=1:
,
dla: B=N1, i=2:
,
dla: B=N2, i=3:
2. Schemat bloku algorytmu:
Rys 1. Schemat blokowy algorytmu przedstawiający schemat obliczania
wartości funkcji ex na podstawie rozwinięcia w szereg potęgowy.
x := x + Δx
Czytaj:
xp, xk, Δx, ε
x:=xp
suma:=1
B:=1
i:=1
SUMA:=SUMA+N
x≤xk
Nie
Tak
1
i:=i+1
STOP
Zapisz do pliku tekstowego:
xp, xk, Δx, ex=suma
START
2
2
1
N<ε
NIE
B:=N
TAK