click below
click below
Normal Size Small Size show me how
proprietati algoritm
retineti proprietatile algoritmilor
| Term | Definition |
|---|---|
| Finitudinea | proprietate a algoritmilor de a se termină într-un număr finit de pași |
| Claritatea | proprietate a algoritmilor de a trebui descris clar, fără ambiguități |
| Generalitatea | proprietate a algoritmilor de a trebui să rezolve toate problemele dintr-o clasă de probleme |
| Corectitudinea | proprietate a algoritmilor de a furniza soluții corecte |
| Unicitatea | proprietate a algoritmilor de a furniza soluții unice pentru aceleași date de intrare, indiferent de numărul de efectuări ale algoritmului |
| Eficiența | Un algoritm este cu atât mai eficient cu cât spațiul de memorie utilizat este mai mic și numărul de operații mai puține |
| Optimalitatea | algoritmul urmează calea directă de rezolvare |
| Verificabilitatea | fiecare pas poate fi verificat |
| Completitudinea | proprietate a algoritmilo ce presupune tratarea cazurilor speciale (a excepțiilor) unei probleme |