algoritmus:
technikailag a folyamat egy adott jelölésében szereplő utasítások vagy leírások halmazát algoritmusnak nevezzük. Az algoritmus egy véges, lépésről lépésre jól meghatározott utasítás a tevékenységek sorrendjéről, amelyek a kívánt kimenetek megszerzésének folyamatát alkotják az adott bemenetekből. A kezdéskor szükséges nyersanyagot inputnak, a rozsdásodó entitást pedig outputnak nevezik.
egy algoritmus jellemzői:
az algoritmusnak öt fontos jellemzője van, amelyeket figyelembe kell venni bármely algoritmus bármilyen probléma megtervezésekor.
finomság: egy algoritmusnak végtelen számú lépést kell befejeznie, és minden lépésnek véges idő alatt kell befejeződnie.
olvassa el / olvassa el a szoftvermérnökök könyveit is-jobb Fejlesztő
határozottság (nincs kétértelműség): Az algoritmus minden lépését világosan és pontosan meg kell határozni, és nem lehet semmilyen kétértelműség. Példa:a programrészlet a következő: x 6. számú, dobj egy érmét, ha az eredmény fej, akkor x 3. számú, különben x 4. számú. A fenti programban az összes lépést hatékonyan hajtjuk végre, de nincs határozottság, mivel az x két lehetséges értéke van, azaz 1 és 3/4
bemenetek: egy algoritmusnak nulla vagy többnek kell lennie, de véges számú bemenetnek kell lennie. Példa nulla bemeneti algoritmusra. Nyomtassa ki az egyes betűk ASCII kódját a számítógépes rendszer ábécéjében.
kimenet: Egy algoritmusnak legalább egy kívánatos eredménnyel, azaz kimenettel kell rendelkeznie.
hatékonyság: az algoritmusnak hatékonynak kell lennie. A hatékony azt jelenti, hogy minden lépést elvnek kell nevezni, és véges időben kell végrehajtani. Példa a nem hatékonyságra: keresse meg az e pontos értékét a következő képlet segítségével:
olvassa el még / Hogyan lehet fejleszteni a világszínvonalú viselkedési készségeket?
nem hatékony, mivel végtelen kifejezések összegzését igényli. Ezért végtelen időt vesz igénybe, ezért nem hatékony.