Probleme

Algoritmic

1. Se dau dou iruri de maxim 254 caractere coninnd cifre reprezentnd dou
numere scrise ntr-o baz p16. Se cere irul cifrelor sumei i modulul diferenei numerelor date. Exemplu : 17A3 + 6B 180E 1pOficiu + 3pSuma + 3pScdere + 2pComparare + 1pApeluri,...

2. Se dau dou iruri de numere reale a0,...,an i b0,...,bm reprezentnd coeficienii a

dou polinoame A i B. Se cere : a) irul c0,...,cp reprezentnd coeficienii polinomului sum (C=A+B); b) irul d0,...,dq reprezentnd coeficienii polinomului diferen (D=A-B); c) irul p0,...,pt reprezentnd coeficienii polinomului produs (P=AB); d) s se calculeze A(x), B(x), C(x), D(x) i P(x), pentru un numr real x dat. 1pOficiu + 2pSuma + 2pScdere + 2pProdus + 2pValPol + 1pApeluri,...

3. Se dau dou numere naturale b i n.

a) irul de numere naturale a1,...,an
i-1

Se cere : ( Sc(x)=Suma cifrelor lui x );

unde a1=b, ai =Sc ( a j ) , i=2,3,...,n ;

j=1

b) dac numrul elem. prime > nr. el. neprime s se tipareasc subirul format din numerele prime, iar cele neprime n caz contrar. Exemplu : 13, 4, 8, 7, 5, 10, 11. (13,7,5,11) 1pOficiu + 2pSuma cifr. + 2pPrim + 2p Gen. a1,...,an + 1pTip.Rez. + 2pApeluri...

4. S se construiasc matricea A (avnd m linii i n coloane) cu elemente naturale

definit astfel : a i,j (m+ n) 2-i 2-j = (m+ n) 2-i -j2 dac m 2+n 2+i 2+j 2 este par dac m 2+n 2+i 2+j 2 este impar

Se cere : a) elementul aij pentru care suma cifrelor este maxim, b) prin interschimbri de linii s se obin din matricea construit o matrice odonat cresctor pe coloana care conine el. determinat anterior. 1pOficiu + 1pConstr. matr. A. + 1pSuma Cifr. + 2pPoz.el.a) + 2pOrdonz. + 1pTip_Matr.+ 2pApeluri...

5. S se construiasc matricea A (cu m linii i n coloane) definit astfel :

25.05.13 -1-

Probleme

Algoritmic

(i 2+j)/n dac m +n +i 2 este par a i,j = (i +j2)/m dac m +n +i 2 este impar Se cere : s se determine elementele a (dac exist). (Un element a i,j este a dac este minim pe linia i i maxim pe coloana j). Exemplu : 5 6 20 30 40 7 8 1pOficiu + 2pConstr. matr. A. + 4p Pozitia el. a. +1p Tip.Matr. +2pApeluri...

6. S se construiasc matricea A (cu m linii i n coloane) definit astfel :

(i +j2)*n dac m +n +i 2-j este par a i,j = (i 2+j)*m dac m +n +i 2-j este impar Se cere s se precizeze : a) exist linii ciuruite ? b) sunt toate liniile ciuruite ? O linie este ciuruit dac toate elementele sunt rotunde. Un element este rotund dac el conine cel putin cel puin un zero. Exemplu : 2 1 7 79 (Nu) 100 303 60 404 (Da) 55 603 10 78 (Nu) 1005 70 6 2 (Nu) 1pOficiu + 2pConstr. matr. A. + 1pRotund. +2pCiuruit +1pEx. +1pToate +2pApeluri...

7. S se determine rdcinile ntregi ale unui polinom cu coeficieni ntregi dat sub
forma unui ir de caractere (n, a0,a1,...,an). Exemplu : 3, 1, -1, 0, 3 reprezint polinomul : x-x+3. 1pOficiu + 3pCit.Pol. + 3pDet.sol.posibile. +1pVer.sol.(P(s)=0) +2pApeluri...

8. Se d un ir de caractere de forma aVb avnd semnificaia ab ( a, b N).

S se simplifice expresia dat prin scoaterea factorilor de sub radical. Exemplu : 20V8 40V2 1pOficiu + 2pDet.a,b. + 3pDesc.factori. +2pConv. ab +2pApeluri...

25.05.13

-2-

Probleme

Algoritmic

9. Se d un numr natural n (10<n<10.000) .

Se consider funcia s : S (mulimea irurilor de caractere) definit astfel: s(n+1) 9 d(2n+1) dac n este neprim, s (n) = d(n) dac n este prim; unde d : {0,1} definit astfel : (9=concatenare)

0 dac n este neprim, d (n) = 1 dac n este prim; Se cere s se calculeze valoarea (n zecimal) a numrului s(n) format din cifre binare. Exemplu : s(24)=100100(2)=36(10) 1pOficiu + 1pPrim. + 1pd +2ps +3pVal.zec. +2pApeluri...

10. S se construiasc matricea A (avnd n linii i n coloane) cu elemente 0 i 1

definit astfel : 1 dac i<j i j 2-i+n este prim sau a i,j = i>j i i 2-j+n este neprim iar i-j este prim, 0 rest; Dac aceast matrice reprezint relaia fiu pentru n persoane (a i,j=1 i este fiul lui j), s se determine pentru o persoan dat p (1pn) prinii, bunicii i fraii. 1pOficiu + 1pPrim + 1pMatr..A +2pParinii +2pBuncicii +2pFraii +1pApeluri...

11. Se d un text format din cuvinte (formate din caractere diferite de spaiu).
Se cere s se rearanjeze acest text (utiliznd o singur procedur) astfel nct cuvintele s fie ordonate mai nti lexicografic apoi cresctor dup lungimea lor. Exemplu : A fost odata ca niciodata a) A ca fost niciodata odata (A..., c..., f..., n..., o...) b) A ca fost odata niciodata (1, 2, 4, 5, 9). 1pOficiu + 2pExtr.cuv.+ 1pOrd.Lex. +1pOrd.Lung. +2pOrdon.dup o rel. +2pConstr.prop. +1pApeluri...

12. S se precizeze dac un fiier text conine cuvinte opuse (cncn-1...c2c1 este opusul
lui c1c2...cn-1cn) sau cuvinte simetrice (c1c2 c3... c3c2c1 este simetric ). Obs. Cuvintele sunt separate prin spaiu. Ex.: Este un crap in apa din parc: crap i parc sunt opuse iar apa este simetric. 1pOficiu + 2pExtr.cuv.+ 1pSim. +2pEx.Opuse. +2pEx.Sim. +2pConstr.prop. +1pApeluri...

25.05.13

-3-

Probleme

Algoritmic

14. S se codifice (i apoi s se decodifice) un fiier text astfel:

- fiecare vocal se nlocuiete cu urmtoarea vocal din alfabet ((a,e,i,o,u,A,E,I,O,U)(e,i,o,u,a,E,I,O,U,A)), - fiecare consoan se nlocuiete cu urmtoarea consoan ((b,c,...,y,z,B,C,...,Y,Z) (c,d,...,y,z,b,C,D,...,Z,B)), - fiecare cifr se nlocuiete cu urmtoarea cifr ((0,1,2,3,4,5,6,7,8,9) (1,2,3,4,5,6,7,8,9,0)), - restul caracterelor rmn neschimbate. Exemplu : Sesiunea de iarna 1999 ! Titoapie fi oespe 2000 ! 1pOficiu + 2pUrm.Voc./Cons.+ 2pPrec.Voc./Cons. +2pUrm./Prec.Car. +2pCod./Dec.Sir. +1pApeluri...

15. S se inverseze ordinea cuvintelor din fiecare rnd al unui fiier text (cuvintele
sunt separate prin spaiu) apoi s se verifice corectitudinea operaiei prin rearanjarea cuvintelor fiierului obinut (dup aceeai regul). Exemplu : La Multi Ani 1997 ! ! 1997 Ani Multi La 1pOficiu + 2pExtr.cuv.+ 2pInv.rnd +2pPrel.Fis. +2pVer.rez.(Comp.fiierelor) +1pApeluri...

16. Se d irul de numere naturale x1,x2,...xn, ntr-un fiier text Sir.Txt. Se cere s se
depun n fiierul Prim.Txt subirul de lungime maxim de numere consecutive prime. Exemplu : 3 6 8 1 3 5 9 2 5 3 7 13 11 8 17 19 2 5 3 7 13 11 1pOficiu + 1pPrim+ 3pSubir L.Max.+2pPrel.Fis. +2pVer.rez.(Comp.fiierelor) +1pApeluri...

17. Se d n fiierul text S_Nat.Txt, irul x1,x2,...xn, (de numere naturale) i un

caracter c{ < , > }. Se cere s se depun n fiierul Apropiat.Txt irul de numere prime cele mai apropiate de fiecare element xi (dac dou numere sunt la aceeai distan, atunci se va alege cel mai mare sau cel mai mic n funcie de caracterul citit). Exemplu : 3 6 8 5 9 17 20 > 3 7 7 5 11 17 19 1pOficiu + 1pPrim+ 3pCel_Mai_Aprop.(x,Rel.(</>)).+2pAleg. +2pPre.Fis.+1pApeluri...

