Елементи теорії множин
Особливості розбудови матриці відношення. Основні принципи оперування елементами теорії множин. Алгоритм проведення операцій над множинами, основні властивості відношень і реалізація операцій над множинами засобами програмування за допомогою мови C++.
| Рубрика | Математика |
| Вид | лабораторная работа |
| Язык | украинский |
| Дата добавления | 28.10.2012 |
| Размер файла | 66,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Міністерство освіти та науки України
Національний університет “Львівська політехніка”
Інститут прикладної математики
і фундаментальних наук
Кафедра прикладної математики
Лабораторна робота № 1
Елементи теорії множин
Виконав: студент
Кондратюк Р.В.
Львів 2010
Тема: Множини та операції над ними
Мета: навчитись оперувати множинами, виконувати над ними операції за допомогою засобів ЕОМ.
Завдання
теорія множин елемент
Побудувати матрицю відношення R=[(a,b),(a,e),(b,d),(d,e),(e,d)], заданого на множині [a,b,c,d,e].
Відповідь:
Код програми:
private void button2_Click(object sender, EventArgs e)
{
//основні та допоміжні змінні
byte[] t = new byte[256]; //буфер зчитування
Stek mass1 = new Stek(); //стек вхідної множини
Stek mass2 = new Stek(); //стек результатів
string s2;
//задати шлях до директорії виведення
FolderBrowserDialog folder = new FolderBrowserDialog();
folder.ShowDialog();
//відкрити для зчитування вхідних даних
FileStream fr = File.OpenRead(fileRoad.FileName);
//згенерувати шлях до файла виведення
string roadW = folder.SelectedPath + textBox1.Text + ".txt";
//створити файл для виведення
TextWriter fw = new StreamWriter(roadW);
//пошук першої множини
while (Encoding.ASCII.GetString(t, 0, 1) != "{")
{fr.Read(t, 0, 1);}
//запис першої множини в стек
while (Encoding.ASCII.GetString(t, 0, 1) != "}")
{
s2 = "";
fr.Read(t, 0, 1);
while (Encoding.ASCII.GetString(t, 0, 1) != "," && Encoding.ASCII.GetString(t, 0, 1) != "}")
{
s2=s2+Encoding.ASCII.GetString(t, 0, 1);
fr.Read(t, 0, 1);
}
mass1.add(s2);
}
mass2.newS(mass1.count * mass1.count); //створити стек результатів
//пошук другої множини
while (Encoding.ASCII.GetString(t, 0, 1)!="{")
{fr.Read(t,0,1);}
// побудова матриці відношення
while (Encoding.ASCII.GetString(t, 0, 1) != "}")
{
//пошук наступної пари
while (Encoding.ASCII.GetString(t, 0, 1) != "("&& Encoding.ASCII.GetString(t, 0, 1) != "}")
{
fr.Read(t, 0, 1);
}
if (Encoding.ASCII.GetString(t, 0, 1) != "}")
{
string str1, str2;
//зчитати перший елемент пари
fr.Read(t, 0, 1);
str1 = "";
while (Encoding.ASCII.GetString(t, 0, 1) != ",")
{
str1 = str1 + Encoding.ASCII.GetString(t, 0, 1);
fr.Read(t, 0, 1);
}
int p1;
for (p1 = 1; str1 != mass1.take(p1); p1++)
{}
//зчитати другий елемент пари
str2 = "";
fr.Read(t, 0, 1);
while (Encoding.ASCII.GetString(t, 0, 1) != ")")
{
str2 = str2 + Encoding.ASCII.GetString(t, 0, 1);
fr.Read(t, 0, 1);
}
int p2;
for (p2 = 1; str2 != mass1.take(p2); p2++)
{}
mass2.replase((p1-1)*mass1.count+p2,"1");
}
}
int doz = 0;
string ts = "";
for (int y = 1; y <= mass1.count*mass1.count; y++)
{
ts = ts+mass2.take(y)+"\t";
doz++;
if (doz == mass1.count) { doz = 0; fw.WriteLine(ts); ts = ""; }
}
fw.Close();
}
Виконання програми:
Вхідний файл:
Вихідний файл:
Висновок
Я ознайомився з елементами теорії множин, операціями над множинами, властивостями відношень і реалізацію операцій над множинами засобами мови C++.
Размещено на Allbest.ru
Подобные документы
Означення теорії множин. Дії над множинами. Алгебра множин. Вектори і прямий добуток множин. Властивості відношень. Способи задання функції. Сукупність підстановок множини. Алгебраїчні операції та системи. Властивості рефлексивності та симетричності.
конспект урока [263,1 K], добавлен 28.06.2012Основні засади комбінаторики та теорії множин на основі аксіоматики Цермело-Френкеля і використання правила суми й добутку. Знаходження кусково-постійних конфігурацій множин засобами мови програмування IDE C++ Builder з допомогою вбудованого GUI.
контрольная работа [539,5 K], добавлен 27.11.2010Поняття множини. Операції над множинами. Об’єднання і переріз двох множин. Різниця і доповненя множин. Множини з відношеннями. Прямий (декартів) добуток множин. Бінарні відношення. Відношення еквівалентності. Відношення порядку. Предикати.
курсовая работа [239,3 K], добавлен 10.06.2007Загальна характеристика системи Moodle. Поняття кільця та його найпростіші властивості. Алгебраїчна форма запису комплексного числа. Основні типи бінарних відношень. Властивості операцій над множинами. Лінійні комбінації і лінійні оболонки векторів.
дипломная работа [1,0 M], добавлен 26.02.2014Ознайомлення з історією виникнення теорії множин. Способи опису характеристичних властивостей множин. Декартовий добуток та бінарні відношення. Ін’єктивні, сюр’єктивні та бієктивні відображення. Поняття та властивості бінарної алгебраїчної операції.
лекция [2,5 M], добавлен 28.10.2014Теорія множин як абстрактно-теоретична наука про множини довільної природи, розгляд головних проблем. Загальна характеристика теореми Кантора-Берштейна. Знайомство з властивостями множин потужності континууму. Аналіз діяльності математика К. Геделя.
курсовая работа [325,6 K], добавлен 27.04.2016Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.
курсовая работа [988,5 K], добавлен 20.04.2012Поняття сукупності предметів, об'єднаних за певною характеристичною ознакою. Основні загальноприйняті множини (геометрична фігура, ГМТ, область визначення та значень функції). Позначення множин, їх елементи, належність об'єктів та способи задання.
презентация [517,1 K], добавлен 19.01.2011Основні принципи і елементи комбінаторики. Теорія ймовірностей: закономірності масових випадкових подій, дослідження і узагальнення статистичних даних, здійснення математичного і статистичного аналізу. Постановка і вирішення задач економічного характеру.
курс лекций [5,5 M], добавлен 21.11.2010Визначення метричного простору. Границя функції у точці. Властивості границь дійсних функцій. Властивості компактних множин. Розв’язок системи лiнiйних рівнянь. Теорема про існування i єдність розв’язку диференціального рівняння. Нумерація формул.
методичка [461,1 K], добавлен 25.04.2014
