Clasa XC

Laborator- Tablouri unidimensionale

1) Se citesc din fișierul text mulțimi.in elementele a două mulțimi de numere întregi, A- cu n elemente,
B cu m elemente distincte și ordonate crescător. Se cere să scrie un program care realizează
următoarele operații :
(1) Reuniunea
(2) Intersecția
(3) Diferența A-B
(4) Diferența B-A
Se vor utiliza următoarele subprograme:
 void citește_vector(int v[ ], int &lg) care citește numărul de elemente și elementele unui
vector din fișier text
 void afisare_vector(int v[ ], int lg) care afișează numărul de elemente și elementele unui
vector în fișier text
 void reuniune(int a[ ], int n, int b[ ], int m, int c[ ], int &k) care realizează reuniunea celor
două mulțimi date, utilizând algoritmul de interclasare
 void intersecție(int a[ ], int n, int b[ ], int m, int c[ ], int &k) care realizează intersecția celor
două mulțimi date
 int caută(int v[ ], int lg, int x) care verifică dacă elementul x se găsește în vectorul v, utilizând
algoritmul de căutare binară(funcția va returna valoarea 1, dacă elementul x se află în
vector sau valoarea 0 în caz contrar)
 void diferentaA_B(int a[ ], int n, int b[ ], int m, int c[ ], int &k) care realizează diferența dintre
mulțimea A și mulțimea B
 void diferentaB_A(int a[ ], int n, int b[ ], int m, int c[ ], int &k) care realizează diferența dintre
mulțimea A și mulțimea B
(se vor afișa rezultatele în fișierul text multimi.out după realizarea fiecărei operații.)

2) Se vor scrie în C++ programele pentru următoarele probleme de pe site-ul pbinfo.ro:

#40
#802
#899
#900
#901
#1510
și se vor verifica corectitudinea funcțiilor scrise pe site-ul pbinfo.ro. Datele de intrare vor fi citite din
fișiere text.
Atenție!: Vectorii vor fi indexați de la 0

Temă:
#1827, #33, #34, #35, #38