Множини та операції над ними.. Лабораторна робота з Дискретна математика. Робота № 201088

Множини та операції над ними.

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут прикладної математики та фундаментальних наук

Факультет:

Не вказано

Кафедра:

Кафедра прикладної математики

Інформація про роботу

Рік:

2015

Тип роботи:

Лабораторна робота

Предмет:

Дискретна математика

Група:

ПМ-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;}; } } } Результат виконання: Висновок: На лабораторній роботі я навчився реалізовувати операції над множинами (порівняння) за допомогою комп’ютера.

Лабораторна робота Дискретна математика

2015

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись