Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
Подобные документы
Классическое и статистическое определением вероятности события. Теоремы сложения и умножения вероятностей. Задача о повторении испытаний, формула Бернулли. Локальная и интегральная теоремы Лапласа. Закон распределения дискретной случайной величины.
контрольная работа, добавлен 17.04.2015Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
диссертация, добавлен 28.12.2013Изучение особенностей непосредственного подсчета вероятностей. Определение сущности статистической и геометрической вероятности. Характеристика центральной предельной теоремы. Исследование распределения случайных величин. Анализ теоремы Линдеберга.
контрольная работа, добавлен 30.03.2015Знакомство с понятием "граф" и его основными элементами. Составление графов по словесному описанию отношений между предметами и существами. Решение задач при помощи графов. Применение теории графов в анализе художественного текста и стилистике переводов.
презентация, добавлен 15.10.2016Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Сравнения в кольце целых чисел. Основные теоремы о сравнениях. Сравнения первой степени с одной переменной. Теоремы о неразрешимости и разрешимости сравнений. Сравнения по простому модулю с одним и с несколькими неизвестным. Системы сравнений, их виды.
курсовая работа, добавлен 09.06.2016Способы задания и операции над множествами. Основные тождества алгебры и проекция вектора. Свойства сложения и умножения (коммутативность, ассоциативность и дистрибутивность). Операции над соответствиями. Диагональные элементы матрицы и линейные операции.
контрольная работа, добавлен 13.05.2014Элементы теории множеств и операции над ними. Предмет и задачи теории вероятности, основные аксиомы дискретных пространств. Правила комбинаторики: выборка, сочетание. Схемы независимых испытаний Д. Бернулли, теоремы С.Д. Пуассона и Муавра-Лапласа.
курс лекций, добавлен 08.01.2016- 59. Теория графов
История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.
лекция, добавлен 11.02.2010 - 60. Теория Фалеса
Применение теоремы Фалеса для деления отрезка на n равных частей. Интерпретация теоремы о пропорциональных отрезках. Обоснование и доказательство правдивости теоремы Фалеса в планиметрии. Использование теоремы Фалеса в решении геометрических задач.
презентация, добавлен 01.02.2016 Разработка и анализ алгоритма, его структура и основные этапы реализации. Анализ входных и выходных данных, используемые процедуры. Программа на языке Turbo Pascal, ее листинг, формирование руководства пользователя и оценка результатов тестирования.
курсовая работа, добавлен 27.11.2014Основные понятия теории вероятностей, пространство случайных и элементарных событий. Операции над событиями (сумма, разность, произведение) и свойства операций. Сущность алгебры и сигма-алгебры событий, аксиоматическое построение теории вероятностей.
реферат, добавлен 25.02.2011Формулировка теоремы Ферма из теории алгебраических чисел. Доказательство данной теоремы методом "от противного": сначала предполагается выполнение основного равенства теоремы, а затем показывается его нарушение, приводящее к выполнению утверждения.
статья, добавлен 27.09.2012Вероятность случайного события и элементы комбинаторики. Основные теоремы теории вероятностей. Многомерная случайная величина и закон ее распределения. Точечные оценки параметров генеральной совокупности. Гипотеза о равенстве математических ожиданий.
презентация, добавлен 05.10.2014Определения дифференцирования в линейных пространствах. Связь производных Фреше и Гато. Необходимое условие экстремума функции, формула конечных приращений и приложения. Понятия теории множеств, формула конечных приращений и следствие теоремы Лагранжа.
курсовая работа, добавлен 25.04.2014Анализ понятия матрицы: классификация и основные операции над ними. Определители квадратной матрицы и их свойства. Теоремы Лапласа и аннулирования. Обратная матрица: определение понятий, ее единственность, а также алгоритм ее построения и свойства.
курсовая работа, добавлен 21.04.2011Основные теоремы интегрального исчисления. Задача на нахождение площади криволинейной трапеции. Определенный интеграл как предел интегральной суммы. Рассмотрение основной теоремы Ньютона-Лейбница. Свойства интеграла с переменным верхним пределом.
лекция, добавлен 17.01.2014- 68. Теория пределов
Геометрический смысл модуля числа - расстояния от начала отсчёта до точки, которой соответствует это число на координатной прямой. Бесконечно малая функция и ее свойства. Основные теоремы о пределах, их единственность, арифметические операции над ними.
реферат, добавлен 29.11.2016 - 69. Теория графов
Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
контрольная работа, добавлен 03.04.2013 Характеристика и сущности теории функций действительного переменного. Знакомство с основными теоремами, их доказательство. Анализ теоремы о произведениях конечного числа счетных множеств. Особенности теоремы, отображающей образ счётного множества.
контрольная работа, добавлен 25.12.2011Примеры решения логических, дедуктивных заданий: на нахождение истинного ответа, складывание и разрезание, восстановление исходного равенства, ребусы, соответствия и графы, комбинаторика, противоречия. Анализ и алгоритм нахождения правильных ответов.
реферат, добавлен 03.06.2014- 72. Матрицы и графы
Особенности перевода чисел в десятичную систему счисления. Поиск количества элементов в дополнении к объединению трех множеств. Определение расстояния между вершинами, радиусами и центрами графа. Таблица истинности для формулы логики высказываний.
контрольная работа, добавлен 24.05.2016 Биографические сведения о Леонарде Эйлере - идеальном математике XVIII в. Понятие прямой Эйлера как прямой с ортоцентром, центроидом и центром описанной окружности треугольника. Доказательства теоремы о многогранниках. Теория графов и задача Эйлера.
презентация, добавлен 28.01.2013Сущность и схема метода Монте-Карло, оценка его погрешности и практическое использование для решения задач, связанных с системами массового обслуживания. Предельные теоремы теории вероятностей, применение способа усреднения подынтегральной функции.
контрольная работа, добавлен 10.01.2012История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011