Міністерство освіти і науки України
Полтавський національний технічний університет
імені Юрія Кондратюка
Факультет інформаційних та телекомунікаційних технологій і систем
Кафедра комп’ютерних та інформаційних технологій і систем
Розрахунково-графічна робота
з дисциплін "Основи дискретної математики"
та "Основи програмування та алгоритмічні мови"
Виконав:
Студент групи
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}
Демонстрація програми:
Другие работы по теме:
Комплексний аналіз часових рядів
ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ» МІНІСТЕРСТВА ОСВІТИ І НАУКИ УКРАЇНИ Лабораторна робота № 6 Тема : «Комплексний аналіз часових рядів»
Якості лінійного ланцюга
Курсова робота на тему: "Дослідження якостей лінійного ланцюга" ЗМІСТ Завдання до курсової роботи Нормування параметрів ланцюга Аналіз ланцюга в тимчасовій області методом змінних станів при постійних впливах
Алгебра 10 класс Нелин академ
Є. П. Нелін АЛГЕБРА І ПОЧАТКИ АНАЛІЗУ Підручник для загальноосвітніх навчальних закладів Академічний рівень Харків «Гімназія» 2010 УДК 373:[512+517] ББК 22.12я721+2.161я721 H58
Алгебра 10 класс Мерзляк профиль
А. Г. Мерзляк Д. А. Номіровський В. Б. Полонський М. С. Якір АЛГЕБРА Підручник для класу загальноосвітніх навчальних закладів Профільний рівень Рекомендовано
Алгебра 10 класс Мерзляк академ
А. Г. Мерзляк, Д. А. Номіровський, В. Б. Полонський, М. С. Якір АлгебрА і почАтки АнАлізу Підручник для загальноосвітніх навчальних закладів Академічний рівень
Логіка і множини
Міністерство освіти і науки України Реферат на тему "Логіка і множини" з дисципліни "Дискретна математика" Харків 2011 Зміст Вступ
Логіка і множини
Виключення третього як фундаментальний принцип логіки, істинність і хибність як логічні значення пропозиції. Таблиці істинності, поняття тавтології і еквівалентності. Властивості функцій множин і запереченням гіпотези Гольдбаха в термінах квантифікаторів.
Дослідження лінійно впорядкованого простору ординальних чисел
Джерела теорії впорядкованих і частково впорядкованих алгебраїчних систем. Лінійно впорядкований простір ординальних чисел. Цілком упорядковані множини і їхні властивості. Кінцеві ланцюги і їхні порядкові типи. Загальні властивості ординальних чисел.
Знаходження кусково-постійних конфігурацій множин
Основні засади комбінаторики та теорії множин на основі аксіоматики Цермело-Френкеля і використання правила суми й добутку. Знаходження кусково-постійних конфігурацій множин засобами мови програмування IDE C++ Builder з допомогою вбудованого GUI.
Теорії лінійних одноконтурних автоматичних систем регулювання
Визначення перехідної функції об’єкта керування. Побудова кривої розгону об’єкта. Обчислення і побудова комплексно-частотної характеристики (КЧХ) об’єкта. Побудова КЧХ розімкнутої автоматичної системи регулювання. Запас сталості за модулем і фазою.
Системи автоматизованого проектування
Організаційні основи розробки систем автоматизованого проектування на виробництві, їх впровадження і експлуатація. Загальні відомості про мікропроцесорні пристрої і системи. Основні поняття, визначення, постановка й розв’язок простих оптимізаційних задач.
Теорія множин. Операції над множинами та їх властивості
Теоретичні основи теорії множин. Основні операції над множинами та їх властивості. Складання програми для обчислення результуючої множини за вихідним і спрощеним виразами. Виконання операцій над множинами, застосування їх властивостей, спрощення виразів.
Доведення теоретико-математичних тотожностей і тверджень
Розробка алгоритму та написання програми обчислення множин. Доведення теоретико-математичних тотожностей і тверджень. Побудова диз’юнктивної нормальної форми. Розробка алгоритму та написання програми знаходження множини елементарних циклів у графі.
Множини: Математичні операції з множинами
Створення програмного модуля "Множина" та організація його правильної структури, визначення методів та властивостей цього модуля (елементами множини є цілі числа). Реалізація математичних операцій з множинами з забезпеченням використання цього класу.
Зміст і побудова обвинувальної промови
Реферат на тему: Зміст і побудова обвинувальної промови Беручи участь у судових дебатах, проголошуючи обвинувальну промову, прокурор висловлює ті остаточні і кінцеві висновки, до яких він дійшов у результаті судового розгляду кримінальної справи, підбиває підсумки обвинувальної діяльності.
Конституція її місце і значення
Конституція – це основний закон, і разом з іншими законами вона відноситься до права і законодавства, яким присвячені наступні частини книги. Будучи Основним Законом, Конституція являє собою в той же час центральний інститут держави, покликана звести в єдину структуру, у целостною систему всі інші його інститути – і політичний режим, і побудова апарата держави, і його форми (як форму правління, так і форму державного устрою).
Побудова алгоритму LA-аналізу
Реферат на тему: Побудова алгоритму LA(1)-аналізу 1. Правила побудови Нехай G=(X, N, P, S) – LA(1)-граматика без -правил, можливо, розширена. Опишемо побудову програми синтаксичного аналізу слів мови L(G). Програма буде містити процедури, іменами яких є відповідні їм нетермінали граматики.
Принципи побудови формальних теорій
Реферат на тему: Принципи побудови формальних теорій Математична логіка як самостійний розділ сучасної математики сформувався відносно нещодавно - на рубежі дев’ятнадцятого і двадцятого століть. Виникнення і швидкий розвиток математичної логіки були пов’язані з так званою кризою основ (засад) математики, одним з проявів якої є відомі парадокси або антиномії канторівської теорії множин.
Початки комбінаторики
Реферат на тему: 1. Принцип добутку і принцип суми. Розміщення з повтореннями Двома основними правилами комбінаторики є: Принцип суми . Якщо множина A містить m елементів, а множина B – n елементів, і ці множини не перетинаються, то AB містить m+n елементів.
Елементи комбінаторики 2
ЕЛЕМЕНТИ КОМБІНАТОРИКИ § 1. Поняття множини. Операції над множинами Поняття множини належить до первісних понять математики, якому не дається означення Множину можна уявити собі як сукупність деяких предметів, об'єднаних за довільною характеристичною ознакою Наприклад, множина учнів класу, множина цифр десяткової нумерації (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), множина натуральних чисел, множина зернин у даному колосі, множина букв українського алфавіту, множина точок на прямій
Множини 3
Практичні заняття Множини Paskal дозволяє оперувати трьома множинами, як трьома типами даних. Для визначення типу множина використовується вираз:
Множини і відношення
Пошукова робота З вищої математики на тему: МНОЖИНИ І ВІДНОШЕННЯ 1. Коротка історична довідка Основи теорії множин були закладені відомим німецьким математиком Георгом Кантором у другій половині минулого століття. Поява теорії множин була зустрінута з ентузіазмом багатьма авторитетними математиками.