- •1. Общее представление о базе данных. Примеры.
- •2. Назначение и основные элементы бд.
- •3. Назначение, основные функции и понятие субд.
- •4. Логическая структура субд.
- •5. Трёхуровневая архитектура бд.
- •6. Жизненный цикл базы данных.
- •7. Архитектура субд, как комплекса программ.
- •8. Краткий обзор dbf–ориентированных локальных субд.
- •9. Краткий обзор серверов баз данных. Informix, Sybase, ms sql, Oracle.
- •10. Модель субд типа «Файл–Сервер». Распределение функций.
- •11. Модель субд типа «Клиент/Сервер». Распределение функций.
- •12. Двухуровневая архитектура «Клиент/Сервер». "Толстый" и "тонкий" клиенты.
- •13. Трехуровневая архитектура «Клиент/Сервер». Api–компонент системы.
- •14. Типы моделей бд. Иерархическая и сетевая модели данных.
- •15. Реляционная модель данных. Структура. Общее представления.
- •16. Понятие домена.
- •17. Отношения, атрибуты и кортежи.
- •18. Формализация отношений в виде таблиц. Сравнение отношений и таблиц.
- •19. Единство трёхуровневой структуры бд.
- •20. Потенциальные ключи. Первичные и альтернативные ключи.
- •21. Null–значения. Целостность сущностей.
- •22. Внешние ключи. Ссылочная целостность. Родительские и дочерние отношения.
- •23. Индексные файлы. Сортировка файлов бд.
- •24. Поиск записей в файле бд. Индексные ключи. Алгоритмы поиска.
- •25. Стратегии ссылочной целостности.
- •26. Основы реляционной алгебры. Операции «Объединение», «Пересечение», «Вычитание», «Де–картово произведение». Примеры.
- •27. Специальные реляционные операции: «Выборка», «Проекция», «Соединение», «Деление». Примеры.
- •28. Понятие о sql и pl/sql. Типы команд sql.
- •29. Типы данных в sql.
- •30. Команды языка определения данных. Create table.
- •31. Команда select. Примеры. Формальное описание.
- •32. Предложение union.
- •33. Предложения where, having, group by
- •34. Команды insert, update, delete.
- •35. Команды управления доступа к данным. Grant, revoke, set role.
- •36. Управление транзакциями с помощью sql.
- •37. Процедурное расширение sql. Структура программы в pl/sql.
- •38. Типы данных определяемые пользователем record и table.
- •39. Предложение into для присваивания переменным значений бд.
- •40. Курсоры.
- •41. Операторы управления if. . . Then. . . , go to.
- •42. Циклы loop, while, for.
- •43. Обработка ошибок в pl/sql. Встроенные исключительные ситуации.
- •44. Процедура Raise_Application_Error.
- •45. Исключительные ситуации, определяемые пользователем.
- •46. Анонимные блоки pl/sql. Процедуры, функции и пакеты.
- •47. Триггеры базы данных. Операторные и строчные триггеры. Примеры.
- •48. Представления.
- •49. Снимки.
- •50. Последовательности.
- •51. Библиотечные функции sql. Числовые функции.
- •52. Библиотечные функции sql. Функции символьного типа.
- •53. Библиотечные функции sql. Функции для работы с датой и временем.
- •54. Библиотечные функции sql. Функции преобразования типов.
- •55. Библиотечные функции sql. Групповые функции.
- •56. Теория проектирования реляционных баз данных. Избыточность. Аномалии обновления, включения и удаления.
- •57. Функциональные зависимости. Примеры.
- •58. Аксиомы Армстронга функциональных зависимостей.
- •59. Замыкания множества зависимостей. Примеры.
- •60. Замыкания множества атрибутов. Примеры
- •61. Неприводимое множество зависимостей.
- •62. Понятие нормальной формы. Иерархия нф.
- •63. Первая нормальная форма. Примеры.
- •64. Декомпозиция без потерь. Теорема Хеза.
- •65. Вторая нормальная форма. Примеры.
- •66. Третья нормальная форма. Примеры.
- •67. Сохранение зависимостей.
- •68. Нормальная форма Бойса–Кодда. Примеры.
- •69. Многозначные зависимости.
- •70. Четвертая нормальная форма. Примеры.
- •71. Зависимости соединения.
- •72. Пятая нормальная форма. Примеры.
- •73. Итоговая схема процедуры нормализации.
- •74. Альтернативные нормальные формы.
- •75. Основные понятия семантического моделирования. Er–диаграммы. Сущность.
- •76. Экземпляр, атрибут, ключ и связи сущностей. Определения и обозначения.
- •77. Пример проектирования простой er–модели.
- •78. Концептуальные и физические er–модели. Примеры.
- •79. Понятие экспертной системы (эс), как специального типа информационной системы.
- •80. Обобщенная модель экспертной системы.
- •81. Основные характеристики эс.
- •82. Базовые функции эс. Приобретение знаний. Представление знаний.
- •83. Управление процессом поиска решений. Разъяснение принятого решения.
- •84. Понятие знания. Основные признаки знания.
- •85. Типы эс.
- •86. Представление знаний в эс. Сетевое представление знаний.
- •87. Представление знаний в эс. Фреймовая модель представление знаний.
- •88. Представление знаний в эс. Продукционная модель знаний. Стратегия управления
- •89. Методология разработки эс.
- •90. Понятие объектно – ориентированной бд.
- •91. Языки программировния ообд.
- •92. Языки запросов ообд.
78. Концептуальные и физические er–модели. Примеры.
Данная логическая модель очевидно построена без относительно конкретной СУБД. Поэтому по данной концептуальной диаграмме можно легко построить физическую ER – диаграмму которая уже будет учитывать такие особенности СУБД как допустимые типы полей, наименования полей, таблиц, ограничения целостности и т.д.
Рисунок
Очевидно, что на физической ER – модели каждая сущность представляет собой таблицу БД а каждый атрибут – поле таблицы. Обратим внимание, что в некоторых таблицах для реализации физических связей между таблицами появились новые поля, которые отсутствовали в концептуальной модели. Однако эти поля на самом деле являются реализацией механизма внешних ключей, т е чтобы реализовать связь родительского отношения с дочерним, т е связь один – ко – многим. Пришлось добавить ключевые атрибуты родительского отношения в дочерние. Поэтому и появились такие поля как Sklad_ID, PR_ID в таблице Product_In_Sclad и тд.
Замечание: по прежнему мы разделяем структуру данных отношение и структуру данных таблица. Однако при реализации на СУБД допускается называть поля атрибутами а отношения таблицами.
Выводы: первым рассмотренным методом моделирования данных является не формальный подход нормализации отношений а интуитивный метод – семантическое моделирование, т е в качестве основного инструмента семантического моделирования используются различные варианты диаграмм: сущность–связь или ER. С помощью ER удается наглядно представить структурную модель данных. При этом различают концептуальные и физические ER – диаграммы. Концептуальные диаграммы не учитывают особенностей конкретной СУБД, а физические строятся на основе концептуальных и представляют собой физический прообраз или конкретную реализацию БД на конкретной СУБД. При этом сущности, определенные в концептуальной диаграмме становятся таблицами, атрибуты – полями, а связи между таблицами реализуются путем миграции ключевых атрибутов родительских отношений и созданию внешних ключей.
79. Понятие экспертной системы (эс), как специального типа информационной системы.
Ис типа ЭС лежат в основе систем искусственного интеллекта. Поэтому существуют специальное ПО, ЯП и Ис. Простейшие примеры: в медицине, диагностика автомобилей, прогнозирование, ценные бумаги, расчет месторождений.
Эс – это комплекс специальных программ, предназначенных для проектирования, разработки, хранения и обработки специальных типов структур данных, получивших название «знания». Другими словами , ЭС – это БД знаний. Т е чтобы существовала возможность обработки знаний нужно организовать хранение знаний а для этого и используются технологии БД. Как и любая ис, ЭС предполагает что человек – инженер по знаниям, является неотъемлемой часть. Ис, те ЭС – это ис которая моделирует поведение эксперта, выполняющего экспертизу в некоторой узкой предметной области, отсюда следует, что ЭС как и человек–эксперт, в идеале должна отвечать буквально на такие вопросы: Что это? Какой? Почему? Зачем? Как?. Современные ЭС позволяют ответить на вопросы: Что? Как? Какой?.
80. Обобщенная модель экспертной системы.
В результате анализа обобщенную модель ЭС удалось представить в виде:
1) инженер по знаниям извлекает знания. Инженер программист должен формализовать знания, т е привести структуры данных в пригодные для компьютерной обработки.
2) именно для этого и служит блок формирование знаний, который выполняет функции проектирования структур данных – знаний, ввод неограниченного числа знаний + интерфейс.
3) база знаний является БД для хранения специальных сложноструктурированных и связанных между собой данных – знаний.
4)машина вывода осуществляет генерацию новых знаний. Особенность машины вывода состоит в том, что ЭС в отличие от других видов ис обрабатывают символьную информацию. Поэтому машина вывода осуществляет формирование новых знаний либо на основе уже существующих связей – зависимостей между структурами данных, либо на основе теорем. В зависимости от типа машин вывода ЭС делятся на 3 класса (условно):
1. Эс прямого вывода. Правила представлены
в виде
2. Эс обратного вывода
.
Т е сначала доказывается истинность
знания
а затем проверяется комбинация знаний
,
удовлетворяющих обратному выводу.
3. машины смешанного вывода.
5) интерфейс. Этот блок должен интерпретировать знания, т к экспертные системы создаются не для экспертов, а для конечных пользователей.
