A megszámlálás

Adott egy n elemű M sorozat és egy T tulajdonság. Határozzuk meg a T tulajdonsággal rendelkező elemek számát! A db változó adja meg ezt!

A megvalósítás gondolatmenete:

Szaladjunk végig a sorozaton 1-től n-ig, s ha az éppen vizsgált elem adott tulajdonságú, akkor „húzzunk egy strigulát”, vagyis a db változó értékét növeljük meg eggyel. (Természetesen db értékét kezdetben 0-ra kell állítanunk.)

Algoritmus mondatszerű leírással:

Eljárás megszamlalas_tetele

db = 0

Ciklus i = 1-től n-ig

Ha M(i) = T akkor

db = db + 1

Elágazás vége

Ciklus vége

Eljárás vége.

Feladat:

Számoljuk meg, hány osztója van egy adott egész számnak!

Program osztok:

Ki: "Mely szám osztóinak számát szeretné meghatározni?"

Be: n

db = 0

Cikus i = 1-től n-ig

Ha (n Mod i) = 0 akkor    'Ha i osztója n-nek, "strugulát" húzúnk

db = db + 1

Elágazás vége

Ciklus vége

Ki: "Az szám osztóinak száma: ", i

Program vége.

Megjegyzés : Erre a problémára szintén van hatékonybb algoritmus, hiszen elegendő n négyzetgyökéig vizsgálódni, majd az osztók számát 2–vel szorozni.

Házi feladat:

Olvassunk be egy M elemből álló számsorozatot. Határozzuk meg a beolvasott számok közül:

• a negatív, illetve a pozitív számok darabszámát;
• a negatív, illetve a pozitív számok összegét;
• a negatív, illetve a pozitív számok átlagát.