ALGORITM

Algoritm
Unalgoritmnseamn nmatematiciinformatic
o metod sau o procedur de calcul, alctuit din
paii elementari necesari pentru rezolvarea unei
probleme sau categorii de probleme. De obicei
algoritmii se implementeaz n mod concret prin
programarea adecvat a unui calculator, sau a mai
multora. Din diverse motive exist i algoritmi nc
neimplementai, teoretici.
Algoritmul este noiunea fundamental a
informaticii. Totul este construit n jurul
algoritmilor.

Exemple de
algoritmi:
1.algoritmul de construcie a unui
automobil (urmrind procedeele
i schiele de fabricaie);
2.algoritmul de folosire a unei
maini-unelte (citind manualul de
folosire);
3.algoritmul de explorare a unui
labirint n vederea gsirii unei
ieiri (una din soluii: se ine o
mn pe perete i se merge fr a
o dezlipi de acesta).
4.algoritmul (ordinea operaiilor,
sau "check list") la decolarea unui
turbojet. Acest algoritm desigur
nu ine n mod direct de domeniul
matematicii sau informaticii.
5.Algoritm
pentru Semnturi Digitale

Cele mai importante proprieti ale unui algoritm, ndeplinite de

diverii algoritmi ntr-o msur mai mare sau mai mic, sunt
urmtoarele:
Corectitudinea - este proprietatea algoritmului de a furniza o solu ie
corect a problemei date. n acest sens este de dorit ca algoritmii s se
bazeze pe fapte i relaii matematice demonstrabile.
Generalitatea - este proprietatea unui algoritm de a rezolva oclassau
categorie de probleme, i nu doar o singur problem particular. Spre
exemplu, un algoritm care rezolv doarecuaiaeste mai puin general
dect unul care rezolv ecuaia, oricare ar fi valorile lui.
Claritatea - proprietatea algoritmului de a descrie cu exactitate i fr
ambiguiti paii care trebuiesc parcuri n rezolvarea problemei.
Verificabilitatea - acea proprietate a algoritmelor care permite ca
fiecare pas s poat fi verificat ntr-un timp rezonabil de ctre om,
folosind mijloace de validare de ncredere.
Eficiena - este proprietatea unui algoritm de a se termina nu numai
ntr-un numr finit, ci i "rezonabil" de pai, chiar dac acesta nu este
cel mai mic posibil (nu este optim). Algorimul este ineficient i dac
rezultatul se obine ntr-un timp mai lung dect cel dorit sau permis.

n funcie de modul de
implementare, un algoritm
poate fi:
recursiv- face uz de sine
nsui, n mod repetat
iterativ (repetitiv)
serialsauparalel
deterministsaualeatoriu
(probabilistic)
exact sau aproximativ
n funcie deparadigma
utilizat, ei pot fi:
algoritmibacktracking
algoritmi de gen
divide et impera
algoritmi de
programare dinamic
algoritmi de tipgreedy
algoritmi probabilistici,
genetici, euristici .a.