Az algoritmus fejlesztése a probléma megoldására
Az algoritmus egy pontos elvárás, amely meghatározza a változó kezdeti adatoktól a kívánt eredményig terjedő számítási folyamatot (GOST 19.781-74).
Az algoritmus jelzi, hogy milyen műveletekre van szükség a kezdeti adatokon és milyen sorrendben a probléma megoldásához.
Ezért egy algoritmus kidolgozásakor rendkívül fontos, hogy egyértelműen bemutassa a feladatot annak érdekében, hogy minden lehetséges cselekvési lehetőséget biztosítson.
Az algoritmusokra az alábbi követelmények érvényesülnek.
A meghatározás (meghatározás) az algoritmus által megjelenített számítási folyamat egyértelmű értelmezését jelenti.
Az algoritmus hatékonysága abból a lehetőségből áll, hogy a probléma megoldásának eredményét megkapja a megengedhető kezdeti adatok véges számú lépésben.
A tömeg azt jelenti, hogy a különböző kezdeti adatokkal azonos típusú problémák megoldását egy algoritmus szerint kell végrehajtani.
A diszkrétség azt jelenti, hogy az algoritmus által meghatározott számítási folyamatot külön szakaszokra, elemi műveletekre kell felosztani.
Nyilvánvalóság (hozzáférhetőség) - az algoritmusnak figyelembe kell vennie az előadóművész sajátosságait, és ha rendkívül fontos, további információkkal kell rendelkeznie; A gyakorlatban az algoritmusok alábbi reprezentációs formáit használják:
* Verbális felvétel (az algoritmust természetes nyelven nem formálisan rögzítjük, például receptet a főételhez);
* Blokkdiagram (a szakemberek által használt algoritmusok grafikus ábrázolása, különösen, ha az algoritmus kifinomult végrehajtási logikával rendelkezik);
* Pszeudo-kód (a programozási nyelv a szegények, ha nincs módja annak, hogy tanítani az alapokat algoritmikus használó számítógépek - semiformalized leíró algoritmusok, mind eleme a „madár” nyelv);
* Számítógépes program (rigid módon formalizált algoritmus felvétel, az előadóművészre - számítógép). Számítógépes programok kidolgozásához szerszámokat, programozási nyelveket használnak.
Tekintsük az Euclid algoritmusának a jelölését, hogy megtaláljuk a legnagyobb közös osztót (GCD) két természetes számra mind a négy fenti formában.