18. Se d n fiierul text X.Txt un ir x1,x2,...xn de numere naturale (separate prin

spatiu) avnd fiecare cel mult 100 de cifre. Se cere s se tipareasc numrul maxim. Exemplu : 42318756 3775111719 3775110719 3775111719 1pOficiu + 1pExtr. numere + 3pCompar(n1,n2)+ 2pMaxim(X).+ 2pPre.Fis.+1pApeluri... (Unit Natural)

19. Se d n fiierul text Numere.Txt un ir de numere naturale cu maxim 30 de cifre

fiecare. Se cere s se tipreasca pe ecran suma acestora. Exemplu : 42318 123 56 42497 1pOficiu + 1pExtr. numere + 3pSuma(n1,n2)+ 2pSuma_El.+ 2pPre.Fis.+1pApeluri... 25.05.13 (Unit Natural) -4-

Probleme

Algoritmic

20. Se d n fiierul text Matrice.Txt o matrice avnd m linii i n coloane.

Se cere s se roteasc cu 90o n sens trigonometric aceast matrice (far a utiliza o alt matrice ajuttoare) apoi s se scrie n fiierul Rostogol.Txt matricea rsturnat . Exemplu : 1 2 3 3 6 9 12 4 5 6 2 5 8 11 7 8 9 1 4 7 10 10 11 12 1pOficiu + 2pSim.Diag.Princ. + 2pSim.Lin.Mijl.+ 2pRot_Stanga+ 2pPre.Fis.+1pApeluri...

21. Se d n fiierul text Operatie.Txt o matrice patratic A avnd n linii i n

coloane, reprezentnd o operaie peste mulimea 1,2,..., n (aij = i j ). Se cere s se studieze proprietile de asociativitate, comutativitate i element neutru. Exemplu : n = 4, 1 2 3 4 4 1 2 3 3 4 1 2 4 1 2 3 1 pOficiu + 2pAsoc. + 2pComut.+ 2pEl.Neutru+ 2pPre.Fis.+1pApeluri..

22. Fiind dat (cu ajutorul mouse-ului) un poligon (P avnd n vrfuri), s se precizeze
dac acesta este sau nu convex, iar n caz afirmativ s se traseze fiecare diagonal a acestuia (o singur dat) apelnd o procedur Des_Diagonale(P,n). Exemplu :

1pOficiu + 2pCit.Poligon + 2pDes.Poligon+ 2pc + 2pConvex + 2pDes.Diagonale + 1pApeluri...

23. S se creeze un fiier cu articole de forma:

25.05.13

-5-

Probleme Numele studentului Grupa

Algoritmic Nota

apoi s se reprezinte grafic n dou ferestre, - histograma notelor, - diagrama circular a numrului de studeni pe grupe. Exemplu :

1pOficiu + 2pUrm.Voc./Cons.+ 2pPrec.Voc./Cons. +2pUrm./Prec.Car. +2pCod./Dec.Sir. +1pApeluri...

24. Pe o tabl de ah se afl un zar (de latur egal cu latura ptrelelor tablei). Acest
zar se rostogolete conform unui ir de comenzi si{sus, jos, stnga, dreapta}, i=1,2.... Dndu-se coordonatele poziiei iniiale a zarului pe tabla de ah (x,y), unde x{A,B,...,H} iar y{1,2,...,8}, modul de aezare a acestuia pe ptrelul specificat prin numrul de puncte de pe fiecare fa (sus, jos, stnga, dreapta, fa, spate), precum i irul comenzilor de rostogolire si (i=1,n), se cere : a) irul poziiilor ocupate succesiv de zar prin rostogolire, b) suma punctelor aflate sub zar, c) mulimea punctelor aflate deasupra zarului ( pe faa de sus). Exemplu : Poziia iniial : (x,y)=(C,2) ; Aezarea zarului : (6,1,5,2,4,3) ; Comenzi : sus, sus, dreapta ; Rezultate : a) (C,2); (C,3); (C,4); (D,4); b) 12 = 1+3+6+2 c) {1,4,5,6}

1pOficiu + 2pa + 2pb+ 2pc + 1pRostogolire + 1pExecuie comenzi + 1pApeluri

25. n colul unei table de ah se afl un zar (avnd latura egal cu latura ptrelelor
tablei). Acest zar se rostogolete ocupnd succesiv toate ptrelele n ordinea precizat n figura alturat. 1 2 9 10 25 26 49 50 4 3 8 11 24 27 48 51 Dndu-se poziia iniial a zarului pe tabla de ah prin 5 6 7 12 23 28 47 52 numrul de puncte de pe fiecare fa, se cere : 16 15 14 13 22 29 46 53 25.05.13
17 36 37 64 18 35 38 63 19 34 39 62 20 33 40 61 21 32 41 60 30 31 41 59 45 44 43 58 54 55 56 57 -6-

58

Probleme a) irul poziiilor ocupate succesiv de zar prin rostogolire, b) suma punctelor aflate deasupra zarului ( pe faa de sus), c) linia i coloana cu numr maxim de puncte pe faa de jos.

Algoritmic

Exemplu : Aezarea zarului : (sus,jos,st.,dr.,fa,spate)=(6,1,5,2,4,3) ; Rezultate : a) (A,8); (B,8); (B,7); (A,7); (A,6); (B,6); (C,6);...;(A,1). b) 232=6+5+3+6+2+3+5+6+2+...+3+1+4+6+3+1+4+6 c) Linia 6 i 2 cu 31 de puncte; Coloana G cu 30 de puncte 1pOficiu + 2pa + 2pb+ 2pc + 1pRostogolire + 1pExecuie rostogolirii + 1pApeluri...

26. Considerm un numr natural scris n forma condensat: f1*c1, f2*c2,..., fn*cn unde:
0ci9, 1fi1000, pentru 1in, iar 1n1000 (c10, cici+1, pentru 1i<n). Fiind date dou numere n forma condensat, se cere suma lor n aceeai form (fr a utiliza alte reprezentri intermediare). Ex. : 301*1, 9*4, 500*0 + 111...111444444444000...000 + 8*7, 1*8, 500*2 = 777777778222...222 = 301*1, 510*2. 111...112222222222222...222 1pOficiu + 2pExtr.Cifre. + 3pAdunare+ 2pDepun.CifreSum + 2pApeluri...

27. S se determine trei numere raionale cu numrtorii i numitorii ptrate perfecte, a

cror diferen este 5, utiliznd TAD Numr_Raional. Ex. : 312 412 492 + 5 = = - 5 122 122 122 1pOficiu + 2pExtr.Cifre. + 3pAdunare+ 2pDepun.CifreSum + 2pApeluri...

28. S se construiasc matricea A (avnd n linii i n coloane) cu elemente True i

False definit astfel : True dac al (n2+ j2 - i) numr prim conine cifra 5, a i,j = False rest; (1 i, j n ) Dac aceast matrice reprezint relaia fiu pentru n persoane (a i,j=True i este fiul lui j), 25.05.13 -7-

Probleme

Algoritmic

s se determine pentru o persoan dat p (1pn) verii de grad 1,2 i 3. 1pOficiu + 1pPrim + 1pMatr..A +2p verii de grad 1 +2p verii de grad 2 +2p verii de grad 3 +1pApeluri...

29. S se construiasc matricea A (avnd n linii i n coloane) cu elemente True i

False definit astfel : True dac al (n2- j2 + i2) numr prim conine cifra 3, a i,j = False rest; (1 i, j n ) Dac aceast matrice reprezint legturile directe ntre n staii de metrou (a i,j=True se poate ajunge din staia i n staia j fr a trece prin alte staii), s se determine pentru o staie dat s (1pn) toate staiile care se pot vizita fr a trece prin mai mult de k staii intermediare ( k de asemenea dat). 1pOficiu + 1pPrim + 1pMatr..A +3p staiile la o distan jk +3p staiile la orice distan jk +1pApeluri...

30. S se determine de cte ori apare cifra c (dat, c0) n scrierea numerelor naturale
mai mici sau egale dect k (dat, k<1.000.000.000). Se vor utiliza dou funcii f(c,k) i g(c,k) (pentru a compara rezultatele) dintre care cel puin una va utiliza un subalgoritm performant (eficient). Ex. : f (6,128)=23 ; f (9,123456789)=96021949 ; 1pOficiu + 3p_f. + 4p_g(perf.) + 2pApeluri... f (3,123123)=59047 ; f (9,987654321)=868175584 .

31. Care este cel mai mic num natural n pentru care cifra c (dat, c0) apare n
scrierea numerelor naturale mai mici sau egale dect n de k ori (k dat, <10.000.000) ? Ex. : Cifra 6 apare n numerele 126 de 23 ori, Cifra 5 apare n numerele 495 de 100 ori, Cifra 3 apare n numerele 3081 de 1000 ori, Cifra 2 apare n numerele 21499 de 10000 ori. 1pOficiu + 2pExtr.Cifre. + 3pAdunare+ 2pDepun.CifreSum + 2pApeluri...

