Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
Подобные документы
Порядок и сроки выдачи заданий на курсовое проектирование по дисциплине "Теория конечных графов и ее приложения". Содержание курсового проекта. Пример решения практической задачи на примере составления графика обслуживания одиноких пенсионеров района.
методичка, добавлен 03.10.2017Понятие и модель абстрактного автомата, общая характеристика, структура и взаимодействие элементов. Типы конечных автоматов и их отличительные особенности, функции. Эквивалентность состояний детерминированного автомата, алгоритм его минимизации.
курсовая работа, добавлен 09.01.2012- 78. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Основное положение теории вероятности – науки, занимающейся изучением закономерностей массовых случайных явлений. Возможные результаты единичной операции, или испытания. Основные категории теории вероятности. Описание пространства элементарных событий.
реферат, добавлен 16.06.2015Этапы разработки программы для решения задачи нахождения наибольшего паросочетания в двудольном графе. Модули программы: характеристика и алгоритмы тестирования. Особенности разработки графического интерфейса с возможностью ввода и вывода информации.
контрольная работа, добавлен 21.02.2019Свойства достоверного и невозможного события в теории вероятности. Роль комбинаторики в числе других разделов математики. Теоремы и формулы, используемые для уравнений по теории вероятностей. Математическое ожидание дискретной случайной величины.
учебное пособие, добавлен 29.01.2014Обзор основных комбинаторных объектов. Ключевые понятия и элементы теории вероятностей. Теоремы сложения и умножения вероятностей. Классическая формула вероятности. Формула полной вероятности Байеса. Асимптотические формулы, теорема Муавра-Лапласа.
презентация, добавлен 10.01.2017Изучение понятия, сущности и основных определений теории вероятности, которая в современном мире автоматизации производства необходима специалистам для решения задач, связанных с выявлением возможного хода процессов, на которые влияют случайные факторы.
презентация, добавлен 16.02.2013Основные понятия теории систем дифференциальных уравнений на примере нормальных систем. Класс нормальных линейных однородных систем данных уравнений. Понятие фундаментальной системы решений. Задача Коша, метод Эйлера и исключения неизвестных функций.
лекция, добавлен 29.09.2014Сущность и основные теоремы дифференциального исчисления, их главные отличия. Процесс построения графика. Описание теоремы Вейерштрасса и Лагранжа, их использование. Обобщенная формула конечных приращений. Раскрытие неопределенностей и правила Лопиталя.
лекция, добавлен 29.09.2013Доказательства классических теорем о неподвижных точках (в том числе и в бесконечномерном случае), их применения в теории дифференциальных уравнений. Сущность теоремы Банаха о сжатии полных метрических пространств, вычисление теоремы Брауэра для круга.
дипломная работа, добавлен 22.04.2011Игра как математическая модель конфликтной ситуации. Основные понятия теории игр, ее ключевые понятия. Парные матричные игры с нулевой суммой. Характеристика методов решения матричных игр. Выбор пары альтернатив. Статистические игры (игры с "природой").
презентация, добавлен 20.09.2017Примеры решений задач по теории вероятностей. Вероятность попадания людей в ту или иную подгруппу. Вероятность выигрыша ставки. Закон распределения случайной величины. Временные интервалы и критерий согласия Пирсона. Выборочные коэффициенты корреляции.
контрольная работа, добавлен 17.03.2015Центральная предельная теорема теории вероятностей как совокупность предложений, устанавливающих условия возникновения нормального закона распределения. Теорема Ляпунова и Лапласа как простейшие формы центральной предельной теоремы и их доказательство.
реферат, добавлен 18.03.2014Ознакомление с общими характеристиками теории вероятности. Применение теоремы Бернулли, формулы полной вероятности, центральной предельной теоремы. Сложение и умножение вероятностей. Нахождение оптимального решения, руководствуясь "правилом Лапласа".
контрольная работа, добавлен 17.11.2015Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Возникновение теории вероятностей как науки. Аксиоматический подход и элементарные понятия теории множеств. Операции сложения и умножения событий. Решение типовой задачи на формулу Байеса. Формула полной вероятности в обеспечении качества продукции.
контрольная работа, добавлен 25.05.2015Роль полиномиальных систем в общей качественной теории автономных систем двух дифференциальных уравнений. Элементарное доказательство теоремы Берлинского А.Н. о числе особых точек второй группы системы. Исследование на ацикличность квадратичной системы.
статья, добавлен 05.07.2013Сущность и содержание идеи создания математической теории конфликта – теории игр, основные этапы ее формирования и современное состояние. Понятие и базовые признаки игры. Интерпретация данной теории отечественными и зарубежными учеными, разница подходов.
реферат, добавлен 27.02.2011Выделение простых чисел как важная задача математики, основные алгоритмы проверки чисел на простоту. Понятие делимости целых чисел, свойства делимости, алгоритм Евклида. Основные критерии простоты целых чисел, свойства и теоремы из теории сравнений.
курсовая работа, добавлен 03.05.2014Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.
учебное пособие, добавлен 11.10.2014Аксиоматика Колмогорова. Основные понятия комбинаторики. Классические теоретико-вероятностные модели. Предельные теоремы в схеме Бернулли. Случайные величины и их распределения. Математическое ожидание и его свойства. Неравенства. Коэффициент корреляции.
учебное пособие, добавлен 25.11.2013Основные понятия, теоремы и методы теории вероятностей и математической статистики. Общее описание случайных процессов. Исследование типовых примеров и упражнений. Сущность и элементы корреляционного анализа. Этапы проверки статистических гипотез.
учебное пособие, добавлен 22.06.2014Исследование теории вероятности математиками Тарталья и Кардано, расчет вариантов выпадения очков. Ферма и Паскаль - основатели математической теории вероятности. Введение понятия математического ожидания Гюйгенсом. Области применения теории вероятности.
реферат, добавлен 30.06.2011- 100. Задача голосования
Понятие систематических решений агрегирования индивидуальных предпочтений в коллективных решениях. Анализ теории голосования при линейном порядке. Характеристика парадокса Кондорсе и теоремы невозможности. Изучение аксиоматического подхода К. Эрроу.
лекция, добавлен 29.09.2013