Mi az algoritmus tulajdonságai és fajtái algoritmusok

Megkezdése előtt írásban egy szuper programot, lássuk, mi a program? A program - egy bizonyos algoritmus, amely elvégzi a számítógépen.

Nos, most a nagy kérdés: Mi az algoritmus?

tulajdonságai algoritmusok

Nem megyek újra feltalálni a kereket, hanem egyszerűen felsorolni a tulajdonságokat az algoritmus, amely már évek óta ismert.

Végtagok (hatás) algoritmus azt jelenti, hogy a véges számú lépés elérendő eredmény;
Olvashatóságot az algoritmus azt jelenti, hogy az algoritmus kell osztani lépések sorozatát végezzük;
Érthetőségét az algoritmus, hogy az algoritmus csak olyan parancsoknak, amelyek részét képezik egy sor parancs, amely képes elvégezni egy adott művész;
Az algoritmus pontossága azt jelenti, hogy minden parancs kell érteni tisztán;
A tömeg az algoritmus azt jelenti, hogy ha egyszer össze az algoritmus alkalmasnak kell lennie az ilyen feladatok különböző bemeneti adatok.
Meghatározottsága (bizonyosság). Az algoritmus az a tulajdonsága, determinizmus, ha az ugyanazon a nyers adatok, akkor ugyanazt az eredményt adja, azaz a eredmény egyértelműen meghatározzák a kezdeti adatokat.

Így az algoritmus - egyértelmű és pontos recept végrehajtója, végre egy véges sorozat vezető lépések a forrás adatokat a kívánt eredményt.

Képzeljük el, hogy van egy kést vágott narancsot. Ehhez a művelethez szükségem az algoritmust.

Akarom vágni egy narancs. Hogyan kell csinálni?

típusú algoritmusok

Lineáris (parancs ismétlődik, és anélkül, átmenetek);

Példa algoritmus:

kezdet
Szerezd meg a kés
ritkábban narancs (Ez narancssárga, inkább, mint bármely más gyümölcs. Ez a felelősség a pontosság)
enni narancs
vég

Ciklusos (Van olyan tevékenységet, amelyek ismétlődnek egy bizonyos feltétel);

Példa algoritmus:

kezdet
Szerezd meg a kés
MÍG narancs még nem ért véget
ritkán narancs
enni a narancsot
vég

Elágazások (parancs végrehajtása attól függ, hogy milyen feltételek mellett).

Példa algoritmus:

kezdet
Szerezd meg a kés
Ha a penge tompa fenésé
ritkán narancs
enni narancs
vég

Ez minden. A következő leckében megnézzük a szerkezet a program Pascal.