- Функциональная зависимость

Презентация "Функциональная зависимость" по экономике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14
Слайд 15
Слайд 16
Слайд 17
Слайд 18
Слайд 19
Слайд 20
Слайд 21
Слайд 22
Слайд 23
Слайд 24
Слайд 25
Слайд 26
Слайд 27
Слайд 28
Слайд 29
Слайд 30

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

Слайды презентации

Функциональные зависимости Нормализация отношений
Слайд 1

Функциональные зависимости Нормализация отношений

Пример плохого отношения. Фирма-товар
Слайд 2

Пример плохого отношения

Фирма-товар

Недостатки. Избыточность Аномалии изменения Аномалии удаления Аномалии добавления
Слайд 3

Недостатки

Избыточность Аномалии изменения Аномалии удаления Аномалии добавления

Решение - декомпозиция. Фирма Товар
Слайд 4

Решение - декомпозиция

Фирма Товар

Декомпозиция. R {A1, A2, … An} S {B1, B2, … Bm} T {C1, C2, … Ck} 1) {A1, A2, … An}= {B1, B2, … Bm} {C1, C2, … Ck} 2) S= B1, B2, … Bm (R) 3) T= C1, C2, … Ck (R)
Слайд 5

Декомпозиция

R {A1, A2, … An} S {B1, B2, … Bm} T {C1, C2, … Ck} 1) {A1, A2, … An}= {B1, B2, … Bm} {C1, C2, … Ck} 2) S= B1, B2, … Bm (R) 3) T= C1, C2, … Ck (R)

Ограничения на значения: семантические, т.е. корректность отдельных значений (год рождения больше нуля); ограничения на значения, которые зависят только от равенства или неравенства значений (совпадают ли компоненты двух кортежей); наиболее важные ограничения называются функциональной зависимостью.
Слайд 6

Ограничения на значения:

семантические, т.е. корректность отдельных значений (год рождения больше нуля); ограничения на значения, которые зависят только от равенства или неравенства значений (совпадают ли компоненты двух кортежей); наиболее важные ограничения называются функциональной зависимостью.

Функциональные зависимости. R {A1, A2, … An} X, Y  {A1, A2, … An} X  Y если любому значению X соответствует в точности одно значение Y X  Y  |Y(X=x(R))|1 Название фирмы  Адрес, телефон. Название фирмы, товар  Цена
Слайд 7

Функциональные зависимости

R {A1, A2, … An} X, Y  {A1, A2, … An} X  Y если любому значению X соответствует в точности одно значение Y X  Y  |Y(X=x(R))|1 Название фирмы  Адрес, телефон. Название фирмы, товар  Цена

A1, A2, … An  B1, B2, … Bm ФЗ бывают: Тривиальные {B1, B2, … Bm }  {A1, A2, … An } Нетривиальные {B1, B2, … Bm }  {A1, A2, … An } {A1, A2, … An }  {B1, B2, … Bm }  Полностью нетривиальные {A1, A2, … An }  {B1, B2, … Bm } =
Слайд 8

A1, A2, … An  B1, B2, … Bm ФЗ бывают:

Тривиальные {B1, B2, … Bm }  {A1, A2, … An } Нетривиальные {B1, B2, … Bm }  {A1, A2, … An } {A1, A2, … An }  {B1, B2, … Bm }  Полностью нетривиальные {A1, A2, … An }  {B1, B2, … Bm } =

Ключ. Ключ – набор атрибутов, который функционально определяет все остальные F – множество функциональных зависимостей, заданных на отношении R AC называется транзитивной, если существует такой атрибут B, что имеются функциональные зависимости AB и BC и отсутствует функциональная зависимость CA
Слайд 9

Ключ

Ключ – набор атрибутов, который функционально определяет все остальные F – множество функциональных зависимостей, заданных на отношении R AC называется транзитивной, если существует такой атрибут B, что имеются функциональные зависимости AB и BC и отсутствует функциональная зависимость CA

Замыкание множества атрибутов. R {A1, A2, … An} {B1, B2, … Bm }  {A1, A2, … An } F – мн-во ФЗ Z={B1, B2, … Bm }+ Z0 := {B1, B2, … Bm } BiBj  C Z1:=Z0C {B1, B2, … Bm } += {A1, A2, … An }  {B1, B2, … Bm } - ключ
Слайд 10

Замыкание множества атрибутов

R {A1, A2, … An} {B1, B2, … Bm }  {A1, A2, … An } F – мн-во ФЗ Z={B1, B2, … Bm }+ Z0 := {B1, B2, … Bm } BiBj  C Z1:=Z0C {B1, B2, … Bm } += {A1, A2, … An }  {B1, B2, … Bm } - ключ