32. Completati urmtorul program (ce face ?), rescrieti nerecursiv :

Program _________Recursiv; Procedure _________(f,s:String); Var i:Byte; Begin If Length(s)=1 Then Writeln(' '+f+s) Else For i:=1 To Length(s) Do _________(f+s[i],Copy(s,1,i-1)+Copy(s,i+1,Length(s)-i)) End; Var s:String; Begin Write (' Dati sirul : '); Readln(s); Writeln(' _________ = '); _________('',s); Readln

25.05.13

-8-

Probleme
End.

Algoritmic

1pOficiu + 2pP + 3pP+ 2pP + 2pApeluri...

33. Care sunt variantele pentru tricolorul unei ri avnd la dispoziie n culori?
Ex. : ,
1pOficiu + 3p_f. + 4p_g(perf.) + 2pApeluri...

34. Se d un ir de n numere ntregi avnd cel mult 4 cifre. Se cere s se rearanjeze

(fr a mai utiliza alt ir) astfel nct: - elementele pare s fie n ordine cresctoare, - elementele impare s nu i schimbe poziia (rmn pe poziia iniial). Ex.: X = 873
262 -67 -692 640 X= 873 -692 -67 -460 0 978 497 913 0 -517 669 -460 -345 262 497 913 640 -517 669 978 -345

1pOficiu + 4pAlg. + 3pOrdonare + 2pApeluri...

35. Se d un numr natural a ( 1 < a < 1000 ). Se cere numrul real b = 1 / a cu dou
zecimale importante exacte (prima zecimal important este nenul). Ex. a : 121, b : 0.0082 (1/a = 0.0082645), a : 14, b : 0.071 (1/a = 0.0714286), a : 2, b : 0.50 (1/a = 0.5000000).

Obs. Scriei cel puin dou funcii i comparai rezultatele. 1pOficiu + 4pf1 + 4pf2+ 1pApeluri verificare ..

36. S se plteasc suma s (0<s<5.000.000) cu - monede : 9* 1.000, 8* 5.000,

- bancnote: 5*10.000, 8*50.000, 45*100. .000 Ex. s : 3076.000 = 30x100.000+1x50.000+2x10.000+1x5.000+1x1.000 1pOficiu + 5pP + 2pOptim+ 2pApeluri...

37. Se d un numr natural n (<256). S se determine cel mai mic numr natural k
pentru care k! este divizibil cu n. Ex. n : 12 k=4; n : 123 k=41; n : 200 k=10; Obs. Scriei cel puin dou funcii i comparai rezultatele. 1pOficiu + 4pf1 + 4pf2+ 1pApeluri verificare ... n : 255 k=17.

38. Cum se pot aranja (aeza)

k (8<k<15) nebuni (ofieri) pe tabla de ah astfel nct s nu se bat (atace) reciproc? 25.05.13

Exemplu:

-9-

Probleme

Algoritmic

Obs. : Soluiile se vor da n form grafic.

39. Cum pot fi aranjate 52 de piese (26 albe i

26 negre) pe punctele aflate pe cele opt cercuri din figura alturat astfel nct pe nici un cerc mare s nu fie mai mult de opt piese de aceeai culoare i pe nici un cerc mic s nu fie mai mult de apte piese de aceeai culoare?

Obs. Soluiile se vor reprezenta grafic. 1pOficiu + 4pDesenul + 4pSoluitiile + 1pApeluri...

40. Fiind precizate dou perechi de

puncte (P1,Q1) i (P2,Q2), din cele 52 aflate pe cele opt cercuri din figura alturat, s se determine dou trasee care pleac de la P1 la Q1, respectiv de la P2 la Q2, mergnd doar pe arcele reprezentate n figura alturat, astfel nct acestea s nu se intersecteze.

Obs. Soluia se va reprezenta grafic. 1pOficiu + 4pDesenul + 4pSoluiia + 1pApeluri...

41. Se d un nceput de ir x1, x2, ... ,xk (de numere naturale mai mici dect 10), i
dimensiunea n a irului final care se va construi (genera) automat prin adugri succesive de perechi de forma (frecven, valoare) obinute prin citirea elementelor construite anterior. Se cere s se determine cel mai mare numr vag ( ) format din elemente consecutive ale irului construit considerate cifre scrise n baza b=Max(x1,x2,...,xk,3)+1. Numrul determinat este prim? Exemplu: urmtorul: 25.05.13 Pentru k=4; x1=1, x2=0, x3=0, x4=1; n=75; irul rezultat va fi 1, 0, 0, 1, 1,1, 2,0, 1,1, 2,1, 1,2, 1,0, 2,1, 1,2, 2,1, 1,2, -10-

Probleme 1,1, 1,0, 1,2, 1,1,

1,3, 2,1, 1,0, 3,1, 2,2, 1,1, 1,2, 1,1, 1.

Algoritmic
1,1, 2,2, 2,1, 1,2, 3,1, 1,0, 1,1, 1,2, 2,1, 2,1, 3,2, 2,1, 1,2,

vag, care nu este prim. Obs. un numr este vag dac nu are dou cifre alturate egale (1001 - nu, 101 - da). 1pOficiu + 4pir + 1pmax+ 2pb-10+ 1pprim+1pApeluri verificare ...

b=4, deci 2121324=2462 este cel mai mare numr

42. Fie mulimile :

- An = { i/nQ / i,nN, in, Sumacifrelor(i) este rotund}, - Bn = { p/nQ / p,nN, pn, Oglinditul lui p este prim}, - Cn = { k/nQ / k,nN, kn, Sumacifrelor(k) este prim}; (Ex:130/342A342, 4-rotund) (Ex:130/342B342, 31-prim) (Ex:130/342A342, 4-neprim)

Se cere: a) s se determine cel mai mare numr n de cel mult trei cifre pentru care |AnBnCn| < 256; b) pentru numrul n determinat anterior calculati (i tiprii): (AnBn)Cn , (AnBn)Cn , (AnBn) \ Cn . Exemplu: Obs. Un numr este rotund dac conine cel puin un zero (Ex. 10, 103, 1003). 1pOficiu+1pconinecifra+1poglindit+1psumacifrelor+1pprim+1pABC+1pn-Max +2pb) +1pstil...

43. Se d o expresie E(x,y) (corect, sub forma unui ir de caractere), i dou valori
reale x i y (din domeniul de definiie). S se calculeze valoarea expresiei. Exemplu: E(x,y) = (x+y)*(x-y)+10.5; x=2, y=1.5 . ( E(2,1.5)=12.25 ) Obs. Se pot introduce oricte paranteze rotunde pentru precizarea prioritii: ((x+y)*(x-y))+10.5 1pOficiu+2pcazurile posibile +2pdescompunere e e +2pvaloarea direct+2paplicarea op. +1pstil...
1o 2 (rec)

44. Interpretarea geometric a integralei pentru o funcie f : [a,b] R. Exemplu :

45. Se d un cub ABCDEFGH. Se cere s se reprezinte grafic (n proiecie

paralel) acest cub i apoi s se traseze locul geometric al mijlocului segmentului MN, unde M AE, N AC iar MN=k (dat). Obs.: coordonatele vrfurilor i tipul proieciei se vor citi dintr-un fiier text.

25.05.13

-11-

Probleme

Algoritmic

46. Se d (cu ajutorul mouse-ului : ) o matrice avnd valori 0 i 1. Printr-o operaie

de indicare a unui element din matrice, elementele vecine (N,E,S,V), i schimb valoarea (0 1). Se cere s se determine irul operaiilor prin care toate elementele matricei vor fi nule (dac este posibil). Exemplu : 000001 000001 101001 101001 010110 010010 000010 0 0 1 0 0 0 prin indicarea el. (4,4) se va obine : 100010 100110 Obs. : rezultatul se va da preciznd poziiile (lin,col) elementelor indicate.

47. S se reprezinte grafic Exemplu :

o suprafa ( dat sub forma z=f(x,y) ) n proiecie paralel i apoi s se modifice direcia de proiecie (r,) utiliznd tastatura.

Obs. :Se vor utiliza tastele O,P; Q,A pentru a modifica r respectiv .
48. S se reprezinte grafic Exemplu :
o suprafa de rotaie (ca n exemplul alturat) i apoi s se roteasc n jurul axei de simetrie.

Obs. : Tipul proieciei i caracteristicile acesteia se vor citi din fiierul Pr.Txt.
49. S se reprezinte grafic un corp Exemplu :
reprezentat prin muchiile sale, apoi s 6 7 se roteasc n jurul axelor de coordonate, utiliznd tastatura. Datele 1 4 vor fi n fiierul Corp.Txt. 2 3 Obs. : Fiierul text conine lista explicit a vrfurilor, lista implicit a muchiilor, precum i caracteristicile proieciei.
5 8

25.05.13

-12-

