Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
Подобные документы
Изучение особенностей графического и симплексного методов решения задач линейного программирования. Геометрическая интерпретация ограничений. Нахождение максимального значения целевой функции задачи. Определение и построение области допустимых решений.
контрольная работа, добавлен 26.05.2015Определение вероятности того, что будут сданы два первых экзамена. Вычисление значения функции распределения. Построение многоугольника распределения. Нахождение математического ожидания, дисперсии и среднего квадратического отклонения случайной величины.
контрольная работа, добавлен 26.05.2015Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Алгоритм решения задач на нахождение расстояния между скрещивающимися прямыми. Нормаль как прямая, перпендикулярная касательному пространству. Методика измерения величины двугранного угла. Формула для вычисления прямоугольных декартовых координат.
курсовая работа, добавлен 17.06.2018Определение закона распределения случайной величины. Нахождение плотности распределения, математического ожидания, дисперсии и среднего квадратического отклонения. Построение графиков дифференциальной и интегральной функций. Анализ вероятности события.
контрольная работа, добавлен 14.12.2015Первообразная функция и неопределенный интеграл. Восстановление функции по ее производной. Определение пройденного пути по заданной скорости движения. Интеграл и задача об определении площади. Свойства неопределенного интеграла. Примеры интегрирования.
курсовая работа, добавлен 22.04.2011Анализ случайных погрешностей, дающих возможность с определенной гарантией вычислить действительное значение измеренной величины и оценить ее ошибки. Интервальная оценка с помощью доверительной вероятности. Определение минимального количества измерений.
лекция, добавлен 23.02.2014Способы распределения медалей между игроками. Случайное событие и его дополнение. Описание пространства элементарных событий. Формула нахождения вероятности появления хотя бы одного события. Нахождение функции распределения дискретной случайной величины.
методичка, добавлен 20.12.2011Нахождение производной функции, заданной явно, неявно или параметрически. Порядок исследования функции и построение ее графика. Методика вычисления интегралов. Частное решение дифференциального уравнения 1-го порядка. Изменение порядка интегрирования.
контрольная работа, добавлен 18.03.2012Особенности определения простого и составного чисел. Характеристика наибольшего общего делителя и его нахождение. Основные варианты установления алгоритмов Евклида и их применения. Усвоение детьми нового способа действий отыскания максимального дивизора.
разработка урока, добавлен 07.02.2015- 61. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Понятия алгоритма и его свойства, способы и виды описания. Линейный, условный, цикл. Программная среда Basic-256: история, используемые программные компоненты. Задача на нахождение минимального элемента массива и количество элементов, равных минимальному.
курсовая работа, добавлен 18.05.2020 Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
шпаргалка, добавлен 08.09.2013Определение вероятности того, что отклонение случайной величины будет не более среднеквадратического. Построение графика плотности распределения и функции распределения. Нахождение математического ожидания, дисперсии и среднеквадратического отклонения.
контрольная работа, добавлен 23.06.2015Применение закона распределения дискретной случайной величины. Соответствие между возможными значениями и их вероятностями. Функция распределения вероятностей случайной величины. Плотность распределения вероятностей дискретной случайной величины.
реферат, добавлен 15.06.2014Разработка и рассмотрение закона распределения дискретной случайной величины. Определение математического ожидания, дисперсии и среднеквадратического отклонения случайной величины. Исследование и характеристика процесса построения графика функций.
контрольная работа, добавлен 02.09.2015Вычисление пределов функций без использования правила Лопиталя. Нахождение производных функций с использованием формул и правил дифференцирования. Нахождение наибольшего и наименьшего значения функции на отрезке. Нахождение интервалов монотонности.
контрольная работа, добавлен 06.01.2015Эксперимент по нахождению экстремума методом крутого восхождения. Движение по градиенту – "крутое восхождение". Уточнение максимального значения функции отклика с помощью плана второго порядка. Нахождение интерполяционной функции (уравнения регрессии).
курсовая работа, добавлен 31.05.2016Перевод целого числа из двоичной (восьмеричной) системы в десятичную. Арифметические действия в заданной системе счисления. Перевод чисел из десятичной системы в системы с основаниями 2, 8 и 16. Алгоритм определения минимального из десяти заданных чисел.
реферат, добавлен 08.03.2010Дискретные и непрерывные случайные величины. Функция распределения вероятностей случайной величины и ее свойства. Плотность распределения вероятностей. Числовые характеристики непрерывных случайных величин. Законы распределения, теорема Ляпунова.
курсовая работа, добавлен 01.11.2014Математическое ожидание случайной величины. Плотность распределения вероятностей дискретной случайной величины. Функция распределения вероятностей. Дисперсия случайной величины. Кумулянты и характеристическая функция. Сингулярные случайные величины.
курсовая работа, добавлен 21.05.2016Основные особенности определения величины критической силы действующей на стержень, один конец которого закреплен. Изучение методов приближенных вычислений с заданной степенью точности. Характеристика геометрического смысла метода простой итерации.
контрольная работа, добавлен 07.11.2013Решение математической задачи методом Гаусса, с выбором главного элемента. Расчеты линейных алгебраических уравнений по Гауссу-Жордано, Зейделю с заданной точностью и простыми итерациями. Вычисление определителя системы. Нахождение обратной матрицы.
задача, добавлен 22.06.2015Особенность определения комплексных чисел. Характеристика программы решения систем линейных и нелинейных уравнений. Основная сущность определения конечного результата численными методами с заданной погрешностью. Нахождение корней кубических задач.
лабораторная работа, добавлен 12.04.2015Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013Анализ аппроксимации как процесса приближения функции f(x) к более простой функции. Анализ интерполяции как процесса нахождение промежуточных значений величины по имеющемуся дискретному набору известных значений. Определение интерполяционного полинома.
контрольная работа, добавлен 11.02.2018