Ugrás a tartalomhoz

Adatstruktúrák és algoritmusok

Házy Attila, Nagy Ferenc (2009)

1.7. Az algoritmus jellemző vonásai (tulajdonságai)

1.7. Az algoritmus jellemző vonásai (tulajdonságai)

Minden algoritmusnak vannak jellemző tulajdonságai. Ezek között vannak olyanok, amelyek általánosnak tekinthetők. Ezeket az alábbiakban soroljuk fel:

1.18. Példa. A gyökvonás 1.2.2. algoritmusa esetében a 7 pont így nézhetne ki:

[1.] Kiinduló adatok lehetséges halmaza tetszőleges pozitív szám.

[2.] A lehetséges eredmények halmaza tetszőleges pozitív szám.

[3.] A közbülső eredmények tetszőleges pozitív szám.

[4.] A kezdési szabály a számláló beállítás és az kezdőértékből történő indulás.

[5.] Átalakítási szabály a Newton iterációs formula: és a számláló növelése.

[6.] A befejezési szabály a pontosság ellenőrzése és annak teljesülése esetén a befejezés.

[7.] Az eredmény kiolvasható a legutoljára kapott értékből.