Probleme

Algoritmic

50. S se creeze, apoi s se tipreasc urmtoarele rezultate :

a) lista rilor dintr-un continent dat n ordine alfabetic, b) lista continentelor n ordine descresctoare a suprafeei sau a populaiei, c) lista primelor n ri n ordine cresctoare a densitii populaiei, d) histogramele pentru suprafa i populaie, pentru un fiier cu articole de forma : ar Continent Suprafa Populaie Exemplu : Romnia Europa 237500 22700000 Frana Europa 544000 51650000 ... ... ... ... Japonia Asia 371580 107000000

51. a) S se scrie un modul pentru TAD ntreg_mrit (ntreg n precizie multipl)

care s permit operaii cu numere ntregi avnd pn la 30 de cifre. b) S se scrie un program care tiprete cmmdc(x+y,z), ( x, y i z sunt trei numere ntregi de maxim 30 de cifre) utiliznd unit-ul scris ( a) ). Vor fi implementate operaii de intrare / ieire (citire / tiprire a unui astfel de numr) , adunare, scdere i comparare ( <, >, =, , , ) a dou numere mari.

52. a) S se scrie un modul pentru TAD Polinom cu coeficieni reali.

b) S se scrie un program care calculeaz (P+Q)(x) unde: P i Q sunt dou polinoame cu coeficieni reali date iar x este un numr real de asemenea dat. Polinoamele P,Q i P+Q vor fi reprezentate sub forma unor iruri ordonate dup grad cu elemente de forma Coeficient, Grad. Exemplu : P(x)= 15x3-4.5x+10, Q(x)=10x2+4.5x-2, x=2; deci: (P+Q)(x)= 15x3+10x2+8, (P+Q)(2)=168 P: (15,3); (-4.5,1); (10,0); Q: (10,2); ( 4.5,1); (-2,0); P+Q: (15,3); (10,2); ( 8,0);

53. S se reprezinte un corp pe ecran prin proiecie paralel, apoi s modifice

proiecia utiliznd tastatura. Corpul este modelat prin muchiile sale, date ntr-un fiier text. Fiierul text conine urmtoarele date :
n x1 y1 z1 x2 y2 z2 xi yi zi xn yn zn m s 1 d1 s 2 d2 ... s j dj ... s m dm r
. . . . . .

De exemplu pentru un cub :

Lista de vrfuri dat explicit Pi (xi,yi,zi), i= 1,n Direcia de proiecie
8 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 12 1 2 2 3 3 4 4 1 5 6 6 7 7 8 8 5 1 5 2 6 3 7 4 8 1.0 0.4

25.05.13

Lista de muchii dat implicit prin indici de puncte Sj (sj,dj), j=1,m

5 6 1 2 3 7

-134

Probleme

Algoritmic

54. S se reprezinte un corp pe ecran prin proiecie perspectiv (conic), apoi s se

roteasc n jurul axelor utiliznd tastatura. Corpul este modelat prin muchiile sale (date ntr-un fiier text). Fiierul text conine urmtoarele date :
n x1 y1 z1
. . . . . .

Exemplu :
Lista de vrfuri dat explicit Pi (xi,yi,zi), i=1,n Lista de muchii dat implicit prin indici de puncte Sj (sj,dj), j=1,m (0,0,d) , O(0,0,q)
5 0 0 0 2 0 0 2 2 0 0 2 0 1 1 3 8 1 2 2 3 3 4 4 1 5 1 5 2 5 3 5 4 90 9

xi yi zi

xn yn zn m s 1 d1
... ...

s j dj s m dm d q

1 2 3

55. Se dau dou poligoane P1P2...Pn i Q1Q2...Qn , unde Pi i Qi R2. S se

reprezinte grafic cele dou poligoane, apoi s se precizeze dac cele dou poligoane sunt asemenea, iar n caz afirmativ s se tipreasc raportul de asemnare. Exemplu :

~
R : r=2/3

56. Se d un poligon P1P2...Pn , unde Pi R2+ . Acesta cade pn atinge axa Ox, apoi
dac nu este n poziie de echilibru se rostogolete. S se reprezinte grafic poligonul dat, n starea iniial, n strile intermediare i n starea final.

57. S se reprezinte grafic o suprafa n proiecie paralel, apoi s se modifice Exemplu : z(x,y)=Sin x Cos y : [-,][-,], taste : O/P / Q/A.
utiliznd anumite taste i din nou s se reprezinte i aa mai departe. proiecia utiliznd anumite taste i din nou s se reprezinte i aa mai departe.

58. S se reprezinte grafic o curb n proiecie paralel, apoi s se modifice proiecia Exemplu : x = Sin , y = Cos , z = , [-,6][-,], taste:O/P/Q/A. 59. S se reprezinte grafic o suprafa n proiecie conic, apoi s se modifice Exemplu : z(x,y)=Sin x Cos y : [-,][-,], taste : O/P / Q/A.
utiliznd anumite taste i din nou s se reprezinte i aa mai departe. proiecia utiliznd anumite taste i din nou s se reprezinte i aa mai departe.

60. S se reprezinte grafic o curb n proiecie conic, apoi s se modifice proiecia Exemplu : x = Sin , y = Cos , z = , [-2,16], taste:O/P/Q/A.
25.05.13 -14-

Probleme

Algoritmic

61. Se d un triunghi ABC n plan. S se reprezinte grafic acest triunghi mpreun Exemplu :
cu nlimile, i triunghiul ortic. A

62. Se d un triunghi ABC n plan. S se reprezinte grafic acest triunghi mpreun Exemplu :
cu bisectoarele i cercul nscris. A

63. Se d un triunghi ABC n plan. S se reprezinte grafic acest triunghi mpreun

cu mediatoarele i cercul circumscris. Exemplu : A

64. Se d o expresie E sub forma unui ir de caractere, care conine doar cele patru
operaii elementare (+,,*,/), constante reale, o variabil real x i oricte paranteze rotunde pentru prioritatea operaiilor. Se mai d de asemnea dou numere reale a i b. Se cere s se reprezinte grafic E(x) : [a,b] R. Exemplu : E(x)=((x*x)(2*x))+1 (a,b)=(10,12)

65. Interpretarea geometric a derivatei ntr-un punct pentru o funcie f : [a,b] R . Exemplu :
tg() = f ' (x0)

25.05.13

-15-

Probleme

Algoritmic

f ( x)

x0

66. Loc geometric 3_D ( Spiral ). Exemplu :

67. S se reprezinte urmtoarele curbe:

x=(a+b)*cos(t*b/a) - b*cos(t*(a+b)/a), y=(a+b)*sin(t*b/a) - b*sin(t*(a+b)/a); x=(a-b)*cos(t*b/a) + b*cos(t*(a-b)/a), y=(a-b)*sin(t*b/a) - b*sin(t*(a-b)/a).

Exemplu :
pentru a=14, b=1; t[0,28] se obine:

68. S se creeze un fiier cu articole de forma: Nume student

Grup Medie Se cere: - s se tipreasc studenii din grupa cu cea mai mare medie general, - exist grupe n care toi studenii au doar medii peste 8 ? - lista primilor n studeni n ordine descresctoare a mediilor. 1pOficiu + 2pCre_Fis.+ 2pa. +2pb. +2pc. +1pApeluri...

69. Se dau n piese de domino. Se cere s se aranjeze (dac se poate) aceste piese
utiliznd metoda Back_Tracking. Exemplu : (0,6); (1,2); (5,6); (3,3); (2,3); (0,3) . R : (1,2); (2,3); (3,3); (3,0); (0,6); (6,5) .

25.05.13

-16-

Probleme

Algoritmic

70. Se dau n piese de domino, ntr-o ordine corect (ca s se poat aranja), avnd

nscrise pe ele perechi de numere ntregi de la 1 la 6 . Ex.: Pentru piesele (x1,y1), (x2,y2), ... ,(xi-1,yi-1), (xi,yi), ... ,(xn,yn) avem yi-1=xi, i=2,n. Oricare dou piese vecine (xi-1,yi-1),(xi,yi) se pot nlocui cu o singur pies (xi-1,yi), consumnd xi1xiyi calorii. Dup n-1 nlocuiri succesive va rmne o singur pies (x1,yn). n ce ordine se vor face aceste nlocuiri astfel nct numrul de calorii consumate s fie minim? Exemplu : (1,2); (2,3); (3,3);(3,1); (1,6); (6,5) ... 9 Cal. (1,2); (2,3);(3,1); (1,6); (6,5) ......6 Cal. ... Total :15 (1,2);(2,1); (1,6); (6,5) ..........2 Cal. ... Total :17 (1,1); (1,6);(6,5) ............30 Cal. ... Total :47 (1,1); (1,5) .................5 Cal. ... Total :52 Cal. (1,5)

71. Se d un cub ABCDEFGH.

Se cere s se reprezinte grafic (n proiecie paralel) acest cub i apoi s se traseze locul geometric al mijlocului segmentului MN, unde M AE, N AC iar MN=k (dat). Obs.: coordonatele vrfurilor i tipul proieciei se vor citi dintr-un fiier text.

