Случайные блуждания по графу-решётке и комбинаторные тождества
Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.
Подобные документы
Динамическое программирование в математике и теории вычислительных систем, условия его применимости для решения задач рекурсивным способом. Разработка электронного пособия для формирования умений и навыков по решению задач динамического программирования.
курсовая работа, добавлен 25.04.2011Случай переменных коэффициентов. Вычисление вектора частного решения неоднородной системы дифференциальных уравнений. Решение задач методами краевых условий, прогонки С.К. Годунова, половины констант. Применяемые формулы построчного ортонормирования.
научная работа, добавлен 18.10.2010Развитие творческого потенциала ученика при изучении математики методом практической работы по системе Л.В. Занкова (работа с текстовыми задачами). Составление обратных задач, сравнение задач с одинаковой фабулой, но различным математическим содержанием.
контрольная работа, добавлен 21.04.2014Ориентированные, неориентированные и смешанные графы. Понятие деревьев и их основные свойства, связность вершин, ацикличность. Определения путей в графе. Решение задачи по определению числа путей заданной длины, составление компьютерной программы.
курсовая работа, добавлен 18.12.2014Решение экстремальных задач в математической статистике. Методы наименьших квадратов, главных компонент. Выборочные оценки параметров зависимости нечисловых данных. Рассмотрение теорем, касающихся асимптотики решений экстремальных статистических задач.
статья, добавлен 19.12.2017Использование дерева решения, которое позволяет представить структуру рассматриваемых альтернатив и специфику воздействий связей внешней среды в виде графа, который не имеет циклов. Исследование набора вершин и дуг, а также циклов в данном графе.
статья, добавлен 17.08.2018Основные понятия теории графов. Свойства маршрутов, цепей, циклов. Понятие гамильтонова графа. Доказательство теоремы Дирака. Постановка задачи о коммивояжере и описание известных способов ее решения. Практические приложения задачи. Метод ветвей и границ.
курсовая работа, добавлен 06.07.2014Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Изучение случайных явлений, статистическая обработка результатов численных заданий. Решение задач, связанных с теорией вероятности. Способы вычисления наступления предполагаемого события. Вероятность попадания случайной величины в заданный интервал.
контрольная работа, добавлен 18.12.2013Принципы и порядок проектирования автомата управления, алгоритм его функционирования. Формальное описание функционирования автомата в виде графа переходов и набора булевых функций. Абстрактный синтез автомата Мура и анализ полученных результатов.
лекция, добавлен 22.10.2013Рассуждения как сущность логического метода решения текстовых задач. Характеристика их способа решения. Примеры текстовых задач, решаемых логическим способом. Возникновение логического способа решения. Суть логического способа решения текстовых задач.
статья, добавлен 22.04.2019Биография и научная деятельность Л. Лагранжа. Разработка учёным метрической системы мер, весов и нового календаря. Опубликование в Париже "Теории аналитических функций". Решение дифференциальных уравнений. Награждение графа орденом Почётного легиона.
реферат, добавлен 02.10.2019Построение модели составного кластера на один период и составного динамического суперкластера. Изучение методов анализа и визуализации текстов. Построение модели динамического графа референций. Динамический граф референций для корпуса RuNeWC и ASOAIF.
дипломная работа, добавлен 28.08.2016Решение линейного уравнения вида АХ=В. Схема поиска линейных неравенств Ах>B, Ax
презентация, добавлен 17.09.2012Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Применение аналитических математических методов при моделировании процессов в науке и технике. Решение практических задач по баллистике методами Эйлера, Рунге-Кутта и Адамса. Учёт локальных особенностей искомой функции дифференциального уравнения.
лекция, добавлен 21.09.2017Изучение особенностей проектирования современных технических систем. Характеристика использования математического моделирования, программного обеспечения персональных компьютеров, математического программирования для решения оптимизационных задач.
курсовая работа, добавлен 22.11.2018Решение нелинейных уравнений методом касательных. Интерполирование функции и полиномы Ньютона. Численное интегрирование, метод левых, правых и средних прямоугольников. Приближенное решение обыкновенных дифференциальных уравнений первого порядка.
курсовая работа, добавлен 17.04.2014Определение уравнения плоскости, проходящей через точку перпендикулярно вектору. Решение системы линейных уравнений по формулам Крамера, матричным способом и методом Гаусса. Решение задач линейного программирования модифицированным симплексным методом.
контрольная работа, добавлен 11.03.2012Вычисление всех корней нелинейных уравнений, содержащихся на заданном отрезке локализации. Аналитическое и численное решение задач методами бисекции, Ньютона и простых итераций (последовательных повторений). Критерий окончания итерационного процесса.
лабораторная работа, добавлен 12.12.2011Рассмотрение алгоритма решения графических задач на построение проекций геометрических тел со сквозными отверстиями. Знакомство с этапами постройки проекции фигуры без учета отверстия. Общая характеристика единой системы конструкторской документации.
статья, добавлен 18.09.2018Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.
курсовая работа, добавлен 13.10.2016Решение задач по теории вероятности с помощью диаграмм Эйлера-Венна. Геометрическая интерпретация бинарных отношений. Отношение следствий пары высказываний. Анализ истинности суждений построением таблицы, преобразованием формулы, методом "от противного".
контрольная работа, добавлен 27.12.2014Алгоритм решения задач на нахождение расстояния между скрещивающимися прямыми. Нормаль как прямая, перпендикулярная касательному пространству. Методика измерения величины двугранного угла. Формула для вычисления прямоугольных декартовых координат.
курсовая работа, добавлен 17.06.2018