Elemi programozási tételek

Sorozatszámítás


Például az X tömbben kövek súlyát tároljuk. Ha ki kellene számolni az összsúlyt, akkor az S = f(S, X(i)) helyére S = S + X(i) kell írni. Az f0 tartalmazza a kezdőértéket. Összeadásnál az f0 értéke 0, míg szorzásnál 1 (hiszen ha valamit nullával szorzunk, akkor az eredmény nulla lesz.)

függvény

f: elemtip, elemtip →  elemtip
változók
N: egész [a tömb számossága]
X: tömb(1..N: elemtip) [maga a tömb, amely elemtip típusú elemeket tartalmaz]
f0: elemtip [kezdőérték]
S: elemtip [eredmény]

Sorozatszámítás(N, X, S)

S = f0
ciklus i = 1­től N­ig
S = f(S, X(i))
ciklus vége
eljárás vége