CURS ONLINE INTERACTIV

Python 3

PENTRU ÎNCEPĂTORI

Proiect susținut de Uniunea Profesorilor de Informatică din România
INTRODUCERE
PAG. 4 / 5
Universul programării
Acasă >>> Lecții online, limbajul Python 3

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)

Ultimele noutăți
[vezi lista completă a cărților]
 home   list  LECȚII   perm_identity   arrow_upward