
- •1. Знаки: понятия и термины.
- •2. Термин "знание" и его семантика.
- •3. Методы приобретения знаний.
- •4. Множество. Принадлежность. Способы задания и представления множеств.
- •5. Отношения на множествах. Понятие подмножества.
- •6. n-арное отношение. Область определения.
- •7. Бинарное отношение.
- •8. Рефлексивное бинарное отношение.
- •Примеры рефлексивных отношений
- •[править]Примеры антирефлексивных отношений
- •9. Арефлексивное бинарное отношение.
- •10. Симметричное бинарное отношение.
- •11. Антисимметричное бинарное отношение.
- •12. Асимметричное бинарное отношение.
- •13. Транзитивное бинарное отношение.
- •14. Понятие отношения порядка.
- •15. Понятие отношения эквивалентности.
- •16. Понятие соответствия. Частичное соответствие и полное соответствие.
- •19. Понятие функции.
- •20. Понятие биекции.
- •21. Понятие образа элемента.
- •22. Понятие прообраза элемента.
- •23. Алгебраическая операция.
- •24. Операция композиции Б отн
- •25. Понятие гомоморфизма.
- •26. Понятие изоморфизма.
- •27. Алгебраические системы. Алгебры.
- •28. Алгебра множеств.
- •29. Реляционная алгебра. Операция соединения отношений.
- •30. Алгебра логики.
- •31. Дискретная математическая модель. Гиперграфовая модель.
- •32. Графовая модель.
- •33. Иерархическая модель представления данных
- •Иерархическая модель данных
- •Структурная часть иерархической модели
- •34. Сетевая модель представления данных. Понятие сети. Основные принципы.
- •35. Реляционная модель представления данных. Логическая схема реляционной БД. Основные принципы.
- •36. Диаграмма сущность-связь (ER-диаграмма). Типы узлов и рёбер.
- •37. Реляционные СУБД. Типы хранимых данных.
- •38. Первая нормальная форма реляционной модели.
- •[править]Пример
- •39. Вторая нормальная форма реляционной модели.
- •[править]Пример
- •40. Третья нормальная форма реляционной модели.
- •Пример
- •41. 4я норм форма и выше. Нормализация
- •Нормализация
- •Нормальные формы
- •42. Формальный язык.
- •43. Язык запросов SQL
- •Операторы
- •44. Понятие семантики. Рефлексивная семантика, проективная семантика, дескриптивная семантика.
- •45. Фреймовая модель представления знаний. Понятие фрейма.
- •46. Продукционная модель представления знаний. Понятие продукции.
- •47. Семантические сети. Язык SC.
- •Семантические отношения
- •Иерархические
- •Вспомогательные
- •48. Язык SC. Понятие семантически нормализованного множества.
- •49. Язык SC. Семантика позитивной дуги.
- •50. Язык SC. Семантика негативной дуги.
- •51. Язык SC. Кортеж.
- •52. Язык SC. Атрибут.
- •53. Логическая модель представления знаний. Понятие формальной аксиоматической теории.
- •54. Логический язык. Понятие интерпретации логической формулы.
- •55. Понятие подформулы.
- •56. (Общезначимая ЛФ)Классы логических формул.
- •57. Нейтральная логическая формула.
- •58. Противоречивая логическая формула.
- •59. Равносильные логические формулы.
- •60. Понятие предиката. Связь с моделью.
- •61. Квантор общности. Семантика.
- •62. Квантор существования. Семантика.
- •63. Двойственность кванторов. Открытые и замкнутые формулы.
- •64. Формальная теория логики высказываний.
- •65. Формальная теория логики предикатов.
- •66. Понятие полноты теории (модели).
- •67. Понятие адекватности теории (модели).
- •68. Понятие непротиворечивости теории.
- •69. Отношение выводимости, его свойства и правила логического вывода.
- •70. Понятие формального вывода.
- •71. Полнота базы знаний. Представление неполных знаний.
- •73. Темпоральная модель и темпоральные отношения.
- •74. Представление знаний о нестационарных предметных областях на семантических сетях.
- •75. Представление спецификаций программ.
- •76. Императивное представление знаний. Язык SCP.
- •77. Декларативное представление знаний. Язык SCL.
- •78. Понятие цели и целевой ситуации. Типология целей.
- •79. Понятие задачи. Классы задач.
- •80. Информационный запрос как частный случай цели. Язык представления запросов к базе знаний, примеры.
- •81. Процедурные и непроцедурные способы обработки знаний в базах знаний.
- •82. Языки описания и представления онтологий.

38. Первая нормальная форма реляционной модели.
Переменная отношения находится в первой нормальной форме тогда и только тогда, когда в любом допустимом значении отношения каждый его кортеж содержит только одно значение для каждого из атрибутов.
В реляционной модели отношение всегда находится в первой нормальной форме по определению понятия отношение.
Что же касается различных таблиц, то они могут не быть правильными представлениями отношений и, соответственно, могут не находиться в 1NF. В соответствии с определением К. Дж. Дейта для такого случая, таблица нормализована (эквивалентно — находится в первой нормальной форме) тогда и только тогда, когда она является прямым и верным представлением некоторого отношения. Конкретнее, рассматриваемая таблица должна удовлетворять следующим пяти условиям:
1. Нет упорядочивания строк сверху-вниз (другими словами, порядок строк не несет в себе никакой информации).
2.Нет упорядочивания столбцов слева-направо (другими словами, порядок столбцов не несет в себе никакой информации).
3.Нет повторяющихся строк.
4.Каждое пересечение строки и столбца содержит ровно одно значение из соответствующего домена (и больше ничего).
5.Все столбцы являются обычными[1].
«Обычность» всех столбцов таблицы означает, что в таблице нет «скрытых» компонентов, которые могут быть доступны только в вызове некоторого специального оператора взамен ссылок на имена регулярных столбцов, или которые приводят к побочным эффектам для строк или таблиц при вызове стандартных операторов. Таким образом, например, строки не имеют идентификаторов кроме обычных значений потенциальных ключей (без скрытых «идентификаторов строк» или «идентификаторов объектов»). Они также не имеют скрытых временных меток[1].
[править]Пример
Исходная ненормализованная (то есть не являющаяся правильным представлением некоторого отношения) таблица:
|
Сотрудник |
|
Номер теле она |
|
|
||
|
|
|
|
|
Иванов И. И. |
|
283-56-82 |
|
|
||
|
|
||
|
|
390-57-34 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Петров П. П. |
|
708-62-34 |
|
|
|
|
|
|
|
|
Таблица, приведённая к 1NF (являющаяся правильным представлением некоторого отношения):

Сотрудник Номер теле она
Иванов И. И. 283-56-82
Иванов И. И. 390-57-34
Петров П. П. 708-62-34