Пример. R {A, B, C, D, E, F} S = {AD, ABE, BFE, CDF, EC} {AE}+ ?
Слайд 11

Пример

R {A, B, C, D, E, F} S = {AD, ABE, BFE, CDF, EC} {AE}+ ?

R {A, B, C, D, E, F} S = {AD, ABE, BFE, CDF, EC} {AE}+ = ACDEF
Слайд 12

R {A, B, C, D, E, F} S = {AD, ABE, BFE, CDF, EC} {AE}+ = ACDEF

Аксиомы Армстронга. если BA, то AB рефлексивность; если AB, то ACBC пополнение; если AB и BC, то AC транзитивность.
Слайд 13

Аксиомы Армстронга

если BA, то AB рефлексивность; если AB, то ACBC пополнение; если AB и BC, то AC транзитивность.

Правила вывода (из аксиом Армстронга). 1. Объединение Если XY и XZ, то XYZ. XY + А2 = XXY, XZ + A2 = YXYZ + A3 = XYZ 2. Псевдотранзитивность XY и WYZ, то WXZ. XY +A2 = WXWY. WYZ + A3 = WXZ. 3. Декомпозиция Если XY и ZY, то XZ. А1 + А3.
Слайд 14

Правила вывода (из аксиом Армстронга)

1. Объединение Если XY и XZ, то XYZ. XY + А2 = XXY, XZ + A2 = YXYZ + A3 = XYZ 2. Псевдотранзитивность XY и WYZ, то WXZ. XY +A2 = WXWY. WYZ + A3 = WXZ. 3. Декомпозиция Если XY и ZY, то XZ. А1 + А3.

Замыкание множества функциональных зависимостей. F+ - множество всех зависимостей, которые можно вывести из F, называют замыканием множества ФЗ F Любое множество функциональных зависимостей, из которого можно вывести все остальные ФЗ, называется базисом Если ни одно из подмножеств базиса базисом не
Слайд 15

Замыкание множества функциональных зависимостей

F+ - множество всех зависимостей, которые можно вывести из F, называют замыканием множества ФЗ F Любое множество функциональных зависимостей, из которого можно вывести все остальные ФЗ, называется базисом Если ни одно из подмножеств базиса базисом не является, то такой базис минимален

R {A1, A2, … An} F – мн-во ФЗ B1, B2, … Bm  C (B1, B2, … Bm  C) F+ , if C{B1, B2, … Bm }+
Слайд 16

R {A1, A2, … An} F – мн-во ФЗ B1, B2, … Bm  C (B1, B2, … Bm  C) F+ , if C{B1, B2, … Bm }+

Пример: R (A, B, C, D) AB C, C D, DA Найти все нетривиальные ФЗ, которые следуют из заданных Возможные ключи
Слайд 17

Пример:

R (A, B, C, D) AB C, C D, DA Найти все нетривиальные ФЗ, которые следуют из заданных Возможные ключи

Покрытие множества функциональных зависимостей. Множество ФЗ F2 называется покрытием множества ФЗ F1, если любая ФЗ, выводимая из F1, выводится также из F2. F1+F2+ F1 и F2 называются эквивалентными, если F1+ = F2+.
Слайд 18

Покрытие множества функциональных зависимостей

Множество ФЗ F2 называется покрытием множества ФЗ F1, если любая ФЗ, выводимая из F1, выводится также из F2. F1+F2+ F1 и F2 называются эквивалентными, если F1+ = F2+.

Минимальное покрытие множества функциональных зависимостей. правая часть любой ФЗ из F является множеством из одного атрибута (простым атрибутом); удаление любого атрибута из левой части любой ФЗ приводит к изменению замыкания F+; удаление любой ФЗ из F приводит к изменению F+.
Слайд 19

Минимальное покрытие множества функциональных зависимостей

правая часть любой ФЗ из F является множеством из одного атрибута (простым атрибутом); удаление любого атрибута из левой части любой ФЗ приводит к изменению замыкания F+; удаление любой ФЗ из F приводит к изменению F+.

Декомпозиция – это разбиение на множества, может быть пересекающиеся, такие, что их объединение – это исходное отношение. Восстановить исходное отношение можно только естественным соединением. Говорят, что декомпозиция обладает свойством соединения без потерь, если для любого отношения r = R1(r)
Слайд 20

Декомпозиция – это разбиение на множества, может быть пересекающиеся, такие, что их объединение – это исходное отношение. Восстановить исходное отношение можно только естественным соединением. Говорят, что декомпозиция обладает свойством соединения без потерь, если для любого отношения r = R1(r) R2(r)  ...  Rn(r).

А что происходит с зависимостями при декомпозиции? Можно определить Z(F): XY XYZ Декомпозиция сохраняет множество зависимостей, если из объединения всех проекций зависимостей логически следует F.
Слайд 21

А что происходит с зависимостями при декомпозиции?

Можно определить Z(F): XY XYZ Декомпозиция сохраняет множество зависимостей, если из объединения всех проекций зависимостей логически следует F.

Проектирование реляционных отношений. 1 нормальная форма (НФ)– значения не являются множествами и кортежами. Атрибут называется первичным, если входит в состав любого возможного ключа. 2 нормальная форма – 1 НФ + любой атрибут, не являющийся первичным, полностью зависит от любого его ключа, но не от
Слайд 22

Проектирование реляционных отношений

1 нормальная форма (НФ)– значения не являются множествами и кортежами. Атрибут называется первичным, если входит в состав любого возможного ключа. 2 нормальная форма – 1 НФ + любой атрибут, не являющийся первичным, полностью зависит от любого его ключа, но не от подмножества ключа. Фирма, Адрес, Телефон, Товар, Цена

3 НФ. Транзитивная зависимость: пусть A, B, C – атрибуты, AB, BC, A не зависит от B и B не зависит от C. Тогда говорят, что C транзитивно зависит от A. 3 нормальная форма – если отношение находится во 2 нормальной форме и любой атрибут, не являющийся первичным, нетранзитивно зависит от любого возм
Слайд 23

3 НФ

Транзитивная зависимость: пусть A, B, C – атрибуты, AB, BC, A не зависит от B и B не зависит от C. Тогда говорят, что C транзитивно зависит от A. 3 нормальная форма – если отношение находится во 2 нормальной форме и любой атрибут, не являющийся первичным, нетранзитивно зависит от любого возможного ключа.

Примеры: Универмаг, Товар, Номер отдела, Заведующий Город, Индекс, Адрес
Слайд 24

Примеры:

Универмаг, Товар, Номер отдела, Заведующий Город, Индекс, Адрес

3 нормальная форма – (Город, Индекс, Адрес) 2 нормальная форма, но не 3 нормальная форма – (Универмаг, Товар, Номер отдела, Заведующий) УТН, УНЗ, ключ – УТ.
Слайд 25

3 нормальная форма – (Город, Индекс, Адрес) 2 нормальная форма, но не 3 нормальная форма – (Универмаг, Товар, Номер отдела, Заведующий) УТН, УНЗ, ключ – УТ.