72.. Se dau n puncte P1P2...Pn n planul real (P R ), cu ajutorul mouseului (

i 2

). Se cere s se determine numrul maxim de segmente determinate de punctele date care nu se intersecteaz n interior, apoi s se reprezinte grafic soluia.

Sau

73. Se d (cu ajutorul mouse-ului :) o matrice avnd valori 0 i 1. Printr-o operaie

de indicare a unui element din matrice, elementele vecine (N,E,S,V), i schimb valoarea (0 1). Se cere s se determine irul operaiilor prin care toate elementele matricei vor fi nule (dac este posibil). Exemplu : 000001 000001 101001 101001 010110 010010 000010 001000 100010 100110 25.05.13 -17-

Probleme prin indicarea el. (4,4) se va obine : Obs. : rezultatul se va da preciznd poziiile (lin,col) elementelor indicate.

Algoritmic

74. Se d o mulime de intervale deschise de forma (ai,bi), i=1,2,...,n.

Se cere s se determine o submulime maximal (cu numr maxim de segmente) astfel nct oricare dou segmente din aceast submulime s nu se inersecteze (s fie disjuncte). Exemplu : Pentru : (1,3); (1,10); (4,6); (4,9); (6,14); (8,10); (9,18); (13,16); Optimul este : (1,3); (4,6); (8,10); (13,16). Obs. : Metoda de rezolvare la alegere (Greedy, Back_Tracking, Programare_Dinamic, etc).

75. Pe o tabl de ah se afl un cub cu latura egal cu cea a ptrelelor tablei, ntr-o

poziie dat. Acesta se deplaseaz prin rostogolire conform unui ir de comenzi din mulimea {r,u,l,d}. S se determine : a) poziiile ocupate succesiv de cub prin rostogolire; b) zonele nconjurate de cub (dac exist). Exemplu :
87654321ABCDEFGH

Poziia iniial : B7, irul de comenzi : rrrdrdrdddlllululuuu

Zona Zona nconjurat nconjurat

76.

O ploaie de meteorii de form dreptunghiular (cu laturile paralele cu axele, ca n figura 10.1) cad spre pmnt (axa Ox). O parte dintre acetia trebuie distrui pentru a nu se suprapune n momentul atingerii solului. Care meteorii trebuie distrui astfel nct s rmn pe sol (vezi figura 10.2) ct mai muli ? Poziia meteoriilor este precizat prin coordonatele (pozitive) a dou puncte diagonal opuse de forma (u1,v1); (u2,v2).

Figura 10.1

Figura 10.2

Obs. : Metoda de rezolvare la alegere (Greedy, Back_Tracking, Programare_Dinamic, etc).

25.05.13 -18-

Probleme

Algoritmic

77. Pe cele trei linii de manevr a, b i c (vezi figura 11) se afl trei garnituri
de vagoane etichetate cu distana pn la destinaie. Aceste vagoane sunt aezate n ordine cresctoare a distanei pe care o are de parcurs (pentru ca ultimul vagon s poat fi dezlegat primul). Care sunt manevrele pe care trebuie s le execute locomotiva pentru a aranja toate vagoanele, n ordine cresctoare a etichetelor, pe o singur linie (precizat) ? Prin manevr se nelege mutarea de pe o line de manevr pe alta, a primului vagon, aceasta fiind permis doar dac pe linia destinaie vagoanele vor respecta ordinea precizat ( n exemplul din figura 11, vagonul 9 poate fi mutat pe orice linie, vagonul 8 doar pe linia b, iar vagonul 5 nu poate fi mutat).

a b c

20 20 33 33

70 70 55 55 89 89

90 90

Locom Locom ..

60 60

Obs. : Soluia va dat Figura 11 n form grafic, ( cu manevrele efectuate ).

25.05.13

-19-

Probleme

Algoritmic

78. Pe o tabl de ah se afl un zar (care conine pe fiecare fa puncte de la 1

la 6) vnd latura egal cu ptrelele tablei, ntr-o poziie dat (coordonatele ptrelului i repartizarea punctelor pe fiecare fa). Ptrelele tablei sunt cotate cu puncte de la 0 la 6. Zarul poate fi deplasat prin rostogolire de pe o ptric pe alta (vecin pe direcia sus, jos, stnga sau dreapta). Un copil primete sarcina de a rostogoli zarul pn ntr-o poziie (de asemenea dat). Iniial, acest copil are dreptul la r rostogoliri (r este un numr natural dat). El poate pierde dreptul de a rostogoli n continuare zarul dac acesta ajunge pe o pic numerotat cu 0 (sau, evident, r devine nul). La fiecare rostogolire poate ctiga un numr de mutri, dac numrul de puncte de pe faa de jos a zarului coincide cu numrul de puncte de pe ptrica pe care se afl zarul n acel moment, egal cu numrul comun. Poate acest copil s deplaseze zarul ntr-o poziie final specificat prin rostogoliri succesive astfel nct numrul de rostogliri de care mai beneficiaz s fie nul? Dac da, atunci care sunt direciile spre care rostogolete zarul ?

Exemplu :

Poziia iniial B7, ; Poziia fial G2; r = 10

81223451274314360365605206452 10611554345602463210653302345 60121121065432ABCDEFGH

Obs. : Metoda de rezolvare la alegere (Greedy, Back_Tracking, Programare_Dinamic, etc).

79. Dou coloane de (m respectiv n ) maini se ntlnesc pe un drum n lucru

ngustat la o distan egal cu lungimea unei maini. O main poate nainta doar dac are un loc liber n faa ei, sau poate depi la un moment dat o singur main din coloana opus dac exist loc liber n spatele mainii din fa. Cum coopereaz oferii pentru a-i putea continua drumul fr a merge su spatele. . Exemplu : -4 -4 -3 -3 -2 -2 -1 -1 00 11 22 33 44

-4 -4

-3 -3

-2 -2

-1 -1

11

00

22

33

44

Obs. : Soluia va dat n form grafic (prin micrile efectuate).

25.05.13

-20-

Probleme

Algoritmic

80.

Fiind date zece piese aezate ca n figura 13 a) se cere ca prin translaii orizontale sau verticale (aa cum sunt prezentate n figura 13 b) i c) ) s se obin o configuraie de tipul celei din figura 13 d), adic cu ptratul mare lng u (pentru a putea fi scos afar).. . Exemplu :

a)

b)

c)

d)

Figura 13 Obs. : Piesele nu pot fi scoase afar i nici nu se pot suprapune, deci nu pot fi mutate dect n spaiile libere ale interiorului camerei date. Soluia problemei va fi prezentat grafic, prin executarea fiecrei mutri.

81. Fiind date n piese P1, P2,...,Pn de forma celor din figura alturat se cere ca
prin n-1 operaii de unificare s se realizeze o singur pies (ca n figura 14.1) utiliznd un numr minim de articulaii. Fiecare pies Pi are un numr de orificii ai la partea superioar i un numr de orificii bi la partea inferioar ( 1 i n ). Pentru oricare dou piese vecine Pi , Pi+1 numrul de orificii alturate sunt egale (bi=ai+1, 1i<n). Prin unificarea a dou piese vecine P(a,b) i Q(b,c) rezult o alt pies R(a,c), unde prin a, b i c am notat numrul de orificii ale ele extremitilor acestor piese (vezi figura 14.2). Aceast unificare se realizeaz prin montarea de articulaii care leag oricare trei orificii x, y i z ( x{1,...,a}, y{1,..., b} i z{1,...,c} ) de pe cele trei nivele al piesei R (vezi figura 14.2, unde sunt necesare 3*6*5 articulaii). Exemplu : Pi: R Pi+1: Figura 14.1 Q Figura 14.2
1 2

a b c Figura 14.3 , ... , on-1 reprezentnd ordinea

Obs. : Soluia se va afia sub forma unui ir o , o

de unificare ( piesa Poi se unific cu piesa Poi+1 )..

25.05.13 -21-

Probleme

Algoritmic

82. Fiind date n piese de urcare ( / ) Exemplu :

i n piese de coborre ( \ ) (vezi exemplul de mai jos), s se construiasc toate traseele de nlime mai mic / \ dect un numr h dat (traseul din / \ / \ exemplul de mai jos este de nlime 5). / \ / \ Un traseu pleac i se termin / \ / \ de la nivelul 0 i nu are voie s coboare sub acest nivel. Obs. : Metoda de rezolvare la alegere (Greedy, Back_Tracking, Programare_Dinamic, etc). Soluia se va afia ca n exemplul de mai sus.

Fiind dat un teren de form Exemplu : dreptunghiular n interiorul cruia se afl pomi, se cere s se determine dreptunghiul de arie maxim care nu are n interior nici un pom (vezi figura alturat). Coordonatele terenului i ale pomilor se citesc din fiierul Teren.Txt. Obs. : Dreptunghiurile au laturile paralele cu axele de coordonate.

83.

