КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Основные понятия и определения. Вопросы для повторения
Тема 1.2. Отношения Резюме по теме Вопросы для повторения
1. Что такое множество? 2. Дайте определение булеану? 3. Что больше множество, подмножество или универсальное множество? 4. В чем отличие операции объединения и пересечения? 5. В чем заключается свойство коммутативности? 6. Операция пересечения множества с пустым множеством в результате даст? 7. Перечислите три способа задания множества? 8. Назовите два признака равенства множеств? 9. В каком случае равны два вектора?
Рассмотрены основные понятия множества, такие как пустое множество, подмножество, универсальное множество, булеан и так далее. Показаны основные операции над множествами и их свойства, которые проиллюстрированы диаграммами Венна. Рассмотрены векторы и прямые произведения.
Цель: ознакомиться с понятием отношение. Получить общие представления о бинарных отношениях. Задачи: 1. Освоить основные понятия и определения отношений. 2. Рассмотреть бинарные отношения. 3. Изучить свойства бинарных отношений. 4. Изучить понятия эквивалентность и порядок. Отношения - один из способов задания взаимосвязей между элементами множества. Наиболее изученными и чаще всего используемыми являются так называемые унарные и бинарные отношения. Унарные (одноместные) отношения отражают наличие какого-то определенного признака R (свойства) у элементов множества М (например, «быть менеджером» на множестве сотрудников фирмы). Такие отношения называют признаками. Говорят, что а обладает признаком , если и . Свойства одноместных отношений – это свойства подмножеств А, поэтому для случая термин «отношения» употребляется редко. Иными словами, все такие элементы а из множества М, которые отличаются данным признаком R, образуют некоторое подмножество в М, называемое унарным отношением R, т.е. а Î R и R Í М.
Бинарные (двухместные) отношения используются для определения каких-то взаимосвязей, которыми характеризуются пары элементов в множестве М (например на множестве сотрудников фирмы может быть задано бинарные отношение «быть моложе» или же «работать в одном отделе»). Тогда все пары (а, b) элементов из М, между которыми имеет место данное отношение R, образуют подмножество пар из множества всех возможных пар элементов МхМ= М2, называемое бинарным отношением R, т.е. (a, b) Î R, при этом R Í МхМ Под п-местным отношением понимают подмножество R прямого произведения п множеств: R Í М] х М2 х... х Мn. Говорят, что элементы а1,а2,… ап (а1 Î М1, а2 Î М2,..., ап Î Мn) находятся в отношении R, если (а1, а2..аn) Î R. Пример 1 . Бинарные отношения на множестве профессий. Отношение «быть менеджером» выполняется для пары (менеджер по продажам, менеджер по закупкам) не выполняется для пары (инженер проектировщик, менеджер по продажам). Пример 2 . Бинарные отношения на множестве точек координатной плоскости. Отношение «быть равноудалёнными от начала координат» выполнятся для пар точек и , но не выполнятся для пары точек и .
Дата добавления: 2014-01-05; Просмотров: 403; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |