Recapitulare(Informatica, clasa a IX-a) Algoritmul este o multime de sarcini ordonate si finite de pasi executabili prin care se defineste modul

in care se poate realiza o sarcina. Proprietati 1) Claritatea: algoritmul trebuie sa fie precis, definit; trebuie sa prezinte clar toate etapele ce trebuie parcurse pana la obtinerea solutiei, fara sa formuleze nimic ambiguu 2) Finitatea: algoritmul trebuie sa fie format dintr-un numar finit de pasi, prin executarea carora sa se a unga la rezol!area problemelor si obtinerea rezultatelor corespunzatoare. ") #uccesiunea determinata a pasilor: algoritmul trebuie sa se execute intr-o ordine bine determinata; de obicei se executa in ordine sec!entiala. $aca se sc%imba aceasta ordine, din moti!e de logica, se precizeaza clar pasul urmator. &) 'ni!ersabilitatea: algoritmul trebuie sa permita rezol!area unei clase de probleme care sunt de aceleasi tip si difera dintre ele doar prin datele de intrare () )ealizabilitatea: pasii componenti trebuie sa reprezinte operatii ce se pot reprezenta cu resursele disponibile *) +ficienta: operatiile care copun algoritmul trebuie sa fie alese astfel incat solutia sa fie obtinuta dupa un numar minim de pasi, cu precizia prestabilita sau cu precizia satisfacatoare #tructuri liniare ,u are ramificatii. #tructuri ramificate daca C-,$./.+ executa: AC/.',. altfel executa AC/.',. #tructura repetiti!a Structura repetitiva cu test initial: cat timp C-,$./.+ executa:

AC/.',. sfarsit cat timp A doua structura repetitiva cu numar cunoscut de iteratii: pentru !ariabila x pana la !ariabila 0, executa: AC/.',. sfarsit pentru

1roblema: $e la tastatura se citeste numarul natural n. Cu cifrele pare ale numarului n, luate in ordine in!ersa, sa se construiasca numarul 2. Afisati 2 si stabiliti cate cifre are. 11: .nceput 12: .ntregi n, 2, i, c 1": 234 , i34 1&: Citeste n 1(: cat timp 5n634) executa c3n714 daca c72334, 23148c92 si i3i91 n3n:14 sfarsit cat timp 1*: Afiseaza 2, i 1;: #farsit

1roblema: #e da de la tastatura numarul n. #a se afiseze toti multiplii de " mai mici decat n. 11: .nceput 12: .ntregi n, i34 1": Citeste n 1&: cat timp i<n, executa: Afiseaza i i3i9" sfarsit cat timp 1(: #farsit