Состав баз данных.

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. Параметрические критерии. Критерий t-Стьюдента.

30. Элементы корреляционного анализа.

31. Однофакторный дисперсионный анализ.

Состав баз данных.

БД – сложная человеко-машинная система, включающая в свой состав различные взаимосвязные и взаимозависимые компоненты:

1) Непосредственно БД.

2) Языковые средства БД – для диалога пользователей разных классов с БД. Они описывают различные компоненты БД.

a. Языки описания данных (ЯОД):

i. Языки описания внешних данных (ЯОВД).

ii. Языки описания БД (ЯОБД):

1. языки описания схем;

Схема – описание состава и логической структуры БД.

2. языки описания подсхем;

Подсхема – описание части БД представляющее интерес для пользователя или приложения.

3. языки описания хранилища данных (ЯОХД);

b. Языки диалога с БД:

i. манипулирования данными;

ii. запросов;

iii. ведения диалогов;

c. Прочие языковые средства.

3) Программные средства:

a. программное управления данными;

b. трансляторы с языков БД;

c. вспомогательные программы;

d. средства, обеспечивающие взаимодействие пользователей и технических средств;

e. ОС и СУБД

4) Технические средства – конфигурация компьютера определенная требованиями СУБД.

5) Организационно методические средства

a. Разграничение доступа.

b. Администрирование БД.

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

Рисунок 1 – Схема взаимосвязей компонентов в БД

Схемы, подсхемы и схемы хранения проектируются и описываются на языке описания данных в соответствии с методическими указаниями (1). Эти описания переносятся на магнитные носители, вводятся в систему (2) и переводятся в объектное или загрузочное представление (3), которые хранятся в составных библиотеках. Затем подготавливаются и вводятся в систему входные данные (4) и производится загрузка БД (5). Запросы к БД формируются на языке диалога (6) и вводятся в систему (7). Для нормальной работы БД используют дополнительные элементы – журналы, архивы…(8)