84. Pe malul unui ru se afl un ran, un lup, o capr i o varz.

Cum pot traversa rul avnd o barc la dispoziie tiind c ranul nu poate lua n barc dect dou obiecte, iar dac pe un mal rmn nesupravegeate, lupul poate mnca capra iar aceasta poate mnca varza. Obs. : Problema se va rezolva utiliznd metoda Branch and Bound.

85.S se calculeze (P+Q)(x)

unde: P i Q sunt dou polinoame cu coeficieni reali date iar x este un numr real de asemenea dat. Polinoamele P,Q i P+Q vor fi reprezentate sub forma unor liste simplu nlnuite ordonate (dup grad) cu elemente de forma Coeficient, Grad, Leg. Exemplu : P(x)= 15x3-4.5x+10, Q(x)=10x2+4.5x-2, x=2; deci: (P+Q)(x)= 15x3+10x2+8, (P+Q)(2)=168 P : (15,3); (-4.5,1); (10,0); Q : (10,2); ( 4.5,1); (-2,0); P+Q : (15,3); (10 ,2); ( 8,0);

86. S se creeze i apoi s se reprezinte grafic un arbore binar ordonat.

Informaiile din fiecare nod vor fi de forma : (Nume_persoan, Anul_Naterii), iar ordonarea se va face dup vrst.

Pop

| 1957

25.05.13
Barb

Rare

| 1956

Pascu

| 1959

-22| 1960

| 1955

Turcu

| 1958

Ilies

Probleme

Algoritmic

87. S se creeze un arbore genealogic descendent, apoi s se determine :

a) b) c) d)

toi verii de grad I ai unei persoane date, persoana cu cei mai muli copii, numrul persoanelor cu un singur copil, persoana cea mai tnr . Datele vor fi citite din fiierul Date.Txt, i vor conine pentru fiecare nod numele persoanei i data naterii.

88. S se creeze un arbore genealogic ascendent, apoi s se determine :

a) b) c) d)

cel mai tnr strabunic al unei persoane date, cuscrii unei persoane date (prinii soilor), exist persoane de aceeai vrst ?, soii cu diferena de vrst maxim. Datele vor fi citite din fiierul Date.Txt, i vor conine pentru fiecare nod numele persoanei i data naterii.

89. Se d o matrice A cu elemente aij{0,1,2,3} unde 1=cpun, 2=start,

3=stop. S se determine dintre traseele de lungime minim (de la start la stop mergnd pe cele patru direcii) acel traseu care conine ct mai multe cpuni. Exemplu : 10001010 11011131 01010100 11001101 00101010 11201101 11001101 R : EENNENNE (6 cpuni)

25.05.13

-23-

Probleme

Algoritmic

90. Fiind dat un teren dreptunghiular ce conine n arbori, s se determine (i s

se reprezinte grafic) poriunea dreptunghiular (din terenul dat) de arie maxim ce nu conine nici un arbore n interiorul su avnd laturile paralele cu laturile dreptunghiului dat. Exemplu : sau

Observaie : Terenul i arborii se vor preciza cu ajutorul mouse-ului (

).

91. Pentru un numr natural n dat, s se determine (dac exist) mai multe
descompuneri ale lui n n k factori astfel nct suma factorilor s fie aceeai. Exemplu : pentru n=36, k=3 : 1 + 6 + 6 = 2 + 2 + 9 (=13) n=90, k=3 : 1 + 9 + 10 = 2 + 3 + 15, (=20) 2 + 5 + 9 = 3 + 3 + 10 (=16)

92. S se creeze fiierul Localita.Txt

Numele localitii respectiv

i Drumuri.Txt coninnd: Cod_localitate1 Cod_localitate2

Distan

Exemplu :

apoi s se determine drumul cel mai scurt dintre dou localiti date. Cluj-Napoca1233Braov1332Bucureti2447Constana3450. 2 . .......... 47 33 1 32 3 50 4 ...

93. S se creeze o list dublu nlnuit ordonat i apoi s se actualizeze

(Adugri, Modificri, tergeri) cu date de la tastaur. Observaie : Datele iniiale sunt citite dintr-un fiier text i nu sunt ordonate.

94. S se creeze un arbore binar ordonat (S<R<D) i apoi s se actualizeze

(Adugri, Modificri, tergeri) cu date de la tastaur.

25.05.13

-24-

Probleme

Algoritmic

Observaii:
- Datele iniiale sunt citite dintr-un fiier text i nu sunt ordonate; - Dup fiecare operaie se va reprezenta grafic arborele obinut.

95. Fiins dai trei arbori binari ordonati (S<R<D) A, B i C

cu proprietatea c toate elementele din A sunt mai mici dect toate elementele din B i acestea la rndul lor sunt mai mici dect toate elementele din C, s se construiasc din toate elementele celor trei arbori un singur arbore D i s se reprezinte grafic. Observaii: - Elementele celor trei arbori se vor citi din cte un fiier text; - Fiecare arbore citit ( A, B i C) se va reprezenta grafic.

96. Se d o expresie sub forma unui ir de caractere, care conine doar cele
patru operaii elementare (+,,*,/), constante reale, o variabil real x i oricte paranteze rotunde pentru prioritatea operaiilor. Se cere s se reprezinte grafic arborele binar corespunztor, apoi s se calculeze valoarea expresiei pentru mai multe valori real ale lui x. Exemplu : E=((x*x)(2*x))+1 + 1

* 97. Se d o expresie E sub forma unui ir de caractere, care * conine doar cele patru operaii elementare (+,,*,/), constante reale, x o variabil x 2 real x x i oricte paranteze rotunde pentru prioritatea operaiilor. Se mai dau de asemenea dou numere reale a i b. Se cere s se reprezinte grafic E(x) : [a,b] R. Exemplu : E(x)=((x*x)(2*x))+1 (a,b)=(10,12)

25.05.13

-25-

Probleme

Algoritmic

98. S se modeleze o peter format din camere (coninnd cte o descriere)

utiliznd liste nlnuite (reinnd descrierea fiecrei camere i legturile pe cele patru direcii, dac se poate trece n camera aflat pe direcia respectiv) . S se gseasc camera canre conine o comoar plecnd de la Intrare i traversnd diverse camere nvecinate pe direciile Nord, Sud, Est sau Vest. Exemplu :

Comoara

Observaii:

Intrare

-Structura peterii i descrierile camerelor vor fi date ntr-un fiier text; -Se vor afia grafic doar camerele traversate;

99. Fiind date dou cercuri cu cte n bile (din care cele dou din intersecie sunt
comune), se cere s se aduc bilele albastre pe cercul albastru, prin operaii de rotire (vezi figura de mai jos pentru n=10) a celor dou cercuri. Exemplu :

Iniial:

Rotit:

Final:

25.05.13

-26-

Probleme

Algoritmic

100.

Se dau trei iruri de caractere X,Y,Z care conin trei liste de numere reale (separate prin virgul) diferite i ordonate cresctor n fiecare ir. Se cere s se obin din cele trei liste date una singur (care este precizat X,Y sau Z) de asemenea ordonat crescator (format din elementele date), prin operaii de transfer. Printr-o operaie de transfer se nelege mutarea ultimului element dintr-o list n coada altei liste i este permis doar dac irul destinaie rmne ordonat cresctor: ai este transferat din lista A = (a1<a2<...<ai-1<ai) n lista B = (b1<b2<...<bj-1<bj), ( (a1,a2,...,ai-1,ai), (b1,b2,...bj-1,bj) ) ( (a1,a2,...,ai-1), (b1,b2,...,bj-1,bj,ai) ) dac (b1<b2<...<bj-1<bj<ai). Exemplu : X=3,7,9 ; Y=1,2,4,5 ; Z=6,8; 9 se poate transfera att listei Y ct i listei Z, 5 nu se poate transfera, 8 se poate transfera dect listei Y caz n care configuraia listelor va fi: X=3,7,9; Y=1,2,4,5,8; Z=6. Dac de exemplu se cere tranferul elementelor n lista Z, atunci configuraia final este: X= , Y= , Z=1,2,3,4,5,6,7,8,9 .

101. Pe un teren se afl n jucatori aezati pe m linii (de exemplu pe linia 0 se

afl portarul, linia de fund, linia de centru, linia de atac) aa cum se poate vedea n exemplul de mai jos. Fiecare juctor are voie s paseze doar juctorilor din linia urmtoare. Dac un juctor poate pasa la un juctor aflat pe linia urmtoare atunci se d durata deplasrii balonului ntre cei doi (de la cei din ultima linie pn la poarta advers, dac poate trage la poart). Se cere timpul minim n care mingea ajunge de la portar n poarta advers i traseul pentru care se realizeaz acest optim.

Exemplu: pentru traseul 1371012 este realizat timpul minim;

4 + 4 + 3 + 2 = 13 (vezi figura de mai jos).
7 2 5
1

7 9 4 10 11 2 3 12

6 5 3 4

6 7

4 3

4 6

4 6

5 8

4 6

25.05.13

-27-

Probleme

Algoritmic

