Анализ вычислительной сложности решения задач агрегирования данных в Olap-гиперкубах
Исследование сложности решения задачи агрегирования данных в многомерных кубах. Характеристика определения вычислительной сложности, анализ ее зависимости от параметров гиперкуба и оценка вычислительной сложности при варьировании этих параметров.
Подобные документы
Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.
методичка, добавлен 10.01.2012Примеры решения задач по теории вероятности. Описание формул, которые применяются для решения таких задач. Построение группы гипотез для решения задач. Функция распределения непрерывной случайной величины. Применение равномерного закона распределения.
курсовая работа, добавлен 07.03.2019А.Н. Колмогоров как один из создателей теории случайных процессов. История появления концепции случайности как алгоритмической сложности. Марковские цепи, их открытие и главные особенности применения. Вклад Готфрида Лейбница в развитие математики.
доклад, добавлен 10.01.2012Генеральная совокупность и выборка. Статистическое распределение и вариационный ряд. Обзор основных направлений и задач математической статистики. Оценка параметров генеральной совокупности по выборке. Доверительный интервал и доверительная вероятность.
презентация, добавлен 26.05.20163адача определения закона распределения случайной величины по статистическим данным. Статистическое описание и выборочные характеристики двумерного случайного вектора. Задача нахождения неизвестных параметров распределения, проверки правдоподобия гипотез.
курсовая работа, добавлен 21.10.2017Исследование четырехэлементной краевой задачи типа Римана для метааналитических функций. Исследование и обоснование условий нетеровости рассматриваемой задачи и конструктивного метода ее решения в случае круга. Нахождение функций и расчет их параметров.
статья, добавлен 02.02.2019Решение задачи Коши для жестких систем дифференциальных уравнений. Исследование (m,к)-методов решения жестких задач, в которых на каждом шаге два раза вычисляется часть системы дифференциальных уравнений. Построение (4,2)-метода максимального порядка.
статья, добавлен 31.05.2013Понятие функциональных уравнений и их виды, основные способы решения и области применения. Характеристика функциональных неравенств и методы их решения. Приёмы решения задач с параметрами. Использование метода интервалов для решения неравенств.
курсовая работа, добавлен 13.03.2013Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017Описание графической теории и алгоритма машинного определения кривизны плоской кривой. Дополнительный метод решения инженерных задач через графические вычисления. Определение параметров кривизны (эволюты) эллипса ввиду отсутствия его нулевых точек.
статья, добавлен 03.12.2018Задачи вычисления неопределенного и определенного интегралов от функций одной переменной. Дифференциальные уравнения первого и высших порядков. Формирование умения использовать методы математики для решения профессиональных задач. Примеры решения задач.
учебное пособие, добавлен 19.11.2015Метод "частичных" областей для решения уравнений с параметрами. Показательные и логарифмические уравнения и неравенства с параметрами. Освоение методов решения вычислительных и логических задач. Поиск решения линейных и квадратных уравнений в общем виде.
дипломная работа, добавлен 20.05.2018Вариационные неравенства как класс математических задач, применяющихся в различных областях науки, инженерии, физике. Определения и методы решения вариационных неравенств, их использование в экономике для решения оптимизационных и управленческих задач.
статья, добавлен 14.12.2024Критерии непрерывности зависимости решений обыкновенного дифференциального уравнения, уравнения в частных производных. Нахождение приближенного решения краевых задач с оценкой погрешности. Математическая модель для решения задач механики сплошных сред.
автореферат, добавлен 02.03.2018Изучение основ теории решения изобретательских алгебраических задач, выявление их функций и областей применения. Рассмотрение примеров решения параметрических уравнений и неравенств алгебраическим, аналитическим и функционально-графическим способами.
реферат, добавлен 02.02.2014Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.
автореферат, добавлен 28.03.2018Понятие и классификация задач затрат, их разновидности и методика решения, исследование количественной части. Правила двойственного соответствия. Задачи выпуска и равновесия, их физическое содержание. Каноническая пара задач. Табличное представление.
контрольная работа, добавлен 22.05.2013Проникновение математических методов в науку, технику и народное хозяйство. Расширение классов задач, решаемых на ЭВМ. Основные этапы решения задачи проектирования технологических установок. Определение средств, используемых для записи алгоритмов.
презентация, добавлен 06.04.2018Использование графических изображений статистических данных. Рассмотрение понятия векторного пространства. Задача линейного программирования и этапы ее решения графическим методом. Пример решения задачи линейного программирования графическим методом.
курсовая работа, добавлен 12.04.2015Анализ интерполяции функций, построение по заданной функции другой, значения которой совпадают со значениями заданной функции в некотором числе точек. Применение методов вычислительной математики для исследования результатов химического эксперимента.
курсовая работа, добавлен 07.05.2020Расчет сеточной задачи с использованием теорем Куранта (об областях зависимости) и Филлипова (о связи устойчивости, аппроксимации и сходимости). Создание программы на Паскале для решения смешанной задачи для уравнения гиперболического типа методом сеток.
курсовая работа, добавлен 04.02.2012- 122. Симплекс-метод
Алгоритм симплексного метода решения задач линейного программирования. Пример решения задачи симплексным методом. Вычисление оценки разложений векторов условий по базису опорного решения. Рассмотрение причин использования двухфазного симплекс-метода.
лекция, добавлен 28.03.2020 Разработка методов анализа данных, предназначенных для решения конкретных прикладных задач. Изучение влияния на свойства статистических процедур анализа данных тех или иных отклонений от исходных предположений. Примеры применения метода Монте-Карло.
статья, добавлен 22.05.2017Выведение корреляционной зависимости в виде управлений прямой и параболы на основе данных статистических наблюдений. Оценка тесноты связи между Х и Y с помощью коэффициента корреляции. Расчет коэффициентов а0, а1, а2 методом решения системы уравнений.
лабораторная работа, добавлен 03.10.2014Разработка рекуррентного алгоритма, позволяющего получать сильно состоятельные оценки параметров многомерных по входу линейных динамических систем при наличии помех наблюдения во входных и выходных сигналах. Оценка эффективности предложенного метода.
статья, добавлен 31.08.2018