Download - Pff

Transcript

ASDFGHIJHFDyrdtfyguir87f4gFggggggggggggggggggggljjjjjjjjhngser er\yet5h1d4f185rdtf4edft85ge84wagfR458s7f\4wt4SRF87\RteG5HF87\45rySHGT87\4G4N7\rsfhH4domeniile de activitate. Vor deveni din ce in ce mai importante in viata fiecatuia dintre noi, deoarece tehnologia avanseaza, iar munca omului va fi preluata in intregime de masinarii.Din punctul meu de vedere, intr-adevar bazele informatizii, si al orcarui limbaj de programare il deprinzi in urma invatarii limbajului C++. Cum totul trebuie sa aiba o baza fixa de la care sa porneasca si sa se dezvolte, programarea are la baza algoritmii elementari, fara de care nu poti invata nimic. Pe baza acestori algoritmi simpli, orice program poate fi invatat si dezvoltat Multumesc doamnei profesoare de informatica pentru insistarile , din punctul nostru in acel timp, exagerate de a invata acesti algoritmi!Apariia primelor calculatoare electronice a constituit un salt uria n direcia automatizrii activitii umane. Nu exist astzi domeniu de activitate n care calculatorul s nu rate utilitatea.Calculatoarele pot fi folosite pentru a rezolva probleme, numai dac pentru rezolvareaacestora se concep programe corespunztoare de rezolvare. Termenul de program , programare a suferit schimbri n scurta istorie a informaticii. Prin anii `60 problemele rezolvate cu ajutorul calculatorului erau simple i se gseau algoritmi nu prea complicai pentru rezolvarea lor. Prin program se nelegea rezultatul scrierii unui algoritmntr un limbaj de programare. Din cauza creterii complexitii problemelor, astzi pentru rezolvarea unei probleme adesea vom concepe un sistem de mai multe programe.Dar ce este un algoritm? O definiie matematic, riguroas, este greu de dat, chiar imposibil fr a introducei alte noiuni. Vom ncerca n continuare o descriere a ceea ce se ege prin algoritm. Ne vom familiariza cu aceast noiune prezentnd mai multe exemple de algoritmi i observnd ce au ei n comun. Cel mai vechi exemplu este algoritmul lui Euclid, algoritm care determin cel mai mare divizorcomun a dou numere naturale. Evident, vom prezenta mai muli algoritmi, cei mai muli fiind legai de probleme accesibile absolvenilor de liceu. Vom constata c un algoritm este un text finit, o secven finit de propoziii ale unui limbaj. Din cauz c este inventat special n acest scop, un astfel de limbaj este numit limbaj de descriere a algoritmilor. Oprindu-ne la semnificaia algoritmului, la efectul execuiei lui, vom observa c fiecare algoritm definete o funcie matematic. De asemenea, un algoritm este scris pentru rezolvarea unei probleme.Prin algoritm nelegem o succesiune finit de operaii cunoscute care se execut ntr-o succesiune logic bine stabilit astfel nct plecand de la un set de date de intrare, s obtinem ntr-un interval de timp finit un set de date de ieire.Caracteristicile algoritmilorFinitudine proprietatea algoritmilor de a furniza datele de ieire ntr-un timp finit (adica dupa un numr finit de pai).Claritatea - algoritmul trebuie s descrie operaiile clar i fr ambiguii.Generalitatea proprietatea algoritmilor de a rezolva o intreag clas de probleme de acelai fel.Exemplu: Adunarea 2+8 este o problem care adun numai aceste dou numere, ns dac elaboram o metod de rezolvare care va aduna a+b, unde a i b pot avea orice valori ntregi, spunem ca am realizat un algoritm general.Corectitudinea spunem c un algoritm este corect dac el furnizeaz n mod corect datele de ieire pentru toate situaiile


Top Related