НФ Бойса-Кодда. Нормальная форма Бойса–Кодда – если XA, AX, то Xключ R. (Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда. Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.
Слайд 26

НФ Бойса-Кодда

Нормальная форма Бойса–Кодда – если XA, AX, то Xключ R. (Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда. Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.

(Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда. Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.
Слайд 27

(Город, Индекс, Адрес) – 3 нормальная форма, но не форма Бойса–Кодда. Если разобьем на две (Город, Индекс), (Индекс, Адрес), пропадает зависимость Город, АдресИндекс.

Вывод: Каждая схема отношений может быть приведена к форме Бойса–Кодда, так что декомпозиция обладает свойством соединения без потерь. Любая схема может быть приведена к 3 нормальной форме с соединением без потерь и с сохранением функциональной зависимости. Но не всегда можно привести к форме Бойса–
Слайд 28

Вывод:

Каждая схема отношений может быть приведена к форме Бойса–Кодда, так что декомпозиция обладает свойством соединения без потерь. Любая схема может быть приведена к 3 нормальной форме с соединением без потерь и с сохранением функциональной зависимости. Но не всегда можно привести к форме Бойса–Кодда с сохранением функциональных зависимостей.

Шаги при декомпозиции. Находим минимальное покрытие множества функциональных зависимостей Выделяем зависимость, нарушающую НФ X  Y (и нет атрибутов, зависящих от Y). Находим зависимости с такой же левой частью. X  W, X  Z Выделяем в отдельное отношение XYWZ Из исходного отношения удаляем YWZ
Слайд 29

Шаги при декомпозиции

Находим минимальное покрытие множества функциональных зависимостей Выделяем зависимость, нарушающую НФ X  Y (и нет атрибутов, зависящих от Y). Находим зависимости с такой же левой частью. X  W, X  Z Выделяем в отдельное отношение XYWZ Из исходного отношения удаляем YWZ

S Студент G Группа H Время R Аудитория C Предмет T Преподаватель
Слайд 30

S Студент G Группа H Время R Аудитория C Предмет T Преподаватель

Список похожих презентаций

экономика для физиков

экономика для физиков

Цели: - Формирование у студентов основы экономического мышления путем изучения главных разделов экономической науки - Получение необходимых знаний ...
Региональная экономика и управление

Региональная экономика и управление

Главные задачи курса. Изучить фундаментальные знания по теоретическим вопросам регионального управления; Ознакомиться с состоянием экономики российских ...
Что такое экономика?

Что такое экономика?

Я думаю, что узнаю… Мне хотелось бы узнать о…. «Экос» - дом «Искусство ведения домашнего хозяйства». промышленность Э К ОНОМИ К А торговля строительство ...
Что такое экономика?

Что такое экономика?

Урок № 9. Тема: «Что такое экономика?». Цели и задачи:. На занятии мы будем объяснять понятия «производители», «потребители», «экономика», «производство; ...
Современная экономика

Современная экономика

О программе «Финансовая экономика»:. Магистерская программа «Финансовая экономика» ориентирована на подготовку высококвалифицированных экономистов-магистров ...
Человек и экономика

Человек и экономика

О чем ты узнаешь Как экономика служит людям Все ли выгодно производить Что такое бизнес Как меняли свой облик деньги. На какие вопросы ответишь Зачем ...
Институциональная экономика (преподавание базового курса)

Институциональная экономика (преподавание базового курса)

Представление и обсуждение методов и приемов преподавания базового курса "Институциональная экономика" в вузовском учебном процессе на примере Красноярского ...
Рыночная экономика

Рыночная экономика

План:. Что такое рынок? Рынок способствует: Слово «экономика» Виды рынка:1)Непродовольственные товары 2)Сельскохозяйственный рынок 3)Рынок капитала ...
Зачем нужна экономика?

Зачем нужна экономика?

Древняя Греция: «экономика» - законы домашнего хозяйства. 1)Экономика – хозяйство, совокупность средств, объектов, процессов, используемых людьми ...
Институциональная экономика

Институциональная экономика

Что будет сегодня? Готовиться к новому году полезно . Вспомним события прошлой недели. Институты существуют не просто так, у них есть важные функции! ...
занимательная экономика

занимательная экономика

4 лишний загадки шарады ребусы задачки. . На дереве этом белые гроздья- цветы Душистые и удивительной красоты Если букву в этом слове потерять Вид ...
Закрытая и открытая экономика

Закрытая и открытая экономика

План урока:. Понятие экономики. Закрытая экономика. Открытая экономика. Пути решения проблемы российской экономики. Что такое экономика? ЭКОНОМИКА ...
Государство и экономика

Государство и экономика

План. Зачем экономике государство? 2. Налоги. Государственный бюджет. 1. Зачем экономике государство? Функции государства. Глобальные проблемы. Государство ...
Российская экономика в 1-й четверти XVIII в.

Российская экономика в 1-й четверти XVIII в.

Промышленность. К концу царствования Петра I в России имелась 221 мануфактура. Из них до Петра была основана 21. За 30 лет – рост в 11 раз. Чем был ...
Инфляция и семейная экономика

Инфляция и семейная экономика

«Нажить много денег- храбрость; сохранить их – мудрость, а умело расходовать их– искусство». Б.Ауэрбах (1812- 1882), немецкий писатель. Номинальные ...
Рынок и рыночная экономика

Рынок и рыночная экономика

Средневековый рынок. Исторически рынки как места торговли возникали вблизи городов и развивались вместе с ними. По мере развития товарного производства ...
Как возникла экономика

Как возникла экономика

Что мы узнаем? Как и когда возникла экономика. Из каких отраслей состоит экономика. Чем богата российская экономика. Блага. Неэкономические Природа ...
Семейная экономика как наука, ее задачи

Семейная экономика как наука, ее задачи

Виды доходов и расходов семьи. Семейная экономика – наука о повседневной экономической жизни семьи. Семейная экономика – умение разобраться со своими ...
Конституционная экономика

Конституционная экономика

Общие сведения по дисциплине. Название Конституционная экономика Читается для специальностей юридического факультета Сфера профессионального использования ...
Традиционная экономика

Традиционная экономика

Традиционная, или патриархальная экономика - это . такая экономическая система, в которой традиции и обычаи определяют практику использования ограниченных ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:2 декабря 2018
Категория:Экономика
Содержит:30 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации