Презентация Множества. Операции над множеством онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Множества. Операции над множеством абсолютно бесплатно. Урок-презентация на эту тему содержит всего 15 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:15 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:384.50 kB
- Просмотров:90
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Пример
Зададим отношение
«xi – победитель xj» в шахматном турнире из пяти игроков х1, х2, х3, х4, х5, турнир игрался в один круг.
№2 слайд
Содержание слайда: 1 способо
i-ая строка соответствует элементу хi,
j-ый столбец элементу хj,
на их пересечении ставится 1, если отношение хiАхj выполнено,
0, если нет.
Так, единица, стоящая на пересечении 4ой строки и 1го столбца, соответствует тому, что игрок х4 выиграл у игрока х1, т.е. <х4Ах1>.
№3 слайд
Содержание слайда:
№4 слайд
Содержание слайда: На множестве М отношение
«xi – победитель yj» задано матрицей
№5 слайд
Содержание слайда: Если aij≡0 (i, j = 1,n) , то имеем пустое
отношение, т.е. такое, которое не выполнено
ни для какой пары хiхj.
Если aij≡1, имеем полное отношение, т.е. отношение, выполненное для всех пар.
Единичная матрица Е задает диагональное отношение, отношение равенства:
<хiАхj>, если хi=хj.
№6 слайд
Содержание слайда: 2 способ
Элементы множества изобразим точками, проведем стрелку от хi к хj, если выполнено хiАхj, получим фигуру – ориентированный граф.
Точки х1, х2, х3, х4, х5 – вершины графа, направленные линии – ребра графа.
№7 слайд
Содержание слайда:
№8 слайд
Содержание слайда: Свойства отношений:
Отношение А рефлексивно, если оно выполнено между объектом и им самим, т.е. хАх.
Отношения «быть похожим», «быть знакомым» – рефлексивны. Отношение «быть братом» – нерефлексивно.
№9 слайд
Содержание слайда: 2) Если отношение А может выполняться лишь для несовпадающих объектов, то оно антирефлексивно, т.е. из хАу следует, что х≠у.
3) Отношение А называется симметричным, если при выполнении хАу выполнено уАх.
Отношения «быть родственником», «быть похожим на» – симметричны.
№10 слайд
Содержание слайда: 4) Отношение А называется антисимметричным, если из двух отношений хАу и уАх хотя бы одно не выполнено. Так, приведенный выше пример: отношение «x – победитель y» – антисимметрично.
Теорема:
если отношение антисимметрично,
то оно антирефлексивно.
№11 слайд
Содержание слайда: 5) Отношение называется транзитивным, если при выполнении хАу и уАz выполнено хАz.
Примером является отношение «быть больше (меньше)»:
если х<у и у<z, то х<z.
№12 слайд
Содержание слайда: Отношение эквивалентности определяется отображением множества Х на множество Y и характеризуется разбиением множества Х на классы.
Отношение эквивалентности – рефлексивно, симметрично и транзитивно
№13 слайд
Содержание слайда: Отношение А на множестве М называется толерантностью, если оно рефлексивно и симметрично.
Отношение А на множестве М называется толерантностью, если оно рефлексивно и симметрично.
Пример: отношение «быть знакомым»
Отношение А на множестве Х называется отношением порядка, если оно транзитивно и антирефлексивно.
Пример: отношение x<y на множестве действительных чисел
№14 слайд
Содержание слайда: Множество, на котором задано отношение порядка, называется упорядоченным множеством.
Множество, на котором задано отношение порядка, называется упорядоченным множеством.
Биективное отображение “f” в упорядоченном множестве Х на упорядоченное множество Y называют соответствием подобия или подобным соответствием, если оно сохраняет порядок.
№15 слайд
Содержание слайда: Два упорядоченных множества называются подобными, или имеющими один и тот же порядковый тип, если одно из них можно подобно отобразить на другое.
Скачать все slide презентации Множества. Операции над множеством одним архивом:
