Proprietățile algoritmilor
Pentru a putea spune despre o serie de acțiuni că formează un algoritm, avem nevoie de trei condiții fundamentale:
finitudinea,
generalitatea și
claritatea.
FINITUDINEA
Algoritmul trebuie
să se termine după un număr finit de pași, oricât de mulți ar fi.
Dacă ar avea un număr infinit de pași, robotul nostru ar putea merge să ia păine
până i se consumă bateria... O condiție de oprire ar putea fi când nivelul acumulatorului
este sub 15% sau, mai logic, când deja avem pâine, nu?
GENERALITATEA
Algoritmul trebuie
să rezolve o întreagă categorie de probleme, nu doar una particulară.
Revenind la algoritmul de cumpărare a pâinii realizat anterior, acesta se poate aplica cu succes
și pentru alte produse:
CLARITATEA
Algoritmul trebuie
să descrie cu exactitate și fără ambiguități pașii care
trebuie parcurși în rezolvarea problemei.
Dacă vrem să îi spunem robotului să ne cumpere
un tricou colorat, pe gustul nostru, ...
habar nu are! Discutăm despre
Inteligență Artificială și
Machine Learning deja. El trebuie
să știe ce modele ne plac, ce culori ori magazine preferăm, ș.a.m.d., din experiența dobândită
anterior, aplicând algoritmi complecși de calcul și analiză.
De altfel, algoritmii trebuie să fie
EFICIENȚI. Dacă suntem în Sibiu și ne hotărâm să plecăm
la Constanța, cu siguranță ruta noastră nu va conține orașul Oradea, decât dacă luăm și vreo rudă de
acolo cu noi. 😜 Vă imaginați ce algoritmi fantastici sunt dezvoltați pentru Google Maps ori Waze a.î.
ruta optimă să fie afișată în timp real?
Numărul de pași efectuați de un algoritm trebuie să fie cât mai mic pentru a
spune că este
OPTIM și există
teoria complexității algoritmilor care se ocupă de acest aspect.
Avansează spre pagina următoare ...
Cărțile editurii noastre
O parte dintre manualele și culegerile de probleme se găsește și [
în format electronic]
securizat sub formă
de fișier *.pdf.
"
O cameră fără cărţi este ca un corp fără suflet."
(G. K. Chesterton)
Cursanții au mai cumpărat ...
[
vezi lista completă a cărților]