Subiecte pentru lucrare de laborator

la tema: Tipul mulţime, 2018

LUCRAREA DE LABORATOR №
Tema: Tipul mulţime
1. Să se scrie un program care formează două mulţimi A şi B cu numere, citite de la
tastatură, din intervalul [10..99] (numărul de elemente pentru fiecare mulţime, de
asemenea, se citeşte de la tastatură) şi determină relaţia dintre aceste mulţimi (A = B,
A <> B, A <= B, A >= B).
2. Se consideră şirul de caractere S format din litere mici ale alfabetului latin. Să se scrie un
program care, folosind tipul mulţime, determină numărul de vocale distincte din acest şir şi
afişează vocalele în ordine alfabetică inversă.
3. Se consideră şirul de caractere S format din litere majuscule ale alfabetului latin. Să se
scrie un program care, folosind tipul mulţime, determină numărul de consoane distincte
din acest şir şi afişează consoanele în ordine alfabetică.
4. Scrieţi un program care, folosind tipul mulţime, verifică dacă numele unei persoane este
introdus corect, considerând că numele este un şir de caractere ce nu conţine cifre.
5. Se consideră şirul de caractere S format din litere mici ale alfabetului latin. Să se scrie un
program care, folosind tipul mulţime, determină dacă şirul conţine mai multe vocale
distincte decât consoane distincte.
6. Se consideră 2 şiruri de caractere S1 şi S2. Să se compună un program care, folosind tipul
mulţime, va verifica dacă aceste şiruri au caractere distincte. De exemplu, şirurile
‘program’ ‘ordin’ au caractere distincte, iar şirurile ‘post’ şi ‘stop’ au aceleaşi caractere.
7. Se consideră tabloul liniar A[1..n] cu elemente de tip string. Să se compună un program
care, folosind tipul mulţime, va afişa pe ecran cifrele zecimale distincte ce apar cel puţin în
unul din elementele tabloului A.
8. Se consideră tabloul liniar A[1..n] cu elemente de tip string. Să se compună un program
care va afişa pe ecran cifrele zecimale distincte ce apar în toate elementele tabloului A.
9. Se consideră tabloul liniar A[1..n] cu elemente de tip string. Să se compună un program
care, folosind tipul mulţime, va afişa pe ecran literele distincte ce apar în A[1] dar lipsesc în
toate celelalte elemente ale tabloului A.
10. De la tastatură se introduc numere întregi pozitive din două cifre. Introducerea va lua
sfârşit la tastarea numărului zero. Să se compună un program care, folosind tipul mulţime,
extrage în ordine crescătoare numerele ce apar în şirul de intrare doar o singură dată şi
numărul acestora.
Exemplu: Intrare: 13 11 85 11 13 11 74 0 Ieşire: o singură dată apar 2 numere: [74, 85]
11. De la tastatură se introduc numere întregi pozitive, mai mici ca 255, până la introducerea
numărului zero. Să se compună un program care, folosind tipul mulţime, extrage în
ordine descrescătoare numerele din două cifre distincte
Exemplu: Intrare: 1 13 85 13 11 2 74 0 Ieşire: [85, 74, 13, 11]
12. Se consideră tablourile A[1..n] şi B[1..m] formate din numere naturale din două cifre,
unde n + m <=200. Să se compună un program care, folosind tipul mulţime, va afişa pe
ecran în ordine crescătoare mulţimea elementelor distincte din ambele tablouri.
De exemplu, pentru A :13 75 12 13 şi B :17 85 12 13
să se obţină: 12 13 17 75 85
13. Se consideră numărul natural N format din cel mult 9 cifre. Să se scrie un program care,
folosind tipul mulţime, formează cel mai mare număr din cifrele distincte ale lui N.
Exemplu: Intrare: N = 31184574 Ieşire: 875431

14. Se consideră 2 şiruri de caractere S1 şi S2. Să se scrie un program care, folosind tipul
mulţime, va afişa pe ecran:
a) în prima linie caracterele distincte ce se conţin cel puţin în unul din aceste şiruri;
 b) în a doua linie caractere distincte ce sunt prezente în ambele şiruri considerate.

