Unul dintre conceptele fundamentale în informatică este noțiunea unui algoritm. Originea termenului „algoritmul“ este asociat cu matematica. Cuvântul provine din Algorithmi - ortografia latină a numelui Muhammad al-Khwarizmi (787-850), un matematician remarcabil de Est medievale. În secolul al XII-lea. A fost făcută traducerea latină a tratatului său matematic, din care europenii au învățat sistemului zecimal pozitional numărul și regulile de numere aritmetice, mai multe cifre. Este aceste reguli la momentul numit algoritmi. Adunare, scădere, înmulțire, coloană, diviziune zona numere multiple - acesta este primul algoritm în matematică.
Algoritmul - exact bază de rețetă interpret face o secvență de acțiuni pentru a atinge acest obiectiv într-un număr finit de pași.
Orice algoritm ar trebui să satisfacă proprietățile de bază ::
Finitudinea algoritmului înseamnă că un număr finit de pași trebuie să fie primite de rezultat. Deci, uneori, această caracteristică este numită eficiență.
Diviziune (discontinuitate separat) - algoritm ar trebui să fie un proces de rezolvare a problemei cum se efectuează secvențial simplu (sau definite anterior) pași. Fiecare acțiune, cu condiția ca algoritmul este executat numai după executarea sa încheiat anterior.
Inteligibilitate a algoritmului este că algoritmul ar trebui să conțină numai comenzi care sunt incluse în echipa executiv SCI-System.
Certitudine - fiecare algoritm regulă trebuie să fie clare, lipsite de ambiguitate și nu lasă loc pentru arbitrariu. Datorita acestei proprietati algoritmul este mecanic și nu necesită instrucțiuni sau informații suplimentare cu privire la sarcina la îndemână.
Corectitudine - proprietatea algoritmului constă în capacitatea algoritmului de a da rezultate precise pentru diferite surse de date.
Mass - algoritm soluție este dezvoltat într-un mod general, adică, ar trebui să fie aplicabilă pentru o anumită clasă de probleme, care diferă numai în datele originale. Astfel, datele originale pot fi selectate dintr-o regiune numita regiune de aplicabilitate a algoritmului.