Математический анализ алгоритмов
Поведение функций трудоемкости количественно-зависимых алгоритмов в реальных интервалах значений мощности множества исходных данных. Использование аппарата интервального анализа для сравнения функций, реализованного в виде программы на языке С++.
Подобные документы
- 26. Функция
Развитие понятия функции. Математический анализ и его две основные части: дифференциальное и интегральное исчисления. Определение функции и графика функции. Область определения и область значений функции. Виды функций: четные, нечетные, периодические.
реферат, добавлен 16.05.2012 Обозначение различных гиперкомплексных числовых систем. Особенности синтезирования алгоритмов быстрого вычисления циклической свертки числовых массивов длиной 2П с пониженным количеством вещественных операций. Структура и формализация алгоритмов.
статья, добавлен 30.08.2016- 28. Численные методы
Описание численных методов решения алгебраических и дифференциальных уравнений. Использование языка программирования Visual Basic для реализации алгоритмов. Определение корней уравнения методом хорд и касательных. Аппроксимация и интерполяция функций.
учебное пособие, добавлен 22.05.2014 Роль метода Якоби при решении научных и промышленных проблем: реализация алгоритмов вычислительной математики и физики, обрабатывание результатов экспериментальных исследований. Использование в данном процессе программы на языке программирования C++.
статья, добавлен 20.07.2018Рассмотрение математической модели АСК-анализа как варианта общего и универсального практического решения проблемы разработки базисных функций и весовых коэффициентов для разложения в ряд по ним произвольной функции состояния идентифицируемого объекта.
статья, добавлен 09.11.2020Интегральное и дифференциальное исчисления функций одной переменной. Числовые множества. Предел и непрерывность функций. Производная и дифференциал. Кривизна и кручение кривой. Интегрирование рациональных дробей. Критерий Коши собственного интеграла.
учебное пособие, добавлен 31.03.2016Понятие, свойства, графики элементарных функций. Характеристика степенной, квадратичной, показательной, логарифмической функций. Математическое описание обратно пропорциональной зависимости. Особенности графического изображения тригонометрических функций.
реферат, добавлен 17.06.2014- 33. Равномерная исчерпываемость семейства регулярных функций множества в топологическом пространстве
Доказательство условий, при выполнении которых семейство регулярных функций множества, заданных на алгебре подмножеств топологического пространства и принимающих значения в произвольном топологическом пространстве, являются равномерно исчерпывающими.
статья, добавлен 31.05.2013 Особенности перебора множества моделей и созданных алгоритмов. Математическое описание некорректно поставленных задач, его определение семейством элементов, заданных в гильбертовых пространствах. Добавление априорных классификационных признаков.
статья, добавлен 30.08.2016Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018Математический анализ как наука. Изучение задач на нахождение максимума и минимума. Экстремумы одной, трех и многих переменных. Метод вычисления критериев Сильвестера. Множитель Лагранжа. Стационарные точки функций. Факты дифференциального исчисления.
дипломная работа, добавлен 16.01.2014Нахождение пределов функций, левого и правого пределов в точке, скачка функции в каждой точке разрыва, точки разрыва функции, если они существуют, значения функции при стремлении аргумента к каждому из данных значений. Построение схематического чертежа.
контрольная работа, добавлен 26.11.2016Обработка и анализ исходных экспериментальных данных и разработка адекватных математических моделей Разработка эффективной математической модели, которая будет использована при прогнозировании развитии ситуации деятельности строительной компании.
курсовая работа, добавлен 12.05.2020Применение численных методов при решении задач, направленных на исследование определенных объектов математического анализа. Обоснование необходимости применения информационных технологий при реализации рассматриваемых вычислительных алгоритмов.
статья, добавлен 21.06.2018Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Математическое моделирование формоизменения материала в ходе испытания на сжатие с плоской деформацией. Разработка алгоритмов построения матрицы жесткости для вычислений с помощью метода конечных элементов, их реализация в форме программных компонент.
дипломная работа, добавлен 02.09.2018Множество значений, принимаемых функцией в результате ее применения. Виды преобразований графиков функций. Предел монотонной и ограниченной последовательности. Интегрирование рациональных функций. Интегрирование по частям в определенном интеграле.
шпаргалка, добавлен 10.03.2014Направления исследования функций многих переменных на безусловный экстремум, а также на условный экстремум. Методика определения координат точек функций, дифференцирование уравнений. Формирование, анализ и оценка соотношений математической связи.
методичка, добавлен 08.09.2015Обоснование необходимости создания математического аппарата для анализа, обработки и обобщения статистического материала из разных областей. Структуры косвенного доказательства. Схемы доказательства "от противного" на языке математической логики.
статья, добавлен 05.06.2018Данная работа посвящена разработке и применению высокоточных математических моделей, алгоритмов и программ для исследования неоднородности механических характеристик материала и геометрии реальных деформируемых твердых тел на основе их сканирования.
статья, добавлен 29.07.2021Анализ видов регрессионных моделей, изучение алгоритмов оценки их точности. Математическое описание информационной системы оценки точности регрессионных моделей. Анализ программной реализации информационной системы оценки точности регрессионных моделей.
статья, добавлен 16.07.2018Характеристика понятия множества, описание операций над множествами. Конечные и бесконечные множества. Счетные и несчетные множества. Анализ рациональных чисел как таких чисел, которые можно записать в виде дроби с целыми числителем и знаменателем.
реферат, добавлен 22.11.2018Анализ понятия и сущности алгоритма. Классификация алгоритмов в окружающем информационном пространстве для развития логического и алгоритмического мышления. Характеристика алгоритмизации в информатике как способа классификации алгоритмов окружающего мира.
презентация, добавлен 18.03.2020Рассмотрение теоретических основ алгебры. Теорема о разложении правильной рациональной дроби на сумму простейших дробей. Интегрирование целых рациональных функций. Различные способы нахождения и математического анализа неопределенного интеграла.
лекция, добавлен 17.01.2014