русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Способи задання відношень


Дата добавления: 2015-07-23; просмотров: 864; Нарушение авторских прав


 

1. Множинний спосіб. Оскільки відношення є множиною, елементами якої є впорядковані пари, то його можна задати за допомогою способів задання множин.

Наприклад, ,

.

2. Стрілочний спосіб. Елементи області визначення і множини значень відношення зображують точками площини напроти одна від одної, а впорядковані пари зображують стрілками, спрямованими від відповідних точок області визначення до точок множини значень.

Наприклад, задамо стрілочним способом відношення , задане вище множинним способом. Спочатку знайдемо його область визначення і множину значень:

, .

 
 

 


3. Табличний спосіб. Таблиця відношення складається з двох рядків і стількох стовпців, скільки елементів в області визначення. Під кожним елементом області визначення записують переріз відношення за цим елементом.

Наприклад, задамо стрілочним способом згадане відношення .

 

a b c d
{b} {b,c} {c} {b}

 

4. Матричний спосіб. Матриця відношення має стільки рядків, скільки елементів у області визначення, і стільки стовпців, скільки елементів у множині значень. Елементами матриці відношення є:

Наприклад, задамо матричним способом побудоване раніше відношення .

Для діагонального, універсального та порожнього відношень у множині матриці матимуть вигляд:

.

 

5. Графічний спосіб. Цей спосіб передбачає побудову графіка та графа відношення.

Для побудови графіка у першому координатному куті на горизонтальній осі відкладають точками елементи області визначення, а на вертикальній – точки множини значень. Кожну впорядковану пару зображують точкою або зірочкою у цьому координатному куті (отримані точки не сполучають!).

Для побудови графа відношення елементи поля цього відношення зображують точками довільно на площині. Кожну впорядковану пару зображують дугою, спрямованою від точки області визначення до точки множини значень.



Наприклад, зобразимо графічно розглядуване відношення , знайшовши його поле: .

       
 
   
 

 

 


Графік Граф



<== предыдущая лекция | следующая лекция ==>
Переріз відношення. Фактор-множина | Теоретико-множинні операції над відношеннями


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.821 сек.