Összegzés tétele
Általános feladat: Adott egy N elemű számsorozat. Számoljuk ki az elemek összegét! A sorozatot most és a továbbiakban is az N elemű A(N) vektorban tároljuk.
Algoritmus:
Eljárás
S:=0
Ciklus I=1-től N-ig
S:=S+A(I)
Ciklus vége
Eljárás vége.
Eldöntés tétele
Általános feladat: Adott egy N elemű sorozat és egy, a sorozat elemein értelmezett T tulajdonság. Az algoritmus eredménye: annak eldöntése, hogy van-e a sorozatban legalább egy T tulajdonsággal rendelkező elem.
Algoritmus:
Eljárás
I:=1
Ciklus amíg I<=N és A(I) nem T tulajdonságú
I:=I+1
Ciklus vége
VAN:=I<=N //a VAN egy logikai változó, amely csak akkor igaz értékű, ha I<=N
Eljárás vége
Kiválasztás tétele
Általános feladat: Adott egy N elemű sorozat, egy, a sorozat elemein értelmezett T tulajdonság, valamint azt is tudjuk, hogy a sorozatban van legalább egy T tulajdonságú elem. A feladat ezen elem sorszámának meghatározása.
Algoritmus:
Eljárás
I:=1
Ciklus amíg A(I) nem T tulajdonságú
I:=I+1
Ciklus vége
SORSZ:=I
Eljárás vége.
A megszámlálás tétele
Általános feladat: adott egy N elemű sorozat és egy, a sorozat elemein értelmezett T tulajdonság. A T tulajdonsággal rendelkező elemek megszámlálása a feladat.
Algoritmus:
Eljárás
S:=0
Ciklus I=1-től N-ig
Ha A(I) T tulajdonságú, akkor S:=S+1
Ciklus vége
Eljárás vége
A maximum kiválasztás tétele
Általános feladat: Egy sorozat legnagyobb elemét kell megtalálni. A feladatot visszavezetjük az elemenkénti feldolgozásra: egy elem maximumát mindig tudjuk. Ha ismerjük K elem közül a legnagyobbat, és veszünk hozzá egy új elemet, akkor a maximum vagy az eddigi, vagy pedig az új elem lesz. (Minimum kiválasztásnál csak a feltételes utasítás feltétele fordul meg: ’<’ helyett ’>’ lesz)
Algoritmus:
Eljárás
INDEX:=1
Ciklus I=2-től N-ig
Ha A(INDEX) < A(I) akkor INDEX:=I
Ciklus vége
MAXINDEX:=INDEX
Eljárás vége
Ha a kérdést úgy tesszük fel, hogy mennyi a legnagyobb érték, akkor egy másik megoldást is kaphatunk:
Eljárás
ÉRTÉK:=A(1)
Ciklus I=2-től N-ig
Ha ÉRTÉK < A(I) akkor ÉRTÉK:=A(I)
Ciklus vége
MAXÉRTÉK:=ÉRTÉK
Eljárás vége
