Задачи восстановление пропущенных значений в реляционных бд. 20. Oltp и olap. Многомерные кубы и их использование

Вид материалаДокументы
Подобный материал:
БАЗЫ ДАННЫХ

проф. М.И. Кумсков

1/2 года, 5 курс

Осенний семестр.

Основные понятия и термины.

1. История: Информационные системы (ИС) и Базы данных (БД).

2. Архитектура систем БД. Особенности иерархических, сетевых, реляционных и объектных БД. Технология клиент сервер.

Объектное моделирование предметной области.

3. Визуальное моделирование. Нотации и методологии.

4. Unified Modeling Language (UML) – стандартная нотация объектного моделирования.

5. Типы диаграмм UML и используемые модельные элементы.

6. Примеры объектных моделей “сущность-связь”.

Основы реляционных БД.

7. Реляционная алгебра Кодда. Основные операции над отношениями.

8. Первая, вторая и третью нормальные нормы отношений.

9. Введение в язык SQL.

10. Примеры использования оператора SELECT.

11. Отображение объектной модели в реляционную модель данных.

Процессы проектирование и создания БД.

12. Процессы жизненного цикла программных средств по ГОСТ 12207.

13. Основные и поддерживающие процессы методологии Rational Unified Process.

14. Стадии, итерации и контрольные точки. Управление рисками.

15. Инструментальная поддержка процессов жизненного цикла.

16. Основные артефакты процесса управления требованиями и их взаимосвязь.

БД и работа со структурными данными.

17. Задачи поиска структурных данных.

18. Представление структурных объектов. Инварианты.

19. Организация подструктурного поиска.

Задачи восстановление пропущенных значений в реляционных БД.

20. OLTP и OLAP. Многомерные кубы и их использование.

21. Линейная модель. Скользящий контроль.

22. Нелинейные модели. Деревья решений.

23. Кластерный анализ. Основные алгоритмы и их сравнение.

24. Эволюционные алгоритмы поиска решений. Метод группового учета аргументов. Генетические алгоритмы.

Интернет и БД.

25. Основные понятия языка Java. Java и БД.

26. Обзор известных серверов БД корпоративного уровня. (DB2, Oracle, MS SQL Server).

27. Поиск информации в Интернет и БД.


Литература

1. Дейт К. Введение в системы баз данных: пер с англ. К.; М.; СПб., Издательский дом “Вильямс”, 2000.

2. Хансен Г., Хансен Дж. Базы данных: разработка и управление: пер с англ. М., ЗАО “Издательский дом БИНОМ”, 1999.

3. Фаулер М., Скотт К. UML в кратком изложении. Применение стандартного языка объектного моделирования: пер с англ. М., Мир, 1999.

4. Коуд П. Объектные модели. Стратегии, шаблоны и приложения: пер с англ. М., ЛОРИ, 1999.

5. Грабер М. Введение в SQL: пер. с англ. М., ЛОРИ, 1996.

6. Якобсон А., Буч Г., Рамбо Дж. Унифицированный процесс разработки программного обеспечения. Изд-во Питер, 2002.

7. Леффингуэлл Д., Уидриг Д. Принципы работы с требованиями к программному обеспечению. Унифицированный подход. Изд-во Вильямс, 2002.

8. Айвазян С.А., Бухштабер В.М., Енюков И.С., Мешалкин Л.Д. Прикладная статистика: Классификация и снижение размерности: Справ. изд. (Под ред. С.А. Айвазяна.) М., Финансы и статистика, 1989.