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