vector i
TRANSCRIPT
-
Tablouri unidimensionale Exerciii i probleme propuse
-
PROBLEME - TABLOURI UNIDIMENSIONALE
INFORMATIC clasa a X-a
Cuprins
I. Vectori creare, parcurgere, afiare, maxim i minim, contorizare .............................. 3
II. Algoritmi vectori inserare, tergere, cutare, vectorul frecvenelor ........................ 5
III. Exerciii diverse ...................................................................................................................... 6
-
PROBLEME - TABLOURI UNIDIMENSIONALE
INFORMATIC clasa a X-a
I. Vectori creare, parcurgere, afiare, maxim i minim, contorizare
1. S se citeasc de la tastatur un vector v cu n elemente, n citit tot de la tastatur.
2. S se afieze elementele vectorului.
3. S se afieze elementele vectorului, pornind de la ultimul element ctre primul.
4. S se afieze elementele din prima jumtate a vectorului.
5. S se afieze elementele de pe poziii pare.
6. S se afieze elementele pare.
7. S se afieze elementele pare de pe poziii impare.
8. Se citesc 4 numere de maxim 9 cifre. S se afieze pe vertical, specificndu-se i poziia pe care o ocup n ir. Exemplu:
Date de intrare: 5 3 7 6
Date de ieire:
5 pozitia 1 3 pozitia 2 7 pozitia 3 6 pozitia 4
9. Se d un ir de 10 numere naturale. S se afieze pe dou rnduri, pe primul rnd cele pare i pe al doilea cele impare. Exemplu: Date de intrare 4 3 2 5 6 8 9 0 1 5
Date de ieire
4 2 6 8 0
3 5 9 1 5
10. Se introduc 11 litere, s se afieze n ordinea invers introducerii. Exemplu: Date de intrare a b r a c a d a b r a Date de ieire a r b a d a c a r b a.
11. Introducei n numere ntr-un vector i un numr d. Afiai acele numere din irul dat care sunt divizibile cu d. Exemplu: date de intrare n=5 numere: 5 7 10 23 15 d=5 Date de ieire 5 10 15.
12. S se afieze elementele unui vector pn la prima valoare nul. Dac nu exist niciun 0, se vor afia toate numerele i mesajul Nici un element nul. Exemplu: Date de intrare: numar elemente=6, numere 3 6 8 0 2 3 Date de ieire 3 6 8.
-
PROBLEME - TABLOURI UNIDIMENSIONALE
INFORMATIC clasa a X-a
13. Scriei un program care citete de la tastatur elementele unui tablou unidimensional cu
exact 10 numere naturale, mai mici dect 1000, determin i afieaz pe ecran, separate
prin cte un spaiu, numrul de elemente din ir care sunt multipli ai numrului 13 i, n
continuare, poziiile pe care acestea se gsesc n ir. Elementele tabloului sunt
numerotate de la 1 la 10. Exemplu: dac irul citit este 2, 6, 26, 14, 130, 11, 8, 23, 39, 52,
se vor afia numerele 4 i 3 5 9 10.
14. S se afieze suma valorilor pozitive i suma valorilor negative din n numere date. Exemplu: Date de intrare n=6 numere 6 9 -8 7 5 3 Date de ieire: S poz= 22 S neg=-16.
15. S se calculeze produsul elementelor.
16. Din n numere ntregi introduse n calculator doar unul este nul i nu este primul sau ultimul. Afiai suma numerelor din faa acestui 0 i suma celor de dup el. Exemplu: Date de intrare n=5 numere 4 5 1 0 7 Date de ieire s1=10 s2=7.
17. S se calculeze media aritmetic a elementelor pare.
18. Se introduc dou iruri de numere cu acelai numr de elemente. S se verifice dac valorile lor, n ordinea dat, sunt proporionale. Exemplu: Date de intrare: n=3 sir1: 1 2 3 sir2: 3 6 9 Date de ieire: Da.
19. S se afle maximul i minimul elementelor.
20. S se afieze toate poziiile unde se gsete maximul. Vezi soluia propus.
21. S se afieze prima poziie unde se gsete maximul.
22. S se afieze ultima poziie unde se gsete maximul.
23. S se afieze primele 3 poziii unde se gsete maximul.
24. S se afieze a doua poziie unde se gsete maximul.
25. S se afle maximul i minimul elementelor pare/impare.
26. S se afieze cte elemente din vector sunt pare i cte impare.
27. S se afieze cte elemente din vector sunt pozitive i cte negative.
28. S se calculeze cte elemente prime sunt n vector.
29. Se introduc n numere ntregi. S se construiasc un vector v care memoreaz cifra de control a fiecrui numr citit.
30. Scriei un program care citete de la tastatur elementele unui tablou unidimensional v cu n numere naturale distincte, mai mici dect 1000 i interschimb cel mai mic element par i cel mai mare element impar din tablou. Dac tabloul nu conine niciun element par sau niciun element impar, el va rmne neschimbat. Exemplu: pentru n=6 i pentru v avnd valorile (2,3,17,6,1,24), tabloul va avea urmtoarea form: (17,3,2,6,1,24). Vezi soluia propus.
-
PROBLEME - TABLOURI UNIDIMENSIONALE
INFORMATIC clasa a X-a
II. Algoritmi vectori inserare, tergere, cutare, vectorul frecvenelor
1. S se afieze diferenele dintre elementele alturate.
2. S se tearg elementul de pe poziia k din vector.
3. S se insereze un element n vector pe poziia k.
4. S se mute ultimul element pe prima poziie n faa celorlalte.
5. S se introduc un numr citit de la tastatur n poziia corect ntr-un vector ordonat
cresctor. Vezi soluia propus.
6. Se d un numr, s se pstreze ntr-un vector de cte ori apare fiecare cifr.
7. S se afieze cel mai mare numr format din cifrele numrului luate o singur dat.
8. S se afieze cel mai mare numr format din cifrele numrului luate de cte ori apar.
9. S se afieze cel mai mic numr format din cifrele numrului luate o singur dat.
10. S se afieze cel mai mic numr format din cifrele numrului luate de cte ori apar.
11. S se spun dac se poate forma un palindrom din cifrele numrului i, dac da, s se
afieze acesta.
12. Se citete de la tastatur un numr x.
S se afieze un mesaj dac x exist sau nu n vector.
S se afieze dac x exist sau nu n vector i, dac da, de cte ori i pe ce poziii.
13. S se determine dac elementele alturate dintr-un vector sunt diferite.
14. S se determine dac toate elementele unui vector sunt diferite.
15. S se determine dac elementele unui vector sunt ordonate strict cresctor.
16. Definim operaia de compactare a unui tablou ca fiind eliminarea zerourilor. Dac ntlnim un element nul toate elementele situate la dreapta sa vor veni cu o poziie mai in fa, n locul su. Se d un tablou cu n elemente intregi. Compactai-l. Exemplu: Date de intrare: n=4 numere: 9 0 0 5 Date de ieire: 9 5.
17. S se nlocuiasc fiecare element dintr-un ir numeric cu media aritmetic a celorlalte n-1 elemente ale sale.Exemplu: Date de intrare: n=3 numere 1 2 3 Date de ieire: 2.5 2 1.5
18. Scriei un program care citete de la tastatur elementele unui tablou unidimensional v cu n numere naturale i afieaz pe ecran numrul cu cele mai multe apariii n tablou. Exemplu: dac n=10 iar irul este format din elementele (24, 2, 24, 94, 1, 3, 94, 24, 31, 2), atunci se va afisa 24 3.
-
PROBLEME - TABLOURI UNIDIMENSIONALE
INFORMATIC clasa a X-a
III. Exerciii diverse 1. S se inverseze primul element cu ultimul, al doilea cu penultimul .a.m.d.
2. S se elimine duplicatele (elementele egale alturate).
3. Se citete de la tastatur un numr, s se stocheze cifrele numrului ntr-un vector.
4. S se stocheze n alt vector elementele pare.
5. S se stocheze n alt vector elementele prime.
6. S se stocheze elementele n alt vector, fr a se repeta.
7. S se afieze de cte ori se repet fiecare element. Vezi soluia propus.
8. S se stocheze elementele pare i urmtorul al acestuia.
9. S se afieze elementele din vector care apar o singur dat.
10. S se afieze elementele din vector care apar de dou ori.
11. S se afieze cele mai mari dou valori.
12. S se afieze cea mai mare valoare care se repet.
13. S se determine i s se afieze primul numr par din vector.
14. S se determine i s se afieze ultimul numr par din vector.
15. S se aranjeze elementele unui vector astfel nct elementele pare s fie la inceput, iar
cele impare la final.
16. S se aranjeze elementele unui vector astfel nct zerourile s fie la final.
17. S se aranjeze elementele unui vector astfel nct elementele pozitive s fie la inceput,
iar cele negative la final.
18. S se afieze o singur dat toate numerele din 2 vectori (reuniunea).
19. S se afieze o singur dat numere comune din 2 vectori (intersecia).
20. S se afieze o singur dat numerele care exist n primul vector i nu exist n al doilea
(a-b).
21. Se introduc n numere de cte una sau dou cifre. S se afieze aceste numere n ordinea cresctoare a primei lor cifre. Exemplu: pentru n=5 i numerele 34 2 5 62 25 se va afia 2 25 34 5
62 sau 25 2 34 5 62.