A kiválogatás

logo

Adott egy n elemű M sorozat és egy T tulajdonság. Gyűjtsük ki az A sorozatba a T tulajdonságú M-beli elemeket!

A megvalósítás gondolatmenete:

Induljunk el a sorozat első elemétől, és szaladjunk végig a sorozaton 1-től n-ig. Ha az éppen vizsgált elem adott tulajdonságú, akkor azt tegyük át az A sorozatba, ami induláskor egyetlen elemet sem tartalmaz, azonban ha már kerül bele elem, akkor a sorozat indexét is növelni kell eggyel.

Az algortmus mondatszerű leírással:

Eljárás kivalogatas_tetele:

j  = 0

Ciklus i = 1-től n-ig

Ha M[i] = T  akkor

j = j + 1

A[j] = M[i]

Elágazás vége

Ciklus vége

Eljárás vége

Feladat:

Egy osztály tagjainak testmagasságát, illetve testsúlyát tároljuk. Válogassuk szét a diákokat aszerint, hogy testtömeg-index szerint melyik kategóriába tartoznak: a kórosan sovány, a normál, vagy túlsúlyos emberek közé.

Program osztaly:

j = 0

k = 0

l = 0    'Indexek 0–ra állítása

Ciklus  i = 1-től 36-ig

Ha (emberek[i].suly/sqr(emberek[i].magassag/100))< 21 akkor

j = j + 1 ;

karcsuak [j] = emberek[i].nev

Egyébként

Ha (emberek[i].suly/sqr(emberek[i].magassag/100))> 25 akkor

k = k + 1 ;

teltek [k] := emberek[i].nev

Egyébként

i = i + 1 ;

normalisak[l] = emberek[i].nev

Elágazás vége

Elágazás vége

Ciklus vége

Program vége.

Házi feladat:

Készítsünk programot, ami tárolt adatok alapján fizetési kategóriákba sorolja az embereket: 150000 Ft-ig alacsony fizetési kategóriába, 500000 Ft felett magasba kerüljenek, egyébként az átlagos kategóriába.