8.2.. Napisati program za izračunavanje sume niza:1 - 1/2 + 1/3 -+ ... -+ 1/n .
Opis rješenja: Iz teksta zadatka slijedi:
Tekst zadatka: |
Suma harmonijskog niza sa znakom |
znak |
prirodnih brojeva |
od k |
do n |
Elementi rješenja |
Suma s |
znak |
Kontrolna varijabla i |
Kontrolna varijabla i |
Logički izraz ponavljanja |
Ulaz |
|
|
|
k? |
n? |
Početna vrijednost |
s = 0 |
zn = 1 |
|
i = k |
|
Ponavljanje |
|
|
i = i + 1 |
|
i <= n |
Obrada |
s = s + zn * 1 / i |
zn = - zn |
|
|
|
Izlaz |
s |
|
|
k |
n |
Grafički dijagram toka |
Tekstualni algoritam |
|
- učitati do kog broja se izvodi sabiranje (n)
- početna vrijednost sume s (s=0)
- početna vrijednost znaka zn (zn=1)
- početna vrijednost za i (i = 1)
- dok je i manje ili jednako n (i<=n) pređi na slijedeće korake; inače idi na nastavak programa (korak 10)
- formirati novi količnik znaka i kontrolne varijable i (zn/i) i dodati na sumu (s=s+zn/i)
- promijena vrijednosti znaka zn (zn=-zn)
- uvećaj vrijednost kontrolne promjenljive (i=i+1)
- idi na korak 5
- ispisati granicu (n) i izračunatu vrijednost sume (s)
- kraj
|
Izvršavanje:
n? 12
S = 0
i = 1 1/i= 1 zn = 1 zn/i= 1 S = 1
i = 2 1/i= 0,5 zn = -1 zn/i= -0,5 S = 0,5
i = 3 1/i= 0,33333 zn = 1 zn/i= 0,33333 S = 0,833333333
i = 4 1/i= 0,25 zn = -1 zn/i= -0,25 S = 0,583333333
i = 5 1/i= 0,2 zn = 1 zn/i= 0,2 S = 0,783333333
i = 6 1/i= 0,16667 zn = -1 zn/i= -0,1667 S = 0,616666667
i = 7 1/i= 0,14285 zn = 1 zn/i= 0,14285 S = 0,75952381
i = 8 1/i= 0,125 zn = -1 zn/i= -0,125 S = 0,63452381
i = 9 1/i= 0,11111 zn = 1 zn/i= 0,11111 S = 0,745634921
i = 10 1/i= 0,1 zn = -1 zn/i= -0,1 S = 0,645634921
i = 11 1/i= 0,09091 zn = 1 zn/i= 0,09091 S = 0,736544012
i = 12 1/i= 0,08333 zn = -1 zn/i= -0,0833 S = 0,653210678
Index
|
|