vector i

6

Click here to load reader

Upload: mary-gligor

Post on 19-Oct-2015

22 views

Category:

Documents


0 download

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.