Algoritmus kidolgozása a probléma megoldására - stadopedia
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űveleteket kell végrehajtani a kezdeti adatokon, és milyen sorrendben kell megoldani a problémát.
Ezért az algoritmus kidolgozásakor világosan meg kell jeleníteni a feladatot annak érdekében, hogy minden lehetséges cselekvési lehetőséget biztosítsunk.
Az algoritmusokra az alábbi követelmények érvényesülnek.
A bizonytalanság (determinizmus) 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 adódik, 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 ugyanazok a problémák megoldása különböző kezdeti adatokkal egy algoritmussal végezhető el.
A diszkrétség azt jelenti, hogy az algoritmus által meghatározott számítási folyamat különálló szakaszokra, elemi műveletekre osztható.
Nyilvánvalóság (hozzáférhetőség) - az algoritmusnak figyelembe kell vennie a végrehajtó sajátosságait, és ha szükséges, 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.