Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
Подобные документы
Понятие множества, операции и математические понятия в теории множеств. Суть и способы математического доказательства. Отношения эквивалентности и порядка на множестве. Теоретико-множественный подход в построении множества целых неотрицательных чисел.
курс лекций, добавлен 06.08.2017События, основные распределения в теории вероятностей. Операции над событиями. Формула полной вероятности. Формула Бейеса и Бернулли, повторение испытаний. Случайные величины, закон распределения дискретной случайной величины, биноминальное распределение.
курсовая работа, добавлен 21.11.2012Типичные ошибки, допускаемые в символической записи на языке теории множеств предложений геометрического содержания. Примеры заданий, направленных на формирование умения корректно использовать символы языка теории множеств при записи предложений.
статья, добавлен 24.11.2022Сходимость последовательностей случайных величин и вероятностных распределений. Закон больших чисел. Основные задачи математической статистики, их краткая характеристика. Проверка статистических гипотез: основные понятия. Критерий однородности Смирнова.
курсовая работа, добавлен 10.06.2013Основные понятия теории вероятности. Понятие события и его основные виды. Вероятность событий: классическое и статистическое. Элементы комбинаторики. Теорема сложения вероятностей. Формула полной вероятности и формула Байеса. Схема испытаний Бернулли.
курсовая работа, добавлен 07.06.2014Характеристическая функция суммы независимых случайных величин. Центральная предельная теорема. Закон больших чисел в форме Бернулли. Основные задачи математической статистики. Группировка данных по интервалам, определение частот элементов выборки.
лекция, добавлен 28.09.2017Множество как основное понятие математики: пересечение, разность, разбиение и произведение. Простые и составные высказывания. Структура и виды теоремы. Сложение и вычитание, умножение и деление в количественной теории целых неотрицательных чисел.
шпаргалка, добавлен 19.01.2011Исследование причин возникновения "Неклассической теории погрешностей измерений". Обоснование адекватности принципов этой теории практике современных многократных наблюдений, что позволяет осуществлять анализ данных на более высоком математическом уровне.
статья, добавлен 05.03.2018Математическая модель экономической задачи. Допустимое решение задачи линейного программирования. Основные теоремы линейного программирования. Алгоритм геометрического метода решения задач линейного программирования. Задача производственного планирования.
лекция, добавлен 10.10.2016- 110. Теория катастроф
Определение теории катастроф. Ее задача и область применения. 7 элементарных катастроф по Тому: катастрофы типа "Складка", "Сборка", "Ласточкин хвост", "Бабочка". Потенциальные функции с двумя активными переменными. Классификация катастроф по Арнольду.
презентация, добавлен 30.09.2019 Анализ формирования математических понятий. Дедуктивный характер доказательств. Использование идеальных объектов как особенность математической абстракции. Связь между понятиями "упражнение" и "задача", признаки. Организация усвоения теоремы задачи.
статья, добавлен 11.11.2018Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Краткая биография древнегреческого философа и ученого Пифагора Самосского, его роль в развитии математики. Моральный кодекс пифагорейцев. История создания теоремы Пифагора, различные формулировки и способы доказательства. Задачи на применение теоремы.
реферат, добавлен 18.04.2015- 114. Теория вероятности
Характеристика теории вероятности как неслучайного явления в науке: история её возникновения (Паскаль, Ферма, Гюйгенс); возможности; определения и основные понятия; метод "Монте-Карло"; предпосылки развития технологий, кибернетики, искусственного разума.
реферат, добавлен 11.03.2014 Основные теоремы о математическом ожидании, числовых характеристиках случайных величин. Вычисление корреляционного момента. Теоремы о дисперсии случайной величины. Теорема о линейной зависимости случайных величин. Определение коэффициента корреляции.
лекция, добавлен 18.03.2014Теоремы сложения и умножения вероятностей. Использование формулы полной вероятности и формулы Байеса. Локальная и интегральная теоремы Лапласа. Составление ряда распределения. Вычисление математического ожидания и среднего квадратического отклонения.
контрольная работа, добавлен 06.11.2012Основные способы разнесения во времени сигналов Z(t) и Z (t + 1). Понятие и принципы организации памяти автоматов. Сущность унитарного метода кодирования номеров состояний автомата. Замкнутый контур с последовательным чередованием номеров состояний.
лекция, добавлен 22.10.2013Предмет и понятия теории вероятностей. Относительная частота случайного события и ее устойчивость. Теорема умножения и сложения вероятностей. Основные понятия и методы математической статистики. Генеральная совокупность и выборка. Вариационный ряд.
учебное пособие, добавлен 24.06.2014Ознакомление с теоремами об устойчивости линейных дифференциальных систем. Анализ устойчивости линейной дифференциальной системы с почти постоянной матрицей. Исследование теоремы Лопиталя. Анализ асимптотической устойчивости дифференциальной системы.
контрольная работа, добавлен 18.05.2016Предложения решений в целых числах уравнений теории чисел. Доказательство отсутствия решений в целых числах уравнения теоремы Ферма. Предложение доказательства бесконечности регулярных простых чисел. Делимость числителей чисел. Простое число Мерсена.
статья, добавлен 03.03.2018- 121. Теория вероятностей
Формулы и теоремы комбинаторики. Предмет теории вероятностей и статистическая устойчивость. Виды операций над событиями. Независимые испытания с несколькими исходами. Случайные величины и их распределение. Изучение числовых характеристик зависимости.
учебное пособие, добавлен 25.12.2013 - 122. Основы теории графов
Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016 Исследование сущности и содержания теории систем, системного подхода и анализа, которые составляют важнейшее достижение методологии ХХ ст. История возникновения системных идей, понятия теории систем, технология и главные этапы проведения анализа.
учебное пособие, добавлен 05.09.2013Доказательство теоремы существования и единственности решения аналога задачи Франкля для уравнения смешанного параболо-гиперболического типа третьего порядка. Представление теоремы об однозначной разрешимости нелокальной внутренне-краевой задачи.
автореферат, добавлен 27.03.2018Множества и основные операции над множествами. Упорядоченные пары и прямое произведение множеств. Основные законы и формулы комбинаторики. Логика высказываний: основные понятия, формулы, логические операции, составные высказывания и законы логики.
реферат, добавлен 07.11.2015