102. La o mas rotund se afl n chinezi care trebuie s mnnce cu ambele

beioare (aflate la stnga i la dreapta lui) ti minute (i=1,n). ntre oricare doi fiind cte un beior, se cere s se realizeze o programare ((ai, bi), i=1, n) a mesei, astfel nct timpul total de servire a mesei s fie minim.

Exemplu:

Se observ n exemplul de mai jos c dac ordinea este: I. (A,C,D,B,E) atunci timpul total este 13', iar pentru II. (A,D,B,E,C) timpul total (care este i optim) este 12'.
A-6' B-5'

A-6'

I:
B-5' E-4'

C-1'

D-8'

E-4'

13
A-6' B-5' C-1'

C-1'

D-8'

II:

D-8'

E-4'

12

103.

Pe un teren de form dreptunghiular de dimnsiuni mxn se planteaz cpuni. Configuraia terenului se schimb n ficare an. Dac o plant are prea muli vecini (pe cele patru direcii) moare, iar dac are mai puini se nmulete: 0 vecini: moare i 4 cpuni noi apar n csuele vecine; 1 vecin : se menine i o plant nou apare n direcia opus vecinului; 2 vecini: se menine configuraia iniial; 3 sau 4 vecini: moare, restul configuraiei rmnnd la fel i n anul urmtor. Dup ci ani se va ajunge la o configuraie deja avut?

Exemplu:

Pentru un teren cu cpuni ca n figura de mai jos (a), n anul urmtor configuraia va fi cea alturat (b).

a)

b)

25.05.13 -28-

Probleme

Algoritmic

104. Fie un cuvnt i un dicionar.

La fiecare pas, din cuvantul dat se terge o liter. Operaia poate continua (prin stergerea unei litere) att timp ct cuvntul nou format aparine dictionarului. S se determine cuvntul de lungime minim (care apartine dictionarului) care se obine din cel iniial, aplicnd operaia descris.

Exem plu:

Dictionar:
cal cal cap coal oal coal *

irul cuv inte lor:

coal * coal cal cal

105.

Se d un numr natural n<50.000. Se cere ca s se determine suma maxim care s nu depeasc o valoare dat s, a numerelelor obinute prin tierea numrului n. ( Prin tierea unui numr cu cifrele c1c2cici+1...cn se vor obine numerele c1c2ci i ci+1...cn ). Exemplu: Pentru n=12345 i s=70 , descompunerea maxim este: 1+23+45 = 69 < 70.

106.

Fiierul Tari.Txt conine pe fiecare linie numele unei ri, culoarea cu care este desenat pe hart, precum i numele rilor vecine, toate acestea fiind separate prin unul sau mai multe spaii. Se cere: ara cu cei mai muli vecini i ara cu cei mai puini vecini; Sunt aceste ri colorate corect ? (Dou ri vecine trebuie colorate diferit); Cte ri trebuie s tranzitez pentru a ajunge din ara x n ara y? (x i y sunt date). Exemplu:
Romnia Moldova Bulgaria ... Verde Alb Albastru Moldova Romnia Romnia Ucraina Ungaria Iugoslavia Bulgaria Ucraina Iugoslavia Macedonia Grecia Turcia

107.

Fiind date dou numere naturale m i n reprezentnd numrtorul i respectiv numitorul unei fracii, se cere s se tipreasc valoarea zecimal a acesteia (perioada se va scrie ntre paranteze).

25.05.13

-29-

Probleme Exemplu: 3/4 = 0,75 ; 1/101 = 0.(0099) ; 133/44=3.02(27) .

Algoritmic

108.

Pe un rnd sunt n plante. Care dintre acestea trebuie eliminate astfel nct distana dintre oricare dou s fie mai mic dect o distan dat d, iar numrul de plante rmase s fie maxim?
Exe m plu: d= 10, n= 14 , X= (11, 15, 20, 22, 36, 41, 42, 43, 48, 53, 54, 62, 66, 72); rm ase : 11, 22, 36, 48, 62, 72; e lim inate : 15, 20, 41, 42, 43, 53, 54, 66

Obs. : Problema se va rezolva utiliznd metoda Greedy.

109.

Fie un ir de n stive cu monede. Fiecare stiv i are iniial ai monede. Singura operaie permis este mutarea unei monede de pe o stiv pe o alt stiv. S se treac (dac este posibil) ntr-o configuraie n care diferena dintre numrul de monede de pe oricare dou stive consecutive este +1 sau -1. Se cere o soluie cu numr minim de mutri. Exemplu: (9 5 7 16 8 2) (8 7 8 9 8 7) (din 8 mutri : (-1,+2,+1,-7,0,+5) ) (14 5 7 8 11 3 4 13 ( Nu exist soluie ! )

Obs. : Problema se va rezolva utiliznd o metod la alegere.

110.

La un concurs de tir, inta este alctuit din n cercuri concetrice, numerotate din exterior spre interior. Fiecrui sector determinat de dou cercuri succesive i este ataat o valoare strict pozitiv, reprezentnd numrul de puncte pe care le poate primi un participant n cazul n care va lovi acest sector. S se determine numrul minim de lovituri pe care trebuie s le execute

25.05.13

-30-

Probleme concurentul pentru a obine exact p puncte.

Exe m plu: p= 31, n= 5, P= (2,3,5,7,9); L= (0,0,2,3,0);
31= 5*2+ 7*3

Algoritmic

Obs. : Problema se va rezolva utiliznd o metod la alegere.

Exemplu : 111. S se reprezinte grafic o curb dat sub forma: x() = ... y() = ... z() =... n proiecie paralel, iar apoi s se modifice direcia de proiecie utiliznd tastatura. Obs. :Se pot utiliza tastele O,P; Q,A pentru a modifica r respectiv .

112. S se reprezinte grafic o curb Exemplu :

dat sub forma: x() = ... y() = ... z() =... n proiecie conic, iar apoi s se modifice caracteristicile proieciei (d, q) utiliznd tastatura. Obs. :Se pot utiliza tastele O,P; Q,A pentru a modifica d respectiv q.

113.

S reprezinte grafic o suprafa de rotaie (ca n exemplul alturat) i apoi s se roteasc n 25.05.13

se Exemplu

-31-

Probleme

Algoritmic

jurul axei de simetrie. Obs. : Tipul proieciei i caracteristicile acesteia se vor citi din fiierul Pr.Txt.

25.05.13

-32-

Probleme

Algoritmic

114. S se reprezinte grafic

Exemplu :
A

i s se noteze un triunghi ascuitunghic, dat prin coordonatele vrfurilor sale, mpreun cu medianele, bisectoarele i mediatoarele acestuia, n trei ferestre ecran diferite. Se vor desena i axele de coordonate. Obs. Datele se vor citi din fiierul Triunghi.Txt.

B C

115. S se reprezinte grafic

Exemplu :
B

i s se noteze un poligon, dat prin coordonatele vrfurilor sale, apoi s se precizeze dac acesta este convex. Se vor desena i axele de coordonate. Obs. Datele se vor citi din fiierul Poligon.Txt.

G F

Convex
E D

116. Se d cu mouse-ul un Exemplu :

poligon (prin vrfurile sale) i un punct. S se precizeze dac Interior punctul este sau nu n interiorul poligonului. Obs. Fereastra ecran, vrfurile poligonului i punctul studiat se vor da utiliznd butonul Mouse_Stnga.

117.

Se d cubul ABCDA'B'C'D'. Punctul M se mic cu vitez o constant v pe cercul de centru B' i raz B'D', iar punctul M' se mic cu vitez constant v' pe cercul nscris ptratului ABCD. S se reprezinte grafic cubul dat precum i locul geometric al mijlocului segmentului MM'.

25.05.13

-33-

Probleme

Algoritmic

118.

S se creeze i s se reprezinte grafic un arbore binar, apoi s se tipreasc informaiile din noduri n lime (pe nivele). Informaiile din fiecare nod vor conine : Numele_persoanei i Anul_Naterii.
Pop | 1957

Rare

| 1956

Pascu

| 1959

Barb

| 1955

Turcu

| 1958

Ilies

| 1960

1. Pop 2. Rare 3. Barb

| 1957; | 1956, | 195,

Pascu | 1959; Turcu | 1958,

Ilies | 1960.

Obs. : Se va utiliza o coad (n care se vor depune succesorii fiecrui nod).

119.

S se creeze i s se reprezinte grafic un arbore binar, apoi s se tipreasc informaiile din noduri n postordine (fr a utiliza un subprogram recursiv). Informaiile din fiecare nod vor conine : operatori i operanzi.
* + x 1 x 1

x1+x1-*

Obs. : Se va utiliza o stiv (n care se vor depune succesorii fiecrui nod).

120.

S se creeze i s se reprezinte grafic un arbore binar, apoi s se tipreasc informaiile din noduri n inordine (fr a utiliza un subprogram recursiv). Informaiile din fiecare nod vor conine : operatori i operanzi.
* + x 1 x 1

x+1 * x-1

Obs. : Se va utiliza o stiv (n care se vor depune succesorii fiecrui nod).

25.05.13

-34-

Probleme

Algoritmic

121.

Fiierele text ClasaX_A.Txt, ClasaX_B.Txt, ClasaX_C.Txt i ClasaX_D.Txt conin (n ordine alfabetic) pentru fiecare elev din clasa respectiv media pe cei patru ani de liceu. Se cere s se creeze cte o list simplu nlnuit (pentru fiecare clas) cu informaiile date n ordine descresctoare a mediilor, apoi o singur list care s conin informaiile despre toi elevii (din cele patru clase), de asemenea n ordinea mediilor.

ClasaX_A
Barbu Ion 9.35 Caba Ste fan 8.20 Varga Em ilia 9.20 Zanc Paula 7.66 ...

ClasaX_B
Crcu Ligia 9.78 Pop Ioan 8.20 Rusu Paul 9.25 Vasile scu Ion 8.15 ...

ClasaX_C
Duca Ste fan 8.35 Fole a Roxana 8.24 Luca Ione l 9.65 Raicu Aure l 8.28 ...

ClasaX_D
Cobzac Le on 8.32 DruleSim ona 9.78 Pal Silviu 8.20 Rom an Pe tru 9.20 ...

ClasaX
Crcu Ligia DruleSim ona Luca Ione l Barbu Ion Rusu Paul Rom an Pe tru Varga Em ilia Duca Ste fan Cobzac Le on Raicu Aure l Fole a Roxana Caba Ste fan Pal Silviu Pop Ioan Vasile scu Ion 9.78 9.78 9.65 9.35 9.25 9.20 9.20 8.35 8.32 8.28 8.24 8.20 8.20 8.20 8.15

Obs. : Se vor executa trei interclasri succesive listelor pe clase.

122. Se d o list dublu nlnuit care conine n numere reale.

Se cere: a) dac exist dou elemente consecutive a cror diferen (n modul) este mai mare dect 10, atunci s se insereze (n list) ntre acele dou numere consecutive, media lor aritmetic; b) dac exist dou elemente consecutive a cror diferen (n modul) este mai mic dect 3, atunci s se elimine din list numrul mai mare n modul; c) s se precizeze dac n lista final, care va fi tiprit, oricare dou elemente consecutive au diferena (n modul) ntre 1 i 10; d) s se construiasc lista invers (traversat de la coad la cap) i s se verifice i pentru aceasta punctul c).
Iniial : 62 ... : 62 Final : 62 72 72 82 82 82 91 91 100 100 100 102 102 102

