Математический анализ алгоритмов

Поведение функций трудоемкости количественно-зависимых алгоритмов в реальных интервалах значений мощности множества исходных данных. Использование аппарата интервального анализа для сравнения функций, реализованного в виде программы на языке С++.

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

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

    статья, добавлен 11.06.2018

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

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

  • Вопрос об изложении темы "Построение функций Ляпунова" раздела "Теория устойчивости" в курсах, посвященных динамике систем, дифференциальным уравнениям, для студентов математических и технических специальностей. Методика построения функций Ляпунова.

    статья, добавлен 07.08.2020

  • Математическая модель диагностики сердечно-сосудистой системы в виде полинома – отрезка ряда Тейлора. Оценка эффективности информативных параметров и алгоритмов их расчета с помощью метода тождественности границ диапазона. Ширина адаптивного диапазона.

    статья, добавлен 17.07.2018

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

    статья, добавлен 29.09.2018

  • Изучение особенностей предела функции по Гейне. Исследование теорем о пределах. Рассмотрение методов избавления от неопределенности. Построение графиков элементарных функций. Характеристика предела функции в точке. Анализ сущности множества значений.

    книга, добавлен 21.12.2014

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

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

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

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

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

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

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

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

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

    статья, добавлен 17.08.2018

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

    статья, добавлен 22.08.2020

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

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

  • Сравнительный анализ распространенных экспертных методов измерения алгоритмов определения весовых коэффициентов: ранжирования, одинарного и двойного попарного сопоставления. Анализ их сложности и условия применения. Используемые показатели качества.

    статья, добавлен 02.02.2019

  • Понятие и характерные свойства функционально полных систем булевых функций как совокупности таких функций (f1, f2,… fk), что произвольная булева функция f может быть записана в виде формулы через функции этой совокупности. Принцип ее двойственности.

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

  • Графический анализ данных. Аналитический анализ закона распределения. Вероятность попадания случайной величины в интервал. Расхождения между теоретическими и экспериментальными данными. Принадлежность исходных данных к нормальному закону распределения.

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

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

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

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

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

  • Рассмотрение асимптотических вероятностных методов и моделей принятия решений. Проведение математических вычислений на интервалах вместо чисел. Нахождение рационального объема выборки, нотны. Оценивание ожидания, дисперсии. Статистика интервальных данных.

    статья, добавлен 13.05.2017

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

    статья, добавлен 22.08.2020

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

    статья, добавлен 26.04.2019

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

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

  • Принцип минимизации суммы квадратов отклонений. Численные методы поиска регрессионных коэффициентов для нелинеаризуемых задач. Проблема сравнения качества альтернативных регрессионных моделей. Нормировка значений зависимых переменных по методу Зарембки.

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

  • Понятие и порядок определения точки сгущения множества. Исследование непрерывных функций. Частная производная функции. Дифференцируема в точке функция и основные требования к ней. Определение касательного вектора и плоскости к поверхности. Матрица Якоби.

    шпаргалка, добавлен 11.04.2012

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

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

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