- •Элементы вариационного исчисления. Задачи, приводящие к вариационному исчислению.
- •Элементы вариационного исчисления. Основные понятия (функционал, вариация функционала)
- •Простейшая вариационная задача с закрепленными границами. Понятие об экстремуме функционала.
- •Вариационная задача с подвижными границами. Задача с подвижными концами.
- •Вариационная задача с подвижными границами. Задача с подвижными границами.
- •Вариационные задачи на условный экстремум.
- •Постановка задачи оптимального управления.
- •Линейная стационарная задача оптимального быстродействия.
- •О возможности решения задач оптимального управления с помощью вариационного исчисления.
- •Принцип максимума Понтрягина в линейной стационарной задаче оптимального управления.
- •Множества. Операции над множествами.
- •Высказывания. Предикаты. Виды предикатов.
- •Операции над высказываниями (отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция, штрих Шеффера, сумма по модулю два).
- •Конъюнктивная и дизъюнктивная нормальные формы. Их свойства. Приведение формул логики к кнф, днф.
- •Булевы функции. Булева алгебра.
- •Многочлен Жегалкина.
- •Предполные классы.
- •Теорема Поста (критерий полноты системы булевых функций).
- •Основные понятия теории графов.
- •Обход графа (алгоритмы «оптимиста» и «пессимиста»).
- •Нахождение кратчайшего пути (алгоритмы Флойда и Дийкстра).
- •Деревья. Построение сети дорог минимальной стоимости.
- •Построение максимального потока грузов по транспортной сети.
- •Автоматы.
- •Элементы комбинаторики.
- •События. Виды событий. Операции над ними.
- •Классическое определение вероятности события
- •Теоремы сложения и умножения вероятностей.
- •Формула полной вероятности. Формула Байеса.
- •Формула Бернулли
- •Локальная и интегральная теоремы Муавра- Лапласа.
- •Дискретные случайные величины. Закон распределения дсв. Законы биномиальный и Пуассона.
- •Числовые характеристики дсв.
- •Непрерывные случайные величины. Плотность распределения непрерывной случайной величины.
- •Числовые характеристики непрерывные случайных величин.
- •Функция случайного аргумента.
- •Закон распределения двумерной случайной величины.
- •Выборочный метод. Статистическое распределение выборки.
- •Выборочный метод. Эмпирическая функция распределения.
- •Выборочный метод. Полигон и гистограмма
- •Статистические оценки параметров распределения. Точечные оценки.
- •Статистические оценки параметров распределения. Интервальные оценки.
- •Методы расчета сводных характеристик выборки. Метод произведений вычисления выборочной средней и дисперсии.
- •Методы расчета сводных характеристик выборки. Метод сумм вычисления выборочной средней и дисперсии.
- •Элементы теории корреляции.
- •Статистическая проверка статистических гипотез.
- •Проверка гипотезы о нормальном распределении генеральной совокупности по критерию Пирсона в случае эмпирического распределения, заданного в виде последовательности равноотстоящих вариант.
Высказывания. Предикаты. Виды предикатов.
Высказывание- законное повествовательное предложение, относительно которого можно сказать истинно оно или ложно. Законы логики:
Всякое высказывание является либо истинным, либо ложным.
никакое высказывание не может быть одновременно истинным и ложным.
предложение, о кот. Невозможно сказать истинно оно или ложно высказыванием не является.
Часто встречаются такие повествовательные предложения, истинные значения кот. Зависят от переменных.
Предложение содержащее переменные называется предикатами.
Виды предикатов:
Тождественно-истинные: при любом значении аргумента предикат принимает только истинные значения.
Тождественно-ложные.
Выполнимые: если предикат не является ни тожд.-истин., ни тожд.-ложным.
Операции над высказываниями (отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция, штрих Шеффера, сумма по модулю два).
Отрицание. Из всякого высказывания А можно получить новое высказывание, отрицая его, т.е. утверждая, что высказывание А не имеет смысла. Ᾱ
Конъюнкция. Одновременно имеют место и А, и В.
Дизъюнкция. Имеет место хотя бы одно из высказываний А, В.
Импликация. Под импликацией Р(х)->Q(х) понимают предикат, зависящий от той же переменной след. образом: если при конкретном значении х, Р(х)-истина, а Q(х)-ложь, то импликация ложна. Во всех остальных случаях импликация истинна.
Эквиваленция. 2 предиката Р и Q называются эквивалентными, если из предиката Р->Q и из Q->P
Штрих Шеффера — бинарная логическая операция, булева функция над двумя переменными. Как и любую булеву операцию, штрих Шеффера можно выразить через отрицание и дизъюнкцию: , либо через отрицание и конъюнкцию:
Сумма по модулю два- булева функция, а также логическая и битовая операция. Результат выполнения операции является истинным, если только один из аргументов является истинным. Такая операция естественным образом возникает в кольце вычетов по модулю.
Конъюнктивная и дизъюнктивная нормальные формы. Их свойства. Приведение формул логики к кнф, днф.
Формула D называется дизъюнктивной нормальной формой (ДНФ), если она является дизъюнкцией элементарных конъюнкций, т.е. имеет вид D= К1۷К2۷…۷Кi , где каждая формула Ki(i=1…r) - это элементарная конъюнкция . Аналогично, формула C называется конъюнктивной нормальной формой (КНФ), если она является конъюнкцией элементарных дизъюнкций, т.е. C= D1۷D2۷…۷Dj , где каждая формула Dj (j=1,...,r) - это элементарная дизъюнкция .
Свойства ДНФ.
1. Каждое логическое слагаемое формулы содержит все переменные, входящие в функцию F(x1,x2,...xn)
2. Все логические слагаемые формулы различны
3. Ни одно логическое слагаемое не содержит переменную и её отрицание
4. Ни одно логическое слагаемое формулы не содержит одну и ту же переменную дважды.
Поскольку КНФ и ДНФ взаимодвойственны, свойства КНФ повторяют все свойства ДНФ.
Приведение формул логики к ДНФ:
1. Выражают все логические операции в формуле через дизъюнкцию, конъюнкцию и отрицание.
2. Используя законы Де-Моргана переносят все отрицания к переменным и сокращают двойные отрицания.
3. Используют закон дистрибутивности конъюнкции относительно дизъюнкции, преобразуют формулу так, чтобы все конъюнкции встречались раньше дизъюнкции.
Алгоритм приведения к КНФ аналогичен, только на шаге 3 делают так, чтобы все дизъюнкции встречались раньше конъюнкции.