Міністерство освіти та науки України Національний університет “Львівська політехніка” Інститут прикладної математики і фундаментальних наук Кафедра прикладної математики Лабораторна робота № 1 Множини та операції над ними Львів 2007 Умова задачі: 3.Скласти процедуру перевірки еквівалентності двох множин. Передбачити варіант: б) елементи множини не впорядковані в лексикографічному порядку. Текст програми: #include <conio.h> #include <iostream.h> void vvid(); //Ввід масивів-множин void sort(int *a, int n); //Сортування void perevirka(); //Перевірка на еквівалентність const w=25; // max vymirnist masyvu int a[w], b[w]; // masyvy-mnogyny int m,n; // vymirnist masyvu a i b void main(void) { clrscr(); vvid(); perevirka(); getch(); } void vvid() { cout << "Vvedit kilkist elementiv mnogyny A:\n"; cin >> m; cout << "Vvedit mnogynu A (elementy ye cyframy)\n"; for(int i=0;i<m;i++) //Ввід масиву А { cin >> a[i]; } cout << "Vvedit kilkist elementiv mnogyny B\n"; cin >> n; cout << "Vvedit mnogynu B (elementy ye cyframy)\n"; for(i=0;i<n;i++) //Ввід масиву В { cin >> b[i]; } } void perevirka() //Множини еквівалентні якщо вони рівні за { //потужністю і елементи співпадають if (m!=n) {cout << "Mnogyny ne ekvivalentni (rizna kilkist elementiv)" ;return;} if (m==n) { sort(a,m); sort(b,n); for(int i=0; i<n; i++) { if (a[i]!=b[i]) {cout << "Mnogyny ne ekvivalentni (elementy rizni)";return;}; } {cout << "Mnogyny A i B ekvivalentni"; }; } } void sort(int *a, int m) //Впорядкування множин { int dop; //dopomignyy element for (int i=0; i<m; i++) { for( int j=i+1; j<m; j++) { if (a[i]>a[j]) {dop=a[i];a[i]=a[j];a[j]=dop;}; } } } Результат виконання:
Висновок: На лабораторній роботі я навчився реалізовувати операції над множинами (порівняння) за допомогою комп’ютера.