Anexa2.

De elaborat algoritmul i de scris programul cu pointeri (declarri i parcurgeri), analiznd rezultatele

1. Scriei un program cu pointeri (declarri i parcurgeri) care genereaz o mie de seturi de cinci numere a leratoare
cuprinse ntre 1 i 40, n final afind frecvena cu care a fost generat fiecare numr.
2. Scriei un program cu pointeri (declarri i parcurgeri) care sumeaz numerele negative i
pozitive dintr-un tablou.
3. Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz cel mai mare divizor comun
dintr-un ir de numere date.
4. Scriei un program cu pointeri (declarri i parcurgeri) care compar valorile a dou tablouri date.
5. Scriei un program cu pointeri (declarri i parcurgeri) care efectueaz urmtoarele operaii dac n
prima ptrime a unui ir de caractere sunt mai puin de 10 simboluri i n ultima ptrime a setului de
caractere nu sunt simboluri din segmentul [a...z]. Totodat s se calculeze numrul de
simboluri numerice din treimea de mijloc al setului de caractere date.
6. Scriei un program cu pointeri (declarri i parcurgeri) care afieaz numrul elementelor pare i
impare dintr-un tablou.
7. Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz numrul de elemente al unui
tablou bidimensional care sunt mai mici ca valoarea medie aritmetic a tuturor elementelor acestui
tablou bidimensional.
8. Scriei un program cu pointeri (declarri i parcurgeri) care efectueaz nmulirea cifrelor unui
numr dat.
9. Scriei un program cu pointeri (declarri i parcurgeri) care tiprete toate cuvintele diferite de
ultimul cuvnt dintr-un ir. Cuvintele din ir sunt separate prin virgul, iar.dup ultimul cuvnt se
pune punct..
10. Scriei un program cu pointeri (declarri i parcurgeri) care nlocuiesc numerele din baza 10 din
consecutivitatea dat cu cele din baza 2.
11. Scriei un program cu pointeri (declarri i parcurgeri) care determin un numr obinuit din
inversul cifrelor numrului dat.
12. Scriei un program cu pointeri (declarri i parcurgeri) care tiprete toate cuvintele de lungime
minimal dintr-un ir. Cuvintele din ir sunt separate prin virgul, iar.dup ultimul cuvnt se pune
punct..
13. S se scrie programul cu pointeri (declarri i parcurgeri) care ar efectua urmtoarele operaii: Se
creeaz o list dintr-un ir de numere ntregi, care se termin cu zero.Din list se terg mai nti
elementele nenule, apoi numerele pare.
14. Scriei un program cu pointeri (declarri i parcurgeri) care din dou tablouri bidimensionale se
selecteaz n unul nou mai nti numerele divizibile la 5 i 7, apoi numerele pozitive pare.
15. Scriei un program cu pointeri (declarri i parcurgeri) care determin numrul de ordine a
numrului maximal dintr-o consecutivitate de numere aleatoare. Cantitatea de numere aleatoare ale
consecutivitii este aleatoare (N = 1,,50). Valorile numerelor aleatoare ale consecutivitii sunt
din intervalul 0 1000.
16. Scriei un program cu pointeri (declarri i parcurgeri) care din dou tablouri bidimensionale se
selecteaz n unul nou mai nti numerele negative, zerourile, apoi numerele pozitive.
17. Scriei un program cu pointeri (declarri i parcurgeri) care atribuie unui tablou bidimensional elementele
altui tablou bidimensional n ordine invers.
18. Scriei un program cu pointeri (declarri i parcurgeri) care determin dac consecutivitatea din 50
de numere aleatoare formeaz o consecutivitate cresctoare sau descresctoare. n caz contrar se
indic mesajul Consecutivitatea dat nu este nici cresctoare nici descresctoare.
19. Scriei un program cu pointeri (declarri i parcurgeri) care din dou tablou bidimensionale ordonate
descresctor se unesc n unul n care se pstreaz ordinea descresctoare de sortare.
20. . Scriei un program cu pointeri (declarri i parcurgeri)care sorteaz lexicografic cuvintele dintr-un
text. Pentru fiecare element sortat se indic numrul de repetri ale cuvntului n textul dat.
21. Scriei un program cu pointeri (declarri i parcurgeri) cu pointeri (declarri i parcurgeri) care
calculeaz suma cifrelor pentru fiecare numr din consecutivitatea de 50 de numere aleatoare.
22. Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz suma nmulirii numerelor
vecine dintr-un tablou bidimensional dat.
23. Scriei un program cu pointeri (declarri i parcurgeri) care va tipri n ordine invers
subconsecutivitatea de numere dintre valoarea minim i maxim ale unei consecutiviti de numere
citit dintr-un tablou bidimensional.
24. Scriei un program cu pointeri (declarri i parcurgeri) care formeaz un tablou bidimensional nou
din cel dat dup urmtoarea legitate: elementele tabloului bidimensionalului nou se obine din
inversul cifrelor numrului din tablou bidimensionalul dat.
25. Scriei un program cu pointeri (declarri i parcurgeri) care dintr-un text evideniaz cuvintele de
lungime maximal. Cuvintele din text se separ prin blanc. Dup ultimul cuvnt se pune punct.
26. Scriei un program cu pointeri (declarri i parcurgeri) care s se tipreasc toate tripletele (i,j,k) de
numere naturale care verific condiiile
i2 + j2 = k2

1<i<j<kn
27. Scriei un program cu pointeri (declarri i parcurgeri) care s verifice dac numrul n este
perfect. (Un numr n este perfect dac este egal cu suma divizorilor lui diferii de n; exemplu:
6=1+2+3).
28. Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz, avnd dou numere ntregi x
i y sunt "prietene" dac suma divizorilor numrului x este egal cu suma divizorilor numrului y. S
se gseasc numerele "prietene" din intervalul [a,b].
29. Scriei un program cu pointeri (declarri i parcurgeri) care s se calculeze i s se tipreasc primii
n termeni din irul Fibonacci, ir definit de relaia de recuren
t i + 1 = t i + t i - 1 1, i=1,2,...; avnd t 0 = t 1 = 1 2.
30. Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz avnd funcia lui Euler : N
N, unde (n) este numrul numerelor relativ prime cu n i mai mici ca n. S se tipreasc valorile
(k), k=1,2,...,m, pentru mN dat.
31. Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz anumite numere prime i
pstreaz proprietatea de a rmne prime pentru toate permutrile cifrelor lor. Ex. 13 i 31; 131,113
i 311, etc.). S se scrie un algoritm care determin numerele prime "permutabile", mai mici dect un
numr m dat.
32. Scriei un program cu pointeri (declarri i parcurgeri) care s stabileasc cea mai mare dintre
fraciile a/b i c/d. Fiind date numerele a,b,c,d Z,
33. Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz, fiind date n i k .
n k 1 1

k= 1
C
n
(1 +
2
+ ...+ )
k
34. Scriei un program cu pointeri (declarri i parcurgeri) pentru determinarea numerelor impare
succesive a cror sum este egal cu n3, pentru n=1,...,20. (Ex. 1 3 = 1 , 2 3 = 3 + 5 , 3 3 = 7 + 9 + 1 1 3, etc).
35. Scriei un program cu pointeri (declarri i parcurgeri) pentru: Un mobil efectueaz o micare oscilatorie
armonic. tiind c pentru elongaiile x1=2 cm i x2=3 cm, mobilul are vitezele v1=5m/s i respectiv v2=4m/s, s se calculeze
amplitudinea i perioada micrii oscilatorii a mobilului.
Indicaie. Se tie c PI=3.14 i se ine seama c amplitudinea, respectiv perioada micrii oscilatorie a mobilului sunt
date de

x 12 v 22 - x 22 v 12 x 12 - x 22
A = ; T = 2PI 2
v 22 - v 12 v 2 - v 12
36 Scriei un program cu pointeri (declarri i parcurgeri) pentru:S se genereze toate numerele prime
mai mici dect numrul natural n dat.
37 Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz: Se d numrul natural n > 1.
S se tipreasc triunghiul lui Pascal, avnd n linia m toate combinrile C(m,k) de m obiecte luate cte
k, k=0,m, pentru m=1,2,...,n. Se va folosi relaia de recuren:
C(m,k) = C(m-1,k)+C(m-1,k-1)
deci elementele liniei m se calculeaz din elementele liniei m-1 (precedente).
38 Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz:Se dau n i numerele reale
x i , y i 4, i=1,2,...,n. S se calculeze

( x 1 + x 2 + . . .+ x i ) / i , d a c a x i < y i ,

zi = 0, daca xi = yi,
m a x { | y | , . . . ,| y | } , d a c a > y ,
i n xi i

pentru i=1,2,...,n.

39 Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz:

s1 = ( y 1 + y 2 + ... + y n ),
s 2 = ( y 1 * x 1 + y 2 * x 2 + . . .+ y n * x n ) / s 1 ,
s 3 = ( y 1 * x 1 * x 1 + y 2 * x 2 * x 2 + . . .+ y n * x n * x n ) / s 1 ,
i m = cardinalul mulimii { x i | 3 ( s 3 - s 2 * s 2 ) > | x i - s 2 | }

40 Scriei un program cu pointeri (declarri i parcurgeri) care calculeaz numarul maxim de divizori ai
unui numar natural de n cifre ( n<=5 sau n<=10). Se va completa programul cu afisarea celui mai mare
(celui mai mic) numar cu numar maxim de divizori.