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

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

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

  • Принципы построения пропозициональной логики. Способы исчисления высказываний с помощью алгебры. Субъектно-предикатная структура утверждений. Методы резолюции в логике предикатов. Функционирование теории множеств в системе аксиом. Виды алгоритмов.

    учебное пособие, добавлен 15.01.2016

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

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

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

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

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

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

  • Использование команды plot и fplot при построении графиков. Решение дифференциальных уравнений с использованием классических алгоритмов численных методов Эйлера и Рунге-Кутта четвертого порядка. Построение графика значений по методам дифференцирования.

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

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

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

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

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

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

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

  • Роль Лейбница в развитии математического анализа. История интегрального исчисления. Интегрирование тригонометрических функций, теория поверхностных интегралов, определённый и несобственный интегралы. Криволинейная трапеция. Дифференциальные уравнения.

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

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

    практическая работа, добавлен 20.12.2011

  • Изучение обработки статистических данных методами корреляционного и регрессионного анализа с использованием пакета "Анализ данных программы Microsoft Excel". Суть регрессионного анализа - метода моделирования измеряемых данных и исследования их свойств.

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

  • Интерполяционная формула Лагранжа и Ньютона. Разработка математического обеспечения. Аналитическое выражение функции f(x). Функциональная зависимость между величинами y и x, описывающая количественную сторону данного явления. Теория приближения функций.

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

  • Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.

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

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

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

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

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

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

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

  • Основные элементы алгебры логики. Характеристика синтеза логических схем на основе программы National Instruments и NI ELVIS II. Анализ комбинационных и последовательностных устройств. Представление логических функций математическими выражениями.

    лабораторная работа, добавлен 21.11.2017

  • Технические аспекты реализации. Операции криптографических алгоритмов. Вычислительная мощность числовых процессоров по количеству выполняемых элементарных логических операций. Теория реализации модулярных вычислений. Формульный метод получения МОЧНФ.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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