Орграфы, теория и применение

Общая характеристика графов с нестандартными достижимостями, их применение. Особенности задания, представления и разработки алгоритмов решения задач на таких графах. Описание нового класса динамических графов, программной реализации полученных алгоритмов.

Подобные документы

  • Обоснование итерационных методов решения уравнений в свертках, уравнений Винера-Хопфа, с парными ядрами, сингулярных интегральных, интегральных с одним и двумя ядрами. Рассмотрение алгоритмов решения. Анализ учебных программ по данной дисциплине.

    дипломная работа, добавлен 27.06.2014

  • Развитие аналитического, логического, конструктивного мышления учащихся и формирование их математической зоркости. Изучение тригонометрии в курсе геометрии основной школы, методы решения нестандартных задач из курса 8 класса и из альтернативных учебников.

    курсовая работа, добавлен 01.03.2014

  • Формирование функции Лагранжа, условия Куна и Таккера. Численные методы оптимизации и блок-схемы. Применение методов штрафных функций, внешней точки, покоординатного спуска, сопряженных градиентов для сведения задач условной оптимизации к безусловной.

    курсовая работа, добавлен 27.11.2012

  • Отношение Р и наличие стандартных свойств: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность. Графы и матрицы замыканий отношения Р. Таблица значений, граф и матрица функции f. Исследование М на линейность (полноту).

    контрольная работа, добавлен 06.06.2011

  • Статистический подход к измерению правовой информации. Графический метод решения задач линейного программирования. Методика решения задач линейного программирования графическим методом. Количество информации как мера неопределенности состояния системы.

    контрольная работа, добавлен 04.06.2010

  • Графическая интерпретация множеств и операций над ними. Математическая логика, булева алгебра. Совершенная конъюнктивная нормальная форма. Равносильные формулы и их доказательство. Полнота системы булевых функций. Логика предикатов, теория графов.

    лекция, добавлен 01.12.2009

  • Основные определения. Алгоритм решения. Неравенства с параметрами. Основные определения. Алгоритм решения. Это всего лишь один из алгоритмов решения неравенств с параметрами, с использованием системы координат хОа.

    курсовая работа, добавлен 11.12.2002

  • Оптимизация управления потоком заявок в сетях массового обслуживания. Методы установления зависимостей между характером требований, числом каналов обслуживания, их производительностью и эффективностью. Теория графов; уравнение Колмогoрова, потоки событий.

    контрольная работа, добавлен 01.07.2015

  • Численные методы представляют собой набор алгоритмов, позволяющих получать приближенное (численное) решение математических задач. Два вида погрешностей, возникающих при решении задач. Нахождение нулей функции. Метод половинного деления. Метод хорд.

    курс лекций, добавлен 06.03.2009

  • Что такое абсолютные и относительные величины. Применение абсолютной и относительной величины в статистике. Прикладные варианты использования методов математической статистики в различных случаях решения задач. Опыт построения статистических таблиц.

    контрольная работа, добавлен 12.12.2009

  • Теория графов. Параметры сетевого графика. Наиболее ранний из возможных сроков совершения того или иного события. Расчет основных временных параметров. Путь в сетевом графике. Опасность срыва наступления завершающего события. Частный резерв времени.

    курсовая работа, добавлен 14.03.2009

  • Определение производной, понятие интеграла и определение предела функции. Дифференцирование и применение производной к решению задач. Исследование функции, вычисление интегралов и доказательство неравенств. Порядок вычисления пределов, Правило Лопиталя.

    курсовая работа, добавлен 01.06.2014

  • История интегрального и дифференциального исчисления. Приложения определенного интеграла к решению некоторых задач механики и физики. Моменты и центры масс плоских кривых, теорема Гульдена. Дифференциальные уравнения. Примеры решения задач в MatLab.

    реферат, добавлен 07.09.2009

  • Обзор квадратурных формул Гаусса, их определение, интегральные конструкции, примеры, четко описывающие квадратуры Гаусса. Особенности использования некоторых алгоритмов, позволяющих отследить ход решений задач, использующих квадратурные формулы Гаусса.

    контрольная работа, добавлен 16.12.2015

  • Неизвестная функция, ее производные и независимые переменные - элементы дифференциального уравнения. Семейство численных алгоритмов решения обыкновенных дифференциальных уравнений, их систем. Методы наименьших квадратов, золотого сечения, прямоугольников.

    контрольная работа, добавлен 08.01.2016

  • Рассмотрение общих сведений обратных задач математической физики. Ознакомление с методами решения граничных обратных задач уравнений параболического типа. Описание численного решения данных задач для линейно упруго-пластического режима фильтрации.

    диссертация, добавлен 19.06.2015

  • Общая схема применения определенного интеграла, правила и принципы реализации данного процесса. Вычисления координат центра тяжести плоских фигур. Решения задач на вычисление силы взаимодействия двух материальных тел, вращающихся вокруг неподвижной оси.

    методичка, добавлен 15.06.2015

  • Структура текстовой задачи. Условия и требования задач и отношения между ними. Методы и способы решения задач. Основные этапы решения задач. Поиск и составление плана решения. Осуществление плана решения. Моделирование в процессе решения задачи.

    презентация, добавлен 20.02.2015

  • Основные понятия математического моделирования, характеристика этапов создания моделей задач планирования производства и транспортных задач; аналитический и программный подходы к их решению. Симплекс-метод решения задач линейного программирования.

    курсовая работа, добавлен 11.12.2011

  • Понятия целой и дробной частей действительного числа. Основные свойства функции и ее график. Применение свойств функции y = [x] при решении уравнений и геометрических задач. Описание реальных процессов непрерывными функциями. Решение задач на делимость.

    курсовая работа, добавлен 29.05.2016

  • Собственные значения и вектора матрицы. Применение итерационного метода вращений Якоби для решения симметричной полной проблемы собственных значений эрмитовых матриц. Алгоритмы решения задач и их реализация на современных языках программирования.

    курсовая работа, добавлен 15.11.2015

  • Операции над логическими высказываниями: булевы функции и выражение одних таких зависимостей через другие. Пропозициональные формулы и некоторые законы логики высказываний. Перевод выражений естественного языка на символическую речь алгебры логики.

    контрольная работа, добавлен 26.04.2011

  • Понятия теории графов. Понятия смежности, инцидентности и степени. Маршруты и пути. Матрицы смежности и инцедентности. Алгоритм поиска минимального пути в ненагруженном ориентированном орграфе на любом языке программирования, алгоритм фронта волны.

    курсовая работа, добавлен 28.04.2011

  • Понятие и сущность многомерной случайной величины, ее отличие от одномерной и применение для решения статистических задач. Особенности условной вероятности, расчет и определение суммы всех вероятностей. Математический закон распределения событий.

    презентация, добавлен 01.11.2013

  • Особенности применения степенных рядов для вычислений с различной степенью точности значений функций и определенных интегралов. Рассмотрение примеров решения ряда задач этим математическим методом с условием принятия значений допустимой погрешности.

    презентация, добавлен 18.09.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.