Программы дисциплин для подготовки бакалавров по направлению 510200 "Прикладная математика и информатика". - 21 стр.

UptoLike

Рубрика: 

4.
Обен Ж.-П. Нелинейный анализ и его экономические приложения. М.: Мир,
1988, 264с.
БАЗЫ ДАННЫХ И ЭКСПЕРТНЫЕ СИСТЕМЫ
Объем - 102 Недель -18 Лекции -36 Лабор -36 Контрольэкз
Введение. История развития обработки данных. Особенности возникших задач.
Требования к базам данных.
Архитектура системы управления базами данных. Администратор базы дан-
ных. Безопасность баз данных. Управление доступом. Целостность баз данных.
Моделирование данных. Концептуальное моделирование. Понятие ER-модели.
Объекты. Атрибуты. Тип объекта. Схема типа объекта. Множественные значения.
Концептуальное проектирование. Описание задачи. Типы связей. Степень
типа
связи. Связь как объект. Роль имен и рекурсивные связи. Ограничения на типы
связей. Атрибуты типов связей. Типы слабых объектов. Уточнение ER-схемы.
Связи со степенью выше 2. Условия понижения степени связи.
Реляционные модели. Структура хранения. Представление данных. Организа-
ция поиска данных.
Реляционная алгебра как язык работы с отношениями. Написание запросов в
реляционной алгебре.
Реляционное исчисление. Отношение как предикат булевой алгебры.
SQL – язык запросов к реляционной базе данных.
Нормализация. Функциональные зависимости между атрибутами. Полнота.
Эквивалентность моделей. Функциональная зависимость и три основные нор-
мальные формы. Многозначная функциональная зависимость и 4-я нормальная
форма.
Понятие EER-моделей. Суперкласс/подкласс связи. Атрибуты наследства.
EER-диаграммы. Специализация и обобщение. Ограничения
. Правила вставки и
удаления. Категория и категоризация. Формальные определения EER-моделей.
Алгоритм перевода EER-модели в реляционную модель.
Объектно-ориентированные базы данных.
Представление знаний и основные требования к экспертным системам.
Основная литература
1. Коннолли Т., Бегг К., Страчан А. Базы данных. 2-е изд. М. - С.-П. – Киев, 2001
2. Попов Э.В. Экспертные
системы. Решение неформализованных задач в диалоге
с ЭВМ.
СЛУЧАЙНЫЕ ПРОЦЕССЫ
Объем - 110 Недель -18 Лекции -36 Семин -36 Контрольэкз
Предмет теории случайных процессов. Основные понятия и определения. Ко-
нечномерные распределения. Теорема Колмогорова. Гауссовский процесс.
Процессы восстановления. Определения. Производящая функция числа вос-
становлений. Теоремы восстановления. Асимптотическое распределение числа
восстановлений.
Цепи Маркова. Матрица вероятностей перехода. Граф переходов. Классифика-
ция. Состояний. Поглощающие и обрывающиеся цепи. Эргодические цепи. Пре-
дельные теоремы. Эргодические теоремы.
21