15. Se consideră 2 şiruri de caractere S1 şi S2. Să se compună un program care, folosind tipul
mulţime, va afişa pe ecran:
a) în prima linie –cifrele zecimale distincte ce se conţin în ambele şiruri;
b) în a doua linie –caractere distincte ce sunt prezente în S1 dar nu se conţin în S2.
16. Se consideră 2 şiruri de caractere S1 şi S2. Să se compună un program care, folosind tipul
mulţime, va afişa pe ecran:
a) în prima linie –literele latine mici distincte ce se conţin în S2 dar nu sunt prezente în S1;
b) în a doua linie –literele mari latine distincte ce nu se conţin nici în unul din şirurile date.
17. Se consideră n mulţimi de numere naturale mai mici sau egale cu 255. Să se compună un
program care, folosind tipul mulţime, va preciza dacă aceste mulţimi sunt disjuncte sau nu
două câte două.(Două mulţimi sunt disjuncte dacă nu au elemente comune).
18. Se consideră tabloul liniar A[1..n] cu elemente de tip byte. Să se compună un program
care, folosind tipul mulţime, va afişa pe ecran:
a) numerele mai mici ca 20 ce nu se conţin în tabloul A;
b) numerele naturale distincte mai mici ca 20 întâlnite în tabloul A şi numărul acestora.
19. Se consideră cuvântul X, format din litere majuscule ale alfabetului latin. Să se compună
un program care, folosind tipul mulţime, determină literele ce apar o singură dată şi
literele ce apar de mai multe ori în cuvântul dat.
20. Se consideră cuvântul X format din litere mici ale alfabetului latin. Să se compună un
program care determină literele distincte din cuvânt şi literele ce nu se conţin în cuvânt.
21. Se consideră cuvântul X format din litere mici ale alfabetului latin. Să se compună un
program care, folosind tipul mulţime, afişează în ordine alfabetică vocalele distincte, apoi
consoanele distincte. De exemplu, pentru cuvântul ‘matematica’ se va afişa ‘aeicmt’.
22. Se consideră o propoziţie formată din cuvinte separate prin cel puţin un spaţiu. Să se
compună un program care, folosind tipul mulţime, determină literele distincte din fiecare
cuvânt.
23. Să se compună un program care, folosind tipul mulţime, atribuie variabilei X mulţimea
tuturor numerelor prime din intervalul 10..30, iar variabilei Y-mulţimea celorlalte numere
din acest interval.
24. Se consideră numărul natural n(<=35). Să se compună un program care, folosind tipul
mulţime, va genera mulţimea A ce constituie toate numerele naturale de forma 7x+1 (x≤n)
care se divid prin 5, şi mulţimea B ce reprezintă toate numerele de tipul byte care se divid
prin 3. Să se afişeze elementele intersecţiei lui A cu B.
25. Se consideră numărul natural n(<=31). Să se compună un program care, folosind tipul
mulţime, va genera mulţimea A ce constituie toate numerele naturale de forma 8x+1 (x≤n)
care se divid prin 3, şi mulţimea B ce reprezintă toate numerele prime de tipul byte. Să se
afişeze elementele reuniunii lui A cu B.
26. Să se compună un program care va genera mulţimea A cu valorile calculate după formula
x2 + x + 17 pentru 0  x  14 şi mulţimea B ce reprezintă toate numerele prime de tipul
byte. Să se afişeze pe ecran elementele intersecţiei lui A cu B.
27. Elaboraţi un program care, folosind tipul mulţime, generează toate submulţimile
mulţimii {1,2,3,4}.
28. Elaboraţi un program care, folosind tipul mulţime, generează toate submulţimile
mulţimii {’A’, ’B’, ’C’, ’D’}.

29. Elaboraţi un program care, folosind tipul mulţime, afişează pe ecran toate submulţimile
mulţimii {’a’, ’b’, ’c’, ’d’, ’e’, ’f’, ’g’, ’h’}.
30. Se consideră mulţimea M ={1, 2, 3, …, 20}. Elaboraţi un program care, folosind tipul
mulţime, generează toate submulţimile mulţimii M, cu proprietatea: suma elementelor
fiecărei submulţimi este egală cu S, S ≤40.
2
3