- •Элементы математики Свойства операций и отношений.
- •Элементы теории множеств.
- •Элементы математической логики.
- •Элементы теории вероятностей. Вероятность события.
- •Классический подход к определению вероятностей.
- •Основные принципы и формулы комбинаторики.
- •Аксиоматический подход к определению вероятностей. Аксиомы теории вероятностей.
- •Формула полной вероятности.
- •Формула гипотез (Байеса).
- •Ряд и многоугольник распределения дискретных случайных величин.
- •Отношения случайных величин
- •Мода и медиана случайной величины.
- •Гипергеометрическое распределение.
- •Биномиальное распределение.
- •Среднее, дисперсия, среднеквадратическое отклонение случайной величины.
- •Элементы математической статистики. Выборочный метод.
- •Выборочный метод
- •Ряды распределения. Статистическая группировка и сводка данных.
- •Графическое представление статистических данных.
- •Выборочные среднее, дисперсия.
- •Выборочные мода, медиана.
- •Ошибка репрезентативности выборки.
- •Определение необходимого объема выборки.
- •Абсолютные и относительные величины.
- •Среднее арифметическое, гармоническое, геометрическое.
- •Статистическая зависимость. Коэффициент корреляции.
- •Коэффициент корреляции
- •Элементы теории графов.
- •Задача определения пропускной способности сети.
- •Задача сетевого планирования.
- •Алгоритм и его свойства.
- •Модель. Классификация моделей.
- •Интерполяционная модель функции.
- •Модель и алгоритм численного решения уравнений.
- •Регрессионная модель. Функция регрессии. Линейная регрессия. Прогнозирование.
- •Сущность правовой информатики и общенаучные предпосылки ее формирования
- •Элементы общей теории систем, системного анализа.
- •35. Системы с управлением. Классификация систем с управлением.
- •Элементы исследования операций и теории принятия решений.
- •Оценка эффективности решений.
- •Предмет и задачи правовой информатики
- •Понятие, виды и источники правовой информации
- •Виды информационных задач, решаемых в юридической деятельности
- •Классификация информационных систем используемых в юридической деятельности
- •Компьютерные системы автоматизации проведения криминалистических исследований и экспертиз
- •Автоматизация учета лиц по признакам внешности
- •Автоматизация дактилоскопической регистрации
- •Информационно – поисковые правовые системы
- •Автоматизированные информационно-поисковые системы, используемые в органах внутренних дел
- •Основные правила функционирования экспертных систем, используемых в юридической деятельности
- •Методы и способы совершения компьютерных преступлений
- •Правовые методы защиты информации в компьютерных системах
- •Организационно - технические методы защиты информации в компьютерных системах
- •Программные методы защиты информации в компьютерных системах
- •Криптографические методы защиты информации
- •Криптография с открытым ключом
- •Криптография с закрытым ключом
- •Понятие электронной подписи
- •Информационная основа правотворческой деятельности
- •Информатизация деятельности Государственной Думы
- •Информатизация деятельности Совета Федерации
- •Использование автоматизированных обучающих систем в юридических вузах
- •Проблемы федерального информационного права
Модель и алгоритм численного решения уравнений.
Любое уравнение может быть представлено в виде: f (x) = 0. Часто из него невозможно выразить корень в явном виде, возможно только вычисление значений f в любой точке и приходится прибегать к приближенному решению, последовательно находя очередное значение. Каждый шаг может описываться схемой (метод секущих).
Пусть для точек x1 и x2 уже получены значения функции f1 и f2. Заменим функцию-оригинал на функцию, у которой корень можно просто найти, – прямую y = ax + b, причем такую, что она проходит как и f через те же две точки. Корень x3 функции-модели ax + b = 0 можно использовать в качестве очередного приближения к решению.
f1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
x3 |
x2 |
|
0 |
|
|
|
|
|
f2 |
|
|
|
|
y(x) |
Выразив y и приравняв к нулю:
Этот же результат можно получить из отношения подобия треугольников на рисунке.
Регрессионная модель. Функция регрессии. Линейная регрессия. Прогнозирование.
Два признака x, y связаны не функционально, а статистически. Определить наилучший, дающий наименьшую ошибку прогноз для значения второго признака, если известно значение первого.
-
y
x
Все в мире связано со всем причинно-следственными связями:
y = f(x, a, b, c,...). Такая функциональная связь может быть неизвестна: мы можем не наблюдать величины a, b, c,... или не знать об их влиянии на y. Поэтому, изучая связь x и y, приходим к статистическим связям: при одном и том же значении x могут получаться разные значения y.
Для решения задачи заменяют статистическую зависимость признаков на функциональную: y = f(x). Последняя функция-модель называется регрессией. Например, среди всех прямых вида y = ax + b выбирается такая (линейная регрессия), которая для известных статистических данных дает наименьшую ошибку. Уравнение для такой прямой имеет вид:
Определить наилучшее значение для признака y, когда признак x примет значение 10, если известна статистическая выборка (объем n = 8):
-
X
0
1
3
4
4
6
7
7
10
Y
1
3
3
5
6
6
7
9
?
Это и есть линейная регрессионная модель. Для прогноза значения y подставляем известное значение x. При x = 10 прогноз
y (10) = 10,5.
-
X
1
3
5
7
9
15
Y
1
4
4
4
7
?
y = 0,6 x +1
y(15) = 10
