A sorozatunk eddigi részeiben az algoritmusok alapvető fogalmaival
ismerkedhettek meg tisztelt olvasóink, és most bemutatunk pár alapvető
algoritmust, amelyek ismerete nagyban megkönnyíti a programozó mindennapi
munkáját.
1. Összegképzés tétele: Számoljuk
ki egy tömb elemeinek összegét.
Tomb[1..N, 1..M]
S:=0
CIKLUS
I:=1-től N-ig
CIKLUS I:=1-től M-ig
S:=S+Tomb[I,J]
CVÉGE
CVÉGE
2. Szorzatképzés tétele: Számoljuk ki egy tömb
elemeinek szorzatát
Tomb[1..N, 1..M]
S:=1
CIKLUS
I:=1-től N-ig
CIKLUS I:=1-től M-ig
S:=S*Tomb[I,J]
CVÉGE
CVÉGE
3. Eldöntés tétele: Szerepel-e a tömb elemei között valamilyen
tulajdonságú elem. Ha igen, melyik az? Az első előfordulást figyeli. Ha az
utolsót akarjuk, akkor vagy visszafelé haladjunk, vagy a ciklusfeltételnek ne
adjuk meg a NOT Jóelem-et!
I:=0
CIKLUS
amíg (I<=N) AND NOT Jóelem(Tomb[I])
I:=I+1
CVÉGE
HA
Jóelem(Tomb[I]) AKKOR
KI: ’Van ilyen elem!’
KI :I,’ az elem sorszáma.’
KÜLÖNBEN
KI: ’Nincs ilyen elem!’
KI: Az I,’:=N+1’
4. Kiválasztás tétele: Találjuk meg a tömbben azt az
elemet, mely valamilyen tulajdonsággal bír. Biztosan tartalmazza az elemet,
de nem tudjuk, hogy melyik az.
I:=1
CIKLUS amíg NOT Jóelem(Tomb[I])
I:=I+1
CVÉGE
KI: ’Az elem sorszáma:’,I,’.’
5. Maximum kiválasztás tétele: Találjuk
meg a tömbben a legnagyobb elemet.
MAX:=1
CIKLUS I:=2-től N-ig
HA T[I]>T[MAX] AKKOR MAX:=I
CVÉGE
KI: T[MAX]
6. Minimum kiválasztás tétele: Találjuk
meg a tömbben a legkisebb elemet.
MIN:=1
CIKLUS I:=2-től N-ig
HA T[I]<T[MIN] AKKOR MIN:=I
CVÉGE
KI: T[MIN]
7. Megszámlálás tétele: Adott
tulajdonságú elemek megszámolása és kiírása.
S:=0
CIKLUS amíg I<=N
HA Jóelem(Tomb[I]) AKKOR S:=S+1
CVÉGE
KI: S,’ db jó elem van!’