Algoritmusok kezdőknek

 

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!’

 

Szűcs Tamás - szucs_t@freestart.hu