Анализ вычислительной сложности решения задач агрегирования данных в Olap-гиперкубах
Исследование сложности решения задачи агрегирования данных в многомерных кубах. Характеристика определения вычислительной сложности, анализ ее зависимости от параметров гиперкуба и оценка вычислительной сложности при варьировании этих параметров.
Подобные документы
- 76. Объектно-ориентированное представление систем и событийно-управляемая модель технологического потока
Математическое моделирование процессов пищевых производств - ключевой инструмент нахождения оптимальных режимов функционирования оборудования. Показатель сложности древовидных структур - одна из основных топологических характеристик иерархии классов.
статья, добавлен 27.05.2018 Умение решать задачи - показатель уровня математического развития. Поиск эффективных способов решения задач, доступных для понимания и применения школьниками. Общий алгоритм решения задач. Определение графа, виды задач, которые можно решать с их помощью.
презентация, добавлен 15.10.2016Исследование методов решения задач линейного программирования (ЗЛП) практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация, и понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Рассмотрение планарного разбиения дискретного множества точек по Воронову. Обзор основных свойств диаграммы. Определение линейной сложности. Изучение последовательности построения диаграммы. Выявление свойств разбивающей цепи и двухсвязного списка.
презентация, добавлен 06.03.2015Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Методика решения задач линейного программирования графическим методом. В ограничениях задачи замена знаков неравенств на знаки точных равенств и построение соответствующих прямых. Оптимальное решение задачи, определение области допустимых решений.
статья, добавлен 15.07.2018- 82. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 Построение математических моделей физических процессов и явлений. Применение вариационных методов для решения задач со свободными границами. Разработка численного алгоритма решения для двумерной задачи с неизвестной границей в прямоугольной области.
статья, добавлен 30.05.2017Рассмотрение логических или нечисловых задач, которые составляют обширный класс нестандартных задач. Анализ разных способов решения логических задач. Особенности методов рассуждений, таблиц, графов, блок-схем, бильярда, метода с помощью кругов Эйлера.
статья, добавлен 25.02.2019Описание вопроса, откуда берут своё начало технические системы и методы решения изобретательских задач, анализ дальнейшего их развития и применения в различных сферах. Описание нескольких примеров с задачами данного типа и вариантами их решения.
статья, добавлен 28.02.2019Анализ аксиом о взаимном расположении точек, прямых и плоскостей в пространстве. Характеристика прямоугольной системы координат в промежутке. Свойства аффинных и метрических преобразований в стереометрии. Суть векторного решения стереометрических задач.
курсовая работа, добавлен 18.10.2015Рассматривается задача оптимального параметрического синтеза технических систем с учетом случайного дрейфа их параметров. Принят детерминированный критерий запаса на основе оценки кратчайшего расстояния до границы области допустимых значений параметров.
статья, добавлен 12.10.2021Недостатки геометрической интерпретации в решении задач линейного программирования. Принципиальные отличия вычислительных методов решения задач. Сущность симплекс–метода. Примеры решения задач линейного программирования с использованием симплекс-метода.
презентация, добавлен 04.01.2018Статистическое описание и выборочные характеристики двумерного случайного вектора. Линейная регрессия, задачи линейного регрессионного анализа. Однофакторный дисперсионный анализ. Границы доверительных интервалов для параметров линейной регрессии.
курсовая работа, добавлен 28.10.2017Уравнение с параметрами как математическое уравнение, внешний вид и решение которого зависит от значений одного или нескольких параметров. Алгоритм решения уравнения с параметром. Задачи с линейным, квадратным, дробно–рациональным уравнением с ответами.
реферат, добавлен 19.11.2011Особенность определения комплексных чисел. Характеристика программы решения систем линейных и нелинейных уравнений. Основная сущность определения конечного результата численными методами с заданной погрешностью. Нахождение корней кубических задач.
лабораторная работа, добавлен 12.04.2015Численное решение системы дифференциальных уравнений. Решение задач интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом с использованием программы Matlab сведением в графики и таблицы.
курсовая работа, добавлен 10.03.2020Понятийный аппарат векторного метода решения задач. Основные свойства произведения вектора на число. Методика решения задач аффинной геометрии векторным методом. Задачи, связанные с доказательством параллельности прямых и отрезков, прямых и плоскости.
курсовая работа, добавлен 12.02.2013Понятие систематических решений агрегирования индивидуальных предпочтений в коллективных решениях. Анализ теории голосования при линейном порядке. Характеристика парадокса Кондорсе и теоремы невозможности. Изучение аксиоматического подхода К. Эрроу.
лекция, добавлен 29.09.2013Особенность построения параметров роста вклада при рассмотрении условий аддитивности. Характеристика сущности аддитивной функции. Проведение исследования решения функциональных задач, которые возникли в связи с условием согласованности во времени.
лекция, добавлен 30.01.2017История применения графического метода для решения задач. Рассмотрение различных типов задач, методом решения которых может являться график. Основные приемы решения задач с помощью графического метода. Преимущества и недостатки графического метода.
реферат, добавлен 12.07.2020Характеристика методов обработки экспериментальных данных. Оценка распределений, проверка гипотез о распределениях. Оценка математического ожидания и дисперсии случайной величины. Расчет доверительных интервалов для математического ожидания и дисперсии.
контрольная работа, добавлен 26.10.2017Выявление методов нахождения площадей плоских фигур в зависимости от заданных условий. Выделение типологии задач на нахождение площадей и обоснование применения метода решения к ним. Разработка задачи прикладного характера и выполнение их решения.
курсовая работа, добавлен 19.09.2018Проблема сложности вычислений как одна из важнейших проблем в дискретной математики. Множества и основные операции над ними. Основные законы операций над множествами. Прямые произведения и функции. Теорема Кантора. Матричный способ задания множеств.
реферат, добавлен 16.05.2012Характеристика процесса интерполирования посредством сплайнов, применяемых в сфере вычислительной математики, с целью нахождения промежуточных значений величины. Обоснование функций и исследование уравнений частичного отрезка кубических сплайнов.
презентация, добавлен 30.10.2013