1. Ce este un algoritm? De ce este necesara folosirea lui?Un algoritm inseamna in matematica si informatica o metoda sau o procedura de calcul alcatuita din pasi elementari necesari pentru rezolvarea unei problemesau categorii de probleme.Algoritmul ne ajuta sa rezolvam niste probleme matematice mai simple, toate programele contin algoritmi, fara algoritmi nu ar exista sisteme de operare etc.2. Care este algoritmul de trecere a unui numar din baza 10 n baza 2? (intreg/real) In primul rand controlam daca numarul din baza 10 este intreg sau real. Daca este intreg avem asa: Input number Initialize vect[i] Set N=0 Set i=0 while number!=0 DO vect[i]=number mod2 number=number div2 increase i //i++ increase N //N++ end while for i=N-1 to 0 DO print vect[i] end for 3. Care sunt instructiunile de ciclice si cnd se folosesc?Instructiunile cicluce sunt For,while,do while si switch case.Acestea se folosesc cand avem nevoie de umplerea unui vector,sau cand avem nevoie sa facem un calcul de mai mult ori pana la o anumita limitaTeme:1. Convertiti:a) n baza 8 numarul 347;b) n baza 16 numarul 2755;c) n baza 2 numarul 20.a) 347/8=43, r=343/8=5, r=35/8=0, r=5347(10)=533(8)b)2755/16=172, r=3172/16=10, r=1210/16=0, r=102755(10)=AC3(16)c)20/2=10, r=010/2=5, r=05/2=2, r=12/2=1, r=01/2=0, r=120(10)=10100(2)2. Convertiti n baza 10 numerele: 1000101(2), 357(8), C7A(16)1000101(2)=1*2^6+1*2^2+1*2^0=69(10)357(8)=3*8^2+5*8^1+7*8^0=239(10)C7A(16)=12*16^2+7*16+10=3194(10)3. Efectuati urmatoarele operatii:a) FA(16)+23(16)=b) 1101 0010(2) + 1110 1101(2)=c) 1176(8)-723(8)=a) b) c) FA+ 1101 0010+ 1176- 23 1110 1101 723 -- ---------- ----- 11D 1011 1111 4534. Convertiti numerele din baza 2 n baza 8 si apoi 16:a) 10101010,110010b) 1100010,11101a) 010 101 010(2)=252(8) 110 010(2)=62(8) 1010 1010(2)=CC(16) 0011 0010(2)=32(16)b) 001 100 010(2)=142(8) 011 101(2)=35(8) 0110 0010(2)=62(16) 0001 1101=D1(16)5. Convertiti numarul 0,63298510 n baza 16. 0,63298510*16 0,63298510=A20B4FBF5AF4425 ...10,1277616*16 2,0441856*16 0,7069696*1611,3115136*16 4.9842176*1615.7474816*1611.9597056*1615.3552896*16 5.6846336*1610.9541376*1615.2662016*16 4.2592256*16 4.1476096*16 2.3617536*16 5.7880576*1612.6089216*16 9.7427456*1611.8839296*1614.1428736*16 2.2859776*16 4.5756416 9.2102656 3.3642496 5.82799366. Scrieti pseudocodul pentru diverse metode de sortare ca, Heap (heap sort)input n,x[i] i=0 la n-1repeatsortat=truefor i=0,n-2 if x[i]>x[i+1] aux=x[i] x[i]=x[i+1] x[i+1]=aux sortat=false end ifend foruntil sortat=trueprint "sirul ordonat"for i=0,n-1 print x[i] " "end for7.Considernd doua numere ntregi determinati cmmdc folosind algorimul lui Euclid.Input n1, n2If n1 > n2 Then deimp = n1 imp = n2Else deimp = n2 imp = n1EndIfrest=impWhile rest != 0 Do rest = deimp modulo imp deimp = imp imp = restEndWhileprint deimp8.Descrieti algoritmii pentru descompunerea unui numar n factori primi, determinareatuturor numerelor prime pna la un n citit etcAlgoritm de descompunere a unui numar n in factori primi:{Input ni=2;While i