Задача

Задача Побудова скінченних множин

Работа добавлена на сайт bukvasha.net: 2015-10-29

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 20.2.2025


Міністерство освіти і науки України

Полтавський національний технічний університет

імені Юрія Кондратюка

Факультет інформаційних та телекомунікаційних технологій і систем

Кафедра комп’ютерних та інформаційних технологій і систем

Розрахунково-графічна робота

з дисциплін "Основи дискретної математики"

та "Основи програмування та алгоритмічні мови"

Виконав:

Студент групи 101-ТН

Селін Ігор

Керівник:

д.т.н. Ляхов Олександр Логвинович

Полтава 2010

Постановка задачі

УМОВА ЗАДАЧІ:

Дано скінчені множини А, В, С. Побудувати множини , , , , ,

Множина - це деяка визначена сукупність елементів чи об’єктів.

Списковий спосіб подання множини - перелік усіх елементів у фігурних дужках.

Прямим (або декартовим) добутком множини А і Б називають множину всіх упорядкованих пар елементів (а, б), з яких перший належить множині А, а другий - множині Б.

Скінченна множина - множина, кількість елементів якої скінченна, тобто існує натуральне числоk, що є числом елементів цієї множини.

Розв’язання задачі.

Маємо три множини - A,B,C. Кожна з них містить по 5 елементів. Для наглядного представлення покажемо приклад декартового добутку, в якому взято три двохелементні множини з випадковими елементами:

A={0,1}

B={1,1}

C={0,0}

AxBxC={a1,b1,c1},{a2,b1,c1},{a1,b1,c2},{a1,b2,c1},{a1,b2,c2},{a2,b2,c2}=

={0,1,0},{1,1,0},{0,1,0},{0,1,0},{0,1,0}{1,1,0}

Алгоритм задачі.

Для винання цієї задачі, ми взяли вхідні дані, що являють собою три множини по 5 елементів.

Так як декартовий добуток являє собою пари елементів із кожної множини, на потрібно перерахувати ці пари. В нашому випадку трійки значень. Для цьго використаємо 3 цикли, кожен яких буде перелічувати множину. Комбінації множин я змінив до вказаних в умові. За один прохід кожного цикла виводиться 1 добуток з кожної заданої комбінації.

Реалізація програми

#include <iostream>

using namespace std;

int a [10] ={1,1,1,0,0};

int b [10] ={0,0,1,0,1};

int c [10] ={1,0,1,1,0};

int abc [10] [6] ;

int main ()

{

cout<<" AxBxC "<<"| CxBxA "<<"| CxAxB "<<"| CxCxB "<<"| AxBxA "<<"| CxBxC "<< endl;

for (int x=0; x<5; x++)

for (int y=0; y<5; y++)

for (int z=0; z<5; z++)

{

cout<<"{"<<a [x] <<","<<b [y] <<","<<c [z] <<"}";

cout<<"| {"<<c [x] <<","<<b [y] <<","<<a [z] <<"}";

cout<<"| {"<<c [x] <<","<<a [y] <<","<<b [z] <<"}";

cout<<"| {"<<c [x] <<","<<c [y] <<","<<b [z] <<"}";

cout<<"| {"<<a [x] <<","<<b [y] <<","<<a [z] <<"}";

cout<<"| {"<<c [x] <<","<<b [y] <<","<<c [z] <<"}"<<endl;

}

cout<<endl;

cin. get ();

cin. get ();

return 0;

}

Початкові дані:

A={1,1,1,0,0}

B={0,0,1,0,1}

C={1,0,1,1,0}

Демонстрація програми:


1. Реферат на тему История Азербайджана
2. Реферат на тему Методи творчої діяльності на уроках трудового навчання
3. Контрольная работа Дорожно-транспортное происшествие и специфические экспертизы
4. Реферат на тему George Balanchine Essay Research Paper Rachel Hannon
5. Реферат Хромоникелевые стали Х18Н9
6. Реферат на тему Babylon Fall In Bible And History Essay
7. Реферат на тему Связь педагогики с наукой и искусством
8. Реферат Брик история появления и современные реалии
9. Задача Параметрическое моделирование систем
10. Контрольная работа Математик МФ Кравчук