Luați în considerare proprietățile algoritmului. și apoi o varietate de algoritmi.
Discret. Algoritmul descris folosind procedeul trebuie să fie împărțit într-o secvență de etape individuale, adică. E. Algoritmul trebuie să constea în acțiuni separate finalizate.
Certitudine (determinist). Această proprietate înseamnă că ambiguitatea în interpretarea algoritmului de înregistrare invalidă, repetată aplicarea algoritmului acelorași date sursă ar trebui să conducă la un rezultat.
Eficacitate. Algoritmul trebuie să conducă la un anumit rezultat într-un număr finit de pași și pentru a asigura livrarea acestuia la dispozitivul de ieșire de informații (monitor, imprimantă) sau un fișier. În acest scop, trebuie prevăzut algoritmul de excludere a situațiilor inacceptabile (divizare cu zero, calcularea logaritmul zero sau un număr negativ, și m. P.). În cazul în care soluția nu există, ca rezultat poate fi afișat un mesaj cu privire la aceasta.
O serie de reguli pe care le implică procedura operațiunilor fără sfârșit, algoritmul nu este.
Mass. De obicei, algoritmi sunt concepute pentru a aborda nu este o problemă specială, și o anumită clasă de acest tip de sarcină. În cel mai simplu caz a masei implică posibilitatea de a utiliza diferite date de intrare.
Formalitatea. Această caracteristică indică faptul că orice interpret, capabil să accepte și să execute instrucțiunile algoritmului operează în mod oficial, adică. E. captată din conținutul problemei, nu pătrunde în sensul său, dar execută numai cu strictețe instrucțiunile.
Eficiență. Această proprietate, care permite pentru a rezolva problema într-un timp rezonabil.
Următoarele tipuri de algoritmi:
liniar - lista de comenzi (instrucțiuni) executate consecutiv;
ramificare - algoritm, care conține cel puțin un condiții de testare, în urma căruia a asigurat trecerea la una dintre soluțiile posibile;
ciclic - un algoritm care prevede repetarea aceleiași secvențe de acțiuni. Numărul de repetiții este determinat de starea de date sau probleme originale.
Orice construct algoritmică poate conține un design diferit sau de același altă specie, adică. E. Algorithmic constructe pot fi imbricate.