Programozás Pascalban: Általános Algoritmus: Keresés ismert elemszám esetén
Készítette: FlamingClaw 2010. március 2. 23:57:06 - 3380 megtekintés
Egy n elemszámú tömbben keressünk olyan elemet amely kisebb mint n. Ezt a feladatot keresési algoritmussal hajtjuk végre.
Amire szükségünk lesz
Pascal
Keresés ismert elemszám esetén
Olyan feladattípus, amikor az algoritmust az dönti el, hogy van-e keresett tulajdonságú elem a sorozatban. Ha van, akkor az i-edik helyen van az első keresett elem.<br />
Két változót kell felvenni, az egyikben igaz-hamis értéket kell felvenni, a másik egy index változó, aminek a segítségével fogjuk meghatározni, hogy hol található az az elem, amely a keresett tulajdonságú. Az i-edik elem ha keresett tulajdonságú, akkor megvan az értéke, tehát true lesz.<br />