67

77

Obs.:

Dup fiecare operaie efectuat asupra listei se va tipri rezultatul obinut.

25.05.13

-35-

Probleme

Algoritmic

123.

Se dau dou matrice rare A i B reprezentate sub forma a dou liste simplu nlnuite (cu elemente de forma: (Linie, Coloan, Valoare0) ). Se cere s se calculeze, apoi s se tipreasc n forma normal, matricea sum C=A+B.
A : (5,5,4); (1,3, 2); (3,3,-2); (4,3, 1); (5,4, 7); B : (5,5,3); (2,2, 2); (3,3,+2); (4,3, 3); C : (5,5,4); (1,3, 2); (2,2, 2); (4,3, 4); (5,4, 7);

Obs.:

Listele vor conine i dimensiunile matricelor i numrul de elemente.

124 .

Fiierul text ArbBinar.Txt conine elementele (nodurile) unui arbore binar. Pe fiecare linie i sunt date elementele de pe nivelul i (care sunt numere reale pozitive). Fiecrui subarbore vid i corespunde valoarea nul. Se cere: a) s se reprezinte grafic n jumtatea stng a ecranului arborele citit, b) s se reprezinte n jumtatea dreapt arborele simetric (StDr), c) s se depun n fiierul text ArbBinar.Txt arborele simetric. ArbBinar.Txt :
1 3 1 0 0 4 0 0
Nivelul 1 1

2 8 2 0 7 0 0 3 0 0 0 0 1 2 5 0 0
1

Nivelul 2

Niv e lul 3

Nivelul 4

Nivelul 5

Obs.: La o nou rulare, arborii vor fi tiprii invers .

25.05.13

-36-

Probleme

Algoritmic

125.

Considernd irul 1, 1,1, 2,1, 1,2,1,1, 1,1,1,2,2,1, 3,1,2,2,1,1, s se tipreasc matricea format din primele n2 elemente din irul de mai sus n ordine cresctoare, dup regula alturat. a) Ordonarea irului generat se va realiza printr-o singur traversare, b) Tiprirea se va realiza fr a construi matricea! (direct pe ecran) .

126. S se reprezinte grafic un loc geometric la alegere din spaiul real.

Exemplu: Locul geometric al mijlocului segmentului care are un capt ce coboar pe nlimea unei piramide, iar cellalt se delpaseaz pe laturile bazei.

127. S se scrie un program care s rezolve problemele de tipul:

Mutnd un singur b de chibrit, facei ca egalitatea s fie adevrat!

Exemplu : Pentru 3+6=14 obinem 9+5=14

128. S se scrie un program care arat orele cnd limbile unui ceas formeaz
un unghi de 900 :

Exemplu : pentru 3+6=14 obinem 9+5=14

25.05.13

-37-

Probleme

Algoritmic

129. Fiind date dou cercuri cu bile ca n figura de mai jos (din care cele dou din
intersecie sunt comune), se cere s inverseze poziia bilelor (s se transfere de pe un cerc pe altul), prin operaii de rotire a celor dou cercuri. Exemplu :

Iniial:

Rotite : Final:

130. Prin rostogolire, n cilindrii (de dimensiuni cunoscute) se se vor aranja (se vor
opri n final, aa cum este ilustrat n figura de mai jos). Se cere s se precizeze care este poziia final, i care dintre cilindrii sunt acoperii . Exemplu :

Final:

131. Fiierul Produse.Txt conine denumirea, preul (fr TVA) i cantitatea pentru produsele aflate aflate n evidena unui aprozar. Pentru fiecare produs se dau aceste trei informaii separate prin oricte spaii, aa cum se poate vedea n exemplul urmtor: a) Avnd aceste informaii s se creeze fiierul Produse.Dat cu articole de forma:
Denumire
produs

Pre
(fara TVA)

TVA

Pre de vnzare
(cu TVA)
6000000 5000000 4000000 3000000 2000000 1000000

Cantitate
(Kg.)

Valoare

unde cmpurile Pre (cu TVA) i Valoare se vor determina aplicnd un procent TVA (19%). b) S se tipreasc urmtoarele: lista tuturor produselor n ordinea preurilor, suma valorilor produselor cu preul de vnzare (pre cu TVA) de peste 10.000 lei; histograma valorilor, ca n exemplul alturat:

Conopida

Morcovi

Cartofi

Ridichi

Rosii

25.05.13

Ciuperci

Ceapa

Varza

-38-

Probleme

Algoritmic

132. Fiierul Act_Even.Txt conine pe fiecare rnd informaiile urmtoare:

[data] [ora] denumirea_activitii (evenimentului) Se cere s afieze pe ecran urmtoarele: indicatorul orar cu ziua curent din an (vezi exemplul de mai jos din stnga sus!), calendarul pentru luna curent (stnga jos), lista activitilor (evenimentelor) pe luna curent n ordine cronologic (dreapta).
1 Ianuarie 1 Februarie 1 Martie

FebruarieLuni291623Mari3101724M FebruarieLuni291623Mari3101724M
iercuri4111825Joi5121926Vineri61320 iercuri4111825Joi5121926Vineri61320 27Smbt7142128Duminic18152229 27Smbt7142128Duminic18152229

DataOraActivitate / EvenimentSchimbat Eveniment DataOraActivitate / EvenimentSchimbat Eveniment paaportPlata impozitului58:00Examen paaportPlata impozitului58:00Examen Gr. 312 - 7/I88:00Examen Gr. 313 Gr. 312 - 7/I88:00Examen Gr. 313 5/I108:00Examen Gr. 111 5/I108:00Examen Gr. 111 7/I1014:00Predat cataloage13Zi 7/I1014:00Predat cataloage13Zi festiv208:00Ex_Rest. Mate_Info festiv208:00Ex_Rest. Mate_Info 218:00Ex_Rest. Mate, Fizic23ncepe 218:00Ex_Rest. Mate, Fizic23ncepe semenstrul II semenstrul II

Februarie 2004 Februarie 2004

133. Cum se pot mpri identic, k mere la n copii, fr a tia merele n mai mult de p
buci ?

Exemplu : Pentru k=7, n=12, p=10 dm cte dou buci 1/3+1/4 = 7/12 ( 4 (12x1/3) + 3 (12x1/4) = 7 ). Obs.: Se va utiliza TAD Rational (Q)

134. Ce numere se pot forma cu cel mult k cifre distincte pare ale unui numr dat ? Exemplu :
Pentru n = 12672053, k=2 Putem forma 2, 6, 20, 26, 60, 62.

25.05.13

-39-