Контрольні запитання.

1. Які основні елементи реляційної моделі даних?

2. Що таке реляційне представлення даних?

3. Які особливості представлення інформації за допомогою відношень?

4. На які категорії поділяються операції в реляційній алгебрі?

5. Скільки є теоретико-множинних і спеціальних операцій над відношеннями?

6. Що називають схемою відношення?

7. Що називають доменами відношення?

8. Що називають атрибутами?

9. У чому полягає операція декартового добутку відношень?

10. Поясніть операцію проекції. Що є вхідними параметрами проекції?

11. Поясніть різницю між натуральним і умовним з’єднанням відношень?

12. Чи можна умовне з’єднання виразити через натуральне та навпаки ?

13. Які є подібності та відмінності між теоретико-множинною операцією об’єднання та операцією з’єднання відношень ?

14. .Чи може відношення мати два однакових кортежі після виконання операцій проекції чи об’єднання ?

15. Які дії відбуваються при виконанні операції ділення ?

16. Як змінюється потужність відношень при виконанні операцій реляційної алгебри ?

Список літератури

1. Андерсон Д. Дискретная математика и комбинаторика. / Д. Андерсон; СПб.: Вильямс, 2003. – 356 с.

2. Капітонова Ю. В. Основи дискретної математики. / Ю.В. Капітонова, С.Л. Кривий, О.А. Летичевський , Г.М. Луцький , М.К. Печурін ; К.: Наукова думка, 2002. – 247 с.

3. Новиков Ф. А. Дискретная математика для программистов./ Ф.А. Новиков; СПб.: Питер, 2000. – 125с.

4. Пасічник В. В. Організація баз даних та знань./ В.В. Пасічник, В.О. Резніченко; К. - М. – СПб.: ВНУ, 2005. – 290 с.

5. Кузнецов О. П. Дискретная математика для инженера./ О.П. Кузнецов, Г.М. Адельсон-Вельский; — М.: Знергоатомиздат, 1988. — 480 с.

6. Яблонский С. В. Введение в дискретную математику./ С.В. Яблонский ; — М.: Наука, 1986. — 384с.

7. Нефедов В.И. Курс дискретн ой математики. / В.И. Нефедов, В.А. Осикова; — М.:Изд-во МАИ 1992. – 264с.

НАВЧАЛЬНЕ ВИДАННЯ

Відношення у реляційній алгебрі методичні вказівки

до виконання практичних робіт

з дисципліни “Комп’ютерна дискретна математика”

для студентів напряму

6.050103 “Програмна інженерія”

Укладачі Сердюк Павло Віталійович

Хімка Уляна Теодорівна

Редактор

Комп’ютерне верстання

23