Пересечение
Фамилия |
Возраст |
Иванов |
20 |
Сидоров |
27 |
|
Разность |
Фамилия |
Возраст |
Петров |
19 |
Семенов |
22 |
Котов |
21 |
Декартово произведение
ФИО |
Предмет |
Дата |
Иванов |
СУБД |
10.01.01 |
Иванов |
ОС |
21.01.01 |
Петров |
СУБД |
10.01.01 |
Петров |
ОС |
21.01.01 |
Сидроров |
СУБД |
10.01.01 |
Сидроров |
ОС |
21.01.01 |
|
Проекция |
|
Фамилия |
Возраст |
Группа |
Иванов |
20 |
231 |
Петров |
19 |
122 |
Сидоров |
27 |
231 |
Семенов |
22 |
133 |
Котов |
22 |
133 |
Проекция выполнена на атрибуты Возраст и Группа.
Возраст |
Группа |
20 |
231 |
19 |
122 |
22 |
133 |
27 |
231 |
Соединение.
В качестве атрибута для соединения выбран код студента
Код студента |
Фамилия |
Группа |
3 |
Иванов |
131 |
12 |
Петров |
123 |
14 |
Сидоров |
321 |
Типы связей (отношений) между таблицами
“один – к одному” ”один–ко-многим”
“многие-к-одному” “многие-ко-многим”
Первая нормальная форма
Н_СО |
ФАМ |
Н_ОТ |
ТЕЛ |
Н_ПРО |
ПРОЕКТ |
Н_ЗАДА |
ТР |
|
Д |
|
|
|
Н |
1 |
Иванов |
1 |
11-22-33 |
1 |
Коммутатор |
1 |
1 |
Иванов |
1 |
11-22-33 |
2 |
Видеоконтроллер |
1 |
2 |
Петров |
1 |
11-22-33 |
1 |
Коммутатор |
2 |
3 |
Сидоров |
2 |
33-22-11 |
1 |
Коммутатор |
3 |
3 |
Сидоров 2 |
33-22-11 |
2 |
Видеоконтроллер 2 |
Вторая нормальная форма
Н_СОТР |
ФАМ |
Н_ОТД |
ТЕЛ |
1 |
Иванов |
1 |
11-22-33 |
2 |
Петров |
1 |
11-22-33 |
3 |
Сидоров |
2 |
33-22-11 |
|
|
Н_СОТР |
Н_ПРО |
|
|
1 |
1 |
|
|
1 |
2 |
|
|
2 |
1 |
|
|
3 |
1 |
|
|
3 |
2 |
Н_ПРО |
ПРОЕКТ |
1 |
Видеоконтроллер |
2 |
Коммутатор |
Н_ЗАДАН 
1 
1 
2 
3 2
Третья нормальная форма
Отношение СОТРУДНИКИ_ОТДЕЛЫ декомпозируем на два отношения
Н_СОТР |
ФАМ |
Н_ОТД |
1 |
Иванов |
1 |
2 |
Петров |
1 |
3 |
Сидоров |
2 |
Н_ОТД |
ТЕЛ |
1 |
11-22-33 |
2 |
33-22-11 |
Оптимальное проектирование ЭВС
Лекция 15. Постановка задачи и классификация методов оптимального проектирования.
Пусть каждый известный вариант решения задачи
оптимизации характеризуется многомерным вектором
X=(x1,x2,x3…..xn)
В каждой конкретной технической задаче оптимизации множество векторов X, на котором определена целевая функция F(X), всегда ограничено некоторой допустимой областью G.
gj(X)=0, j=1,2…m gi(X) { , } 0, i=1,2…k
Кратко задачу оптимизации можно записать в следующем виде
min F(X )
X G