🗊Презентация Отношения и предикаты. (Лекция 7)

Категория: Математика
Нажмите для полного просмотра!
Отношения и предикаты. (Лекция 7), слайд №1Отношения и предикаты. (Лекция 7), слайд №2Отношения и предикаты. (Лекция 7), слайд №3Отношения и предикаты. (Лекция 7), слайд №4Отношения и предикаты. (Лекция 7), слайд №5Отношения и предикаты. (Лекция 7), слайд №6Отношения и предикаты. (Лекция 7), слайд №7Отношения и предикаты. (Лекция 7), слайд №8Отношения и предикаты. (Лекция 7), слайд №9

Вы можете ознакомиться и скачать презентацию на тему Отношения и предикаты. (Лекция 7). Доклад-сообщение содержит 9 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Отношения. Предикаты
Описание слайда:
Отношения. Предикаты

Слайд 2





Отношения
Определение 1
а) Множество                                      называется n-местным отношением между элементами множеств А1,А2,...,Аn;

 

Определение 2
Пусть                                  – n – местное отношение.
а) При n=1                  называется одноместным отношением или свойством;
б) при n=2                 называется двухместным отношением или бинарным отношением или просто отношением;
Описание слайда:
Отношения Определение 1 а) Множество называется n-местным отношением между элементами множеств А1,А2,...,Аn; Определение 2 Пусть   – n – местное отношение. а) При n=1 называется одноместным отношением или свойством; б) при n=2 называется двухместным отношением или бинарным отношением или просто отношением;

Слайд 3





Примеры
1) M={сентябрь, февраль, январь}, 
2)   
3) B={Толстой, Достоевский, Пушкин}
             С={Идиот, Аэлита, Овод, Братья Карамазовы}
             
           R={(Толстой, Аэлита),(Достоевский, Идиот), (Достоевский, Братья Карамазовы) }
      4)  X={        ,         ,        }, Y={2,3,4,5,6}
           R={(      ,4),(        ,6),(        ,3)}
Описание слайда:
Примеры 1) M={сентябрь, февраль, январь}, 2) 3) B={Толстой, Достоевский, Пушкин} С={Идиот, Аэлита, Овод, Братья Карамазовы} R={(Толстой, Аэлита),(Достоевский, Идиот), (Достоевский, Братья Карамазовы) } 4) X={ , , }, Y={2,3,4,5,6} R={( ,4),( ,6),( ,3)}

Слайд 4





Предикаты

Каждому отношению можно поставить в соответствие некоторое логическое выражение PR, зависящее от n переменных (n-местный предикат) и определяющее, будет ли кортеж   принадлежать отношению R . Это логическое выражение называют предикатом отношения.
Описание слайда:
Предикаты Каждому отношению можно поставить в соответствие некоторое логическое выражение PR, зависящее от n переменных (n-местный предикат) и определяющее, будет ли кортеж принадлежать отношению R . Это логическое выражение называют предикатом отношения.

Слайд 5





Операции над бинарными отношениями
Определение 3
Пусть                       – бинарный отношение. Тогда отношение     называется обратным к R, если для любых               и 
Определение 4
Пусть                                     – бинарные отношения, тогда отношение                                        	определяется следующим условием: для любых
Описание слайда:
Операции над бинарными отношениями Определение 3 Пусть  – бинарный отношение. Тогда отношение называется обратным к R, если для любых и Определение 4 Пусть – бинарные отношения, тогда отношение определяется следующим условием: для любых

Слайд 6





Примеры
A={1,2,3},B={a, b, c},C={x, y, z};
R={(1;a);(1;c);(2;b);(2;c);(3;a)}
Q={(a; x);(a; y);(b; y);(b; z);(c; x);(c; z)}

R-1={(a;1);(c;1);(b;2);(c;2);(a;3)}

       ={(1;x);(1;y);(1;z);(2;x);(2;y);(2;z);(3;x);(3;y)}=
=             \{(3;z)}.
Описание слайда:
Примеры A={1,2,3},B={a, b, c},C={x, y, z}; R={(1;a);(1;c);(2;b);(2;c);(3;a)} Q={(a; x);(a; y);(b; y);(b; z);(c; x);(c; z)} R-1={(a;1);(c;1);(b;2);(c;2);(a;3)} ={(1;x);(1;y);(1;z);(2;x);(2;y);(2;z);(3;x);(3;y)}= = \{(3;z)}.

Слайд 7





Матрица отношения
Определение 5
Матрицей бинарного отношения                        называют матрицу 
                                , где  
Пример
Описание слайда:
Матрица отношения Определение 5 Матрицей бинарного отношения называют матрицу , где Пример

Слайд 8





Операции над отношениями в матричном виде
Описание слайда:
Операции над отношениями в матричном виде

Слайд 9





Пример
Описание слайда:
Пример



Похожие презентации
Mypresentation.ru
Загрузить презентацию