Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Множини та операції над ними.
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут прикладної математики та фундаментальних наук
Факультет:
Не вказано
Кафедра:
Кафедра прикладної математики
Інформація про роботу
Рік:
2007
Тип роботи:
Лабораторна робота
Предмет:
Дискретна математика
Група:
ПМ-22
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти та науки України
Національний університет “Львівська політехніка”
Інститут прикладної математики
і фундаментальних наук
Кафедра прикладної математики
Лабораторна робота № 1
Множини та операції над ними
Виконав: студент групи ПМ-22
Львів 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;};
}
}
}
Результат виконання:
Висновок: На лабораторній роботі я навчився реалізовувати операції над множинами (порівняння) за допомогою комп’ютера.
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора