Portofoliu Tablouri Unidimensionale VECTORI
Portofoliu Tablouri Unidimensionale VECTORI
Portofoliu Tablouri Unidimensionale VECTORI
Page | 1
Probleme Tablouri unidimensionale - PORTOFOLIU
17. Se consideră un vector A cu m elemente și două numere reale P,Q. Să se scrie un program care
copiază intr-un vector B toate elementele din A aflate in intervalul (P,Q) in ordinea inversă
apariției lor în vectorul A. Componentele vectorului B vor fi generate direct în această ordine!
Exemplu: Dacă A=(12,-4,9,7,-5,31,-74,515,-33,-8) și P= -10 , Q=9 atunci B=(-8,-5,7,-4).
18. Se citesc elementele unui tablou unidimensional cu n (n<=100) componente, numere întregi din
cel mult 4 cifre fiecare. Să se determine valoarea minimă şi valoarea maximă.
19. Fie un tablou v unidimensional cu n numere întregi (n<=100). Să se înlocuiască toate valorile
egale cu valoarea minimă cu valoarea maximă din tablou.
20. Se citesc elementele unui tablou unidimensional cu n (n<=100) componente, numere întregi din
cel mult 4 cifre fiecare. Să se afişeze valoarea componentei cu număr maxim de divizori. In cazul
în care sunt mai multe astfel de componente se va afişa cea cu valoarea cea mai mică. Exemplu.
pentru a=(10, 49, 35, 25, 6, 3) se afişează 6.
21. Se citesc elementele unui tablou unidimensional cu n (n<=100) componente, numere întregi din
cel mult 4 cifre fiecare. Să se determine valoarea maximă şi de câte ori apare aceasta în tablou.
22. Se citesc elementele unui tablou unidimensional cu n (n<=1OO) componente, numere întregi din
cel mult 4 cifre fiecare. Să se verifice dacă tabloul este ordonat (crescător sau descrescător)
afișându-se un mesaj corespunzător.
23. Se citesc elementele unui tablou unidimensional cu n (n<=100) componente, numere întregi din
cel mult 4 cifre fiecare. Să se determine dacă oricare doua elemente alaturate din tablou au parităţi
diferite. Se va afişa Da sau Nu. Exemplu. pentru n:5 şi V=(3, 6, 1, 18, 13) se afişează Da
24. Se citesc elementele unui tablou v unidimensional cu n (n<=100) componente numere întregi din
cel mult 4 cifre fiecare. Să se determine dacă oricare două elemente alăturate din tablou au semne
diferite. Se va afişa Da sau Nu. Exemplu. pentru n=5 şi V:(3, -6, 1, -8, 13) se afişează Da
25. (*) Se citesc elementele unui tablou v unidimensional cu n (n<=100) componente, numere întregi
din cel mult 4 cifre fiecare. Sa se realizeze următoarele prelucrări:
a. Să se afişeze valorile prime.
b. Să se afişeze numerele prime a căror invers este tot un număr prim.
26. (*) Se citesc elementele a doua tablouri unidimensionale a si b cu m respectiv n (m,n<=100)
componente, numere întregi din cel mult 4 cifre fiecare. Sa se determine câte din elementele
tabloului a sunt strict mai mici decât toate elementele din b.
27. Se citesc elementele unui tablou v unidimensional cu n (n<=100) componente, numere întregi din
cel mult 4 cifre fiecare. Să se numere câte elemente sunt egale media aritmetica vecinilor săi.
28. Să se verifice dacă elementele unui şir de n (n<=100) numere întregi pot forma: a. o progresie
aritmetica b. o progresie geometrică. Dacă şirul este progresie să se afişeze raţia.
29. Să se determine dacă un tablou unidimensional de numere întregi are toate elemente egale. Se va
afişa Da sau Nu.
30. Scrieţi un program care citeşte de la tastatură un număr natural n din intervalul [2,10000] şi apoi n
numere reale şi afişează pe ecran câte dintre cele n numere reale sunt egale cu media aritmetică a
celorlalte n-l numere reale.
31. (*) Scrieţi un program care citeşte de la tastatură un număr natural n din intervalul [2,10000] şi
apoi n numere întregi şi afişează pe ecran “DA” daca toate numerele impare sunt ordonate
Crescător şi cele pare sunt ordonate descrescător, altfel se afişează “NU”. Exemplu. pentru n=10,
şi v=(1,l0, 5, 8, 7, 9, 9, 6, 6, 2) se afişează DA.
32. Scrieţi un program care citeşte de la tastatură două numere întregi a, b cu cel mult patru cifre
fiecare, un număr natural n din intervalul [2,10000] şi apoi n numere întregi cu cel mult 4 cifre şi
afişează pe ecran acele numere care au o valoare inclusă în intervalul [a,b].
33. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere întregi cu cel mult patru
cifre. Să se afişeze perechile de elemente alăturate a căror sumă are cea mai mare valoare.
34. Să se dubleze valorile egale cu valoarea minimă dintr-un tablou unidimensional cu n (n<=100)
numere întregi cu cel mult patru cifre citit de la tastatură.
Exemplu: dacă vectorul v=(3,2,5,6,2,4,2) vom avea ca rezultat vectorul v=(3,4,5,6,4,4,4)
Page | 2
Probleme Tablouri unidimensionale - PORTOFOLIU
35. Se citesc elementele unui tablou unidimensional a cu n (n<=100) numere întregi cu cel mult patru
cifre. Să se genereze tabloul b pentru care fiecare componentă memorează prima cifră a
elementului de pe aceeaşi poziţie din tabloul a.
Exemplu. Dacă a=(345, 61, 8, 900) se generează b=(3, 6, 8, 9).
36. Se citesc elementele unui tablou unidimensional a cu n(n<=100) numere întregi cu cel mult patru
cifre. Să se genereze tabloul b pentru care fiecare componentă memorează cea mai mare cifră a
elementului de pe aceeaşi poziţie din tabloul a.
Exemplu. Dacă a=(3485, 61, 182, 900) se generează b=(8, 6, 8, 9).
37. Se citesc elementele unui tablou unidimensional a cu n (n<=100) numere întregi cu cel mult patru
cifre. Să se genereze tabloul b pentru care fiecare componentă memorează numărul de divizori ai
elementului de pe aceeaşi poziţie din tabloul a.
Exemplu. Dacă a=(10, 49, 13, 12) se generează b=(4, 3, 2, 6).
38. Se citesc elementele unui tablou unidimensional a cu n (n<=100) numere întregi cu cel mult patru
cifre. Să se genereze tabloul b pentru care fiecare componentă memorează numãrul de cifre al
elementului de pe aceeaşi poziţie din tabloul a. Exemplu. Dacă a=(345, 61, 8, 900) se genermnî
b=(3, 2, 1, 3).
B. Inserarea
1. Fie un tablou v unidimensional cu n numere întregi (n<=100). Să se insereze valoarea X pe poziţia
p (p<=n) unde n, v, X şi p se citesc de la tastatură.
2. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere întregi cu cel mult patru
cifre fiecare. Să se insereze între oricare două elemente suma acestora.
3. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere întregi cu cel mult patru
cifre. Să se insereze după fiecare număr impar din tablou dublul acestuia.
4. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere întregi cu cel mult patru
cifre. Să se insereze după fiecare număr par din tablou inversul acestuia.
5. (*) Se citesc elementele unui tablou v unidimensional cu n (n<=100) numere întregi cu cel mult
patru cifre. Să se insereze după fiecare valoare egală cu 0 din tablou valorile 1, 2 şi 3.
Exemplu. Dacã v=(5, 0, 4, 0, 0, 7) se obţine: v=(5, 0, 1, 2, 3, 4, 0, 1, 2, 3, 0, 1,2, 3, 7)
6. (*) Se citesc elementele a două tablouri v, w unidimensionale cu m respectiv n (m,n<=100)
componente numere întregi cu cel mult patru cifre fiecare. Să se insereze Valorile tabloului w
înainte de componenta de indice p din tabloul v.
Exemplu. Dacă V:(3,4,1,5,7), w=(8,9,1O,11), p=4 se obţine: v=(3,4,1,8,9,10,11,5,7).
C. Ştergerea
1. Fie un tablou V unidimensional cu n numere întregi (n<=100). Să se elimine valoarea de pe
poziţia p.
2. Să se elimine valoarea x dintr-un tablou v unidimensional cu n numere intregi (n<=100) care
memorează valori distincte.
3. Să se elimine toate valorile egale cu x dintr-un tablou v unidimensional cu numere întregi
(n<=100).
4. Fie un tablou v unidimensional cu n numere întregi (n<=l00). Să se mute la sfărşitul tabloului
zerourile fără a schimba ordinea elementelor nenule.
5. Fie un tablou v unidimensional cu n numere întregi (n<=100). Sa se elimine valorile pare din
tablou.
6. Fie un tablou v unidimensional cu n numere întregi (n<=100). Sa se elimine valorile din tablou
care nu sunt numere prime.
7. Se citesc elementele unui tablou unidimensional a cu n (n<=100) numere intregi cu cel mult patru
cifre. Să se elimine din componente astfel încât oricare două componente alaturate să aibă Valoare
diferită.
Exemplu. pentru a=(3, 4, 4, 4, 3, 3, 2, 6) se obţine a:(3, 4, 3, 2, 6).
Page | 3
Probleme Tablouri unidimensionale - PORTOFOLIU
8. Se citesc elementele unui tablou unidimensional a cu n (n<=100) numere întregi cu cel mult patru
cifre. Să se elimine din componente astfel încât oricare două componente alãturate să aibă paritate
diferită. Exemplu. pentru a=(3, 4, 6, 4, 3, 3, 2, 6, 1) se obţine a=(3, 4, 3, 2, 1).
9. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere întregi cu cel mult patru
cifre, ordonate crescător. Să se elimine duplicatele din tablou astfel încât fiecare valoare să apară o
singură dată. Exemplu pentru v=(2, 3, 3, 3, 4, 7, 7, 8,10) se obţine: V:(2, 3, 4, 7, 8,10).
D.Ordonarea componentelor
Se citesc elementele unui tablou unidimensional cu n (n<=100) numere întregi cu cel mult patru cifre. Să
se realizeze următoarele prelucrări:
1. Să se ordoneze crescator elementele tabloului.
2. Să se ordoneze crescător elementele de pe poziţii pare şi descrescător elementele de pe poziţii
impare.
3. Să se ordoneze crescător prima jumătate şi descrescător cea de a doua jumătate.
4. Să se ordoneze crescător primele k elemente şi descrescător ultimele n-k elemente.
5. Să se ordoneze crescător elementele tabloului după ultima cifră.
6. Să se ordoneze crescător elementele tabloului după prima cifră.
7. Să se añşeze elementele pare ordonate crescător şi elementele impare ordonate descrescător.
Page | 4
Probleme Tablouri unidimensionale - PORTOFOLIU
2. Se consideră două tablouri unidimensionale a şi b ñecare având numere naturale cu cel mult 4
cifre ñecare, Fiecare dintre tablouri conţine cel mult 100 de valori ordonate strict crescător. Se
cere să se afişeze pe ecran, în ordine crescătoare, numerele divizibile cu 5 care se găsesc doar în
unul din cele două tablouri.
Exemplu: a=(1 2 3 4 7 20 60), iar b=(3 5 7 8 9 10 12 20 24) atunci se vor afişa pe ecran valorile: 5
10 60.
3. Se consideră două tablouri unidimensionale a şi b fiecare având cel mult 100 de numere namrale
cu cel mult 4 cifre ordonate strict crescator. Se cere să se afişeze pe ecran, în ordine crescătoare
numerele care se găsesc doar în unul din cele două tablouri.
Exemplu: a=(1 2 3 4 7 20 24 60), iar b=(1 3 4 7 8 9 10 20 24) atunci se vor afişa pe ecran valorile:
2 8 9 10 60.
4. Se consideră două tablouri unidimensionale a şi b fiecare având cel mult lOO de numere naturale
cu cel mult 4 cifre ordonate strict crescător. Se cere să se afişeze pe ecran, în ordine crescătoare, a
numerelor care se găsesc ambele tablouri.
Exemplu: a=(1 2 3 4 7 20 24 60), iar b=(1 3 4 7 8 9 10 20 24) atunci se vor afişa pe ecran valorile:
1 3 4 7 20 24.
5. Se consideră două tablouri unidimensionale a şi b fiecare având cel mult 100 de numere naturale
cu cel mult 4 cifre ordonate strict crescator. Se cere să se afişeze pe ecran, în ordine crescatoare, a
numerelor prime din cele doua tablouri.
Exemplu: a=(1 2 3 4 7 20 24 60), iar b:(1 3 4 7 8 9 10 20 24) atunci se vor afişa pe ecran valorile:
2 3 3 7 7 9.
G.Operaţii cu mulţimi
1. Se citesc valori întregi până se memoreazã m valori respectiv n valori distincte în tablourile
unidimensionale a şi b care reprezintă două mulţimi.
Să se realizeze următoarele prelucrări:
a. Să se genereze un tablou c care memoreazã intersecţia celor doua mulţimi
b. Să se genereze un tablou d care memoreazã diferenţa celor douã mulţimi (a-b)
c. Să se genereze un tablou r care memorează reuniunea celor doua mulţimi.
Page | 5
Probleme Tablouri unidimensionale - PORTOFOLIU
3. Să se determine câte elemente conţine cea mai lunga secvenţă de numere pare alăturate din tablou.
In cazul in care sunt mai multe secvenţe de lungime maximă se va afişa numărul lor.
4. Să se afişeze pe ecran lungimea maximă a unei secvenţe din tablou cu proprietatea că oricare două
elemente aflate pe poziţii consecutive sunt prime între ele.
Exemplu: dacă tabloul conţine valorile: 16 25 6 12 1O 4 5 se va afişa 3 pentru că cea mai lungă
secvenţa cu proprietatea cerută este 16 25 6.
5. Să se determine cea mai lunga secvenţă palindromică din tablou. (de elemente alăturate)
Exemplu. pentru tabloul V:(3, 4, 7, 9, 2, 9, 7, 5) se afişează valoarea 5.
6. Să se determine secvenţa de elemente alăturate a căror sumă are valoare maximă. Secvenţa se va
afişa pe ecran.
K. Probleme de generare
1. Să se memoreze într-un tablou unidimensional primele n ( n<=200) numere prime.
2. Să se memoreze intr-un tablou unidimensional numerele prime până la n citit care, inversate, sunt
tot prime, unde n este număr natural cu cel mult 8 cifre.
3. Să se memoreze intr-un tablou unidimensional primele n elemente din şirul lui Fibonacci (F[1]=l,
F[2]=1, F[n]=F[n-1]+F[n-2], n>2).
4. (*) Scrieţi programul care citeşte de la tastatură un număr natural n impar şi construieşte în
memorie un tablou unidimensional A=(A1, A2,…, An) cu elementele mulţimii (1 ,2 , . . . ,n) astfel
încât elementele de pe poziţii impare formează şirul Crescător 1,2, . . . , [ (n+1) /2] iar elementele
de pe poziţii pare şirul descrescător n,n-1 , . . . , [ (n+1) /2] +1 .
Exemplu: pentru n=11 se va construi tabloul A =(1, 11, 2, 10, 3, 9, 4, 8, 5, 7, 6).
Page | 6