Algoritm - o instrucțiune executor clară și precisă pentru a face o secvență de acțiuni care vizează rezolvarea problemei sau atingerea acestui obiectiv.
Termenul are o origine istorică interesantă. În secolul al IX-lea, marele matematician uzbec al-Khwarizmi a lucrat operații aritmetice pe numere zecimale bazat pe reguli. Totalitatea acestor reguli în Europa, a devenit cunoscut sub numele de „algorizm“ Ulterior, cuvântul a fost transformat în bine cunoscute noi acum un fel de algoritm -... Am ajuns să fie numit orice secvență de acțiuni care duce la soluționarea unei probleme este posibil să spunem că noțiunea a mers dincolo de matematică și a început să fie aplicate în diverse domenii.
• Rezoluție - separarea procesului de informare în algoritmul comenzilor individuale.
• Unicitatea (deterministe, certitudine) - fiecare algoritm echipa determină în mod unic acțiunea interpretului;
• Claritatea - comenzi de sistem numai performer sunt utilizate în algoritmul (SRS).
.. • Eficiența (desigur) - adică, algoritmul ar trebui să conducă la soluția problemei într-un număr finit de pași;
.. • Masă (universalitate) - adică, algoritmul trebuie să fie efectuate pentru orice set de date de intrare care satisfac condiția problemei;
• Rezoluție - n Procese pentru rezolvarea problemei ar trebui să fie împărțită într-o serie de etape distincte, fiecare dintre care este numit o echipă.
• Unicitatea (deterministe) - O echipă de formarea algoritmului (sau, se poate spune incluse în SRS) trebuie să fie foarte clare și lipsite de ambiguitate. Rezultatul lor nu poate depinde de orice informații suplimentare din partea exterioară a algoritmului. Nu contează cât de multe ori nu a alerga program, pentru aceleași date brute vor avea întotdeauna același rezultat.
Dacă există erori în algoritmul recent formulat o proprietate poate fi uneori încălcate.
Definiția presupune, de asemenea, că datele necesare pentru a efectua algoritmul odată ce echipa a primit pe una din etapele anterioare ale algoritmului.
• Claritatea - iecare echipei algoritmului ar trebui să fie clar pentru oricine care ia algoritmul.
• Eficiență (final) - Performan algoritmului trebuie pregătite cu atenție, și anume algoritmul corect nu poate ajunge în zadar din cauza unui obstacol de netrecut în punerea în aplicare. În plus, orice algoritm trebuie să termine după un număr finit de pași, cei mai mulți algoritmi îndeplinesc aceste cerințe, dar prezența erorilor posibile încălcări ale performanței.
• Corectitudine - L Juba algoritm este conceput pentru a rezolva o anumită problemă, așa că trebuie să ne asigurăm că această decizie ar fi valabilă pentru orice date inițiale. Experiența arată că o depanare competentă și cuprinzătoare de algoritmi complexe necesită adesea un efort considerabil mai mult decât dezvoltarea efectivă a acestor algoritmi. Este important să nu atât de mult numărul de combinații testate de date de intrare ca numărul de tipuri. De exemplu, puteți face orice număr de teste pentru valorile pozitive ale argumentul algoritmului, dar nu garantează pentru a corecta activitatea sa în cazul valorilor negative ale argumentului.
• Mass - și are sens să se dezvolte algoritmul este numai atunci când este folosit de mai multe ori pentru diferite seturi de date de intrare. De exemplu, dacă face algoritmul de procesare de text, este greu de rezonabil pentru a limita posibilitățile sale doar litere românești - ar trebui să ofere, de asemenea, pentru alfabetul latin, numere, semne de punctuație, etc. Cu cât această generalizare nu provoacă multe dificultăți.