Анализ вычислительной сложности решения задач агрегирования данных в Olap-гиперкубах
Исследование сложности решения задачи агрегирования данных в многомерных кубах. Характеристика определения вычислительной сложности, анализ ее зависимости от параметров гиперкуба и оценка вычислительной сложности при варьировании этих параметров.
Подобные документы
Решение экстремальных задач в математической статистике. Методы наименьших квадратов, главных компонент. Выборочные оценки параметров зависимости нечисловых данных. Рассмотрение теорем, касающихся асимптотики решений экстремальных статистических задач.
статья, добавлен 19.12.2017Решение систем линейных алгебраических уравнений как одна из основных задач вычислительной линейной алгебры, рассмотрение основных способов. Общая характеристика метода Гаусса. Анализ схемы единственного деления. Знакомство с особенностями метода Зейделя.
курсовая работа, добавлен 18.10.2013Знакомство с основными особенностями теоремы Чевы и Менелая. Рассмотрение способов и методов решения решения геометрических задач. Общая характеристика примеров применения прямой, а также обратной теорем Чевы. Анализ задач для самостоятельного решения.
контрольная работа, добавлен 26.02.2020Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011Описание результатов решения начальных и краевых задач с учетом неустранимой погрешности. Характеристика круга решаемых задач и преимуществ предложенных методов. Анализ значения учета погрешностей для решения задач повышения надежности устройств.
статья, добавлен 24.07.2018Рассуждения как сущность логического метода решения текстовых задач. Характеристика их способа решения. Примеры текстовых задач, решаемых логическим способом. Возникновение логического способа решения. Суть логического способа решения текстовых задач.
статья, добавлен 22.04.2019Примеры решения типовых задач и задачи для самостоятельного решения. Область определения функции. Выяснение четности (нечетности) функции. Построение графика функции. Пределы функций, раскрытие неопределенности. Преображение графиков элементарных функций.
практическая работа, добавлен 20.12.2011Применение неразрешимых и трудноразрешимых алгоритмических проблем теории групп в качестве основы обозначенного построения. Исследование бесконечных групп и построение на их основе возможно односторонних функций. Методы теории групп и теории сложности.
статья, добавлен 19.12.2019Алгоритм моделирования расширенных цепей Маркова полиномиальными функциями над полем GF(2n). Статистический анализ цепей Маркова по критерию линейной сложности последовательностей. Разработка метода представления неразложимых стохастических матриц.
автореферат, добавлен 28.03.2018Статистические и вычислительные последствия мультиколлинеарности. Ее влияние на регрессию. Результаты статистического анализа в выборе переменной. Классификация их перечня по приоритетам. Проблема неправильного выбора модели регрессионного анализа.
реферат, добавлен 29.09.2013Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Актуальность решения текстовых задач в современной методике преподавания математики. Понятие и роль текстовых задач в курсе алгебры. Психолого-педагогические основы формирования умения решать данные задачи. Алгебраический и геометрический метод решения.
презентация, добавлен 01.03.2015Системный анализ различных постановок задач анализа статистических данных и методов их решения, основанных на принятой вероятностно-статистической модели порождения данных. Критерии проверки статистической гипотезы однородности в различных постановках.
статья, добавлен 17.05.2020Значение теоремы Дж. Чевы и Менелая в золотом фонде древнегреческой математики. Сравнительный анализ в эффективности применение этих теорем по сравнению с другими способами решения планиметрических задач. Доказательство теоремы о биссектрисе угла.
контрольная работа, добавлен 30.09.2013Особенности исследования нелинейной функции одной переменной. Рассмотрение основных операций с матрицами. Решение системы линейных уравнений. Изучение приближения таблично заданной функции. Способы определения экстремума функции двух переменных.
курсовая работа, добавлен 19.05.2015Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Исследование инструментальных возможностей эвристики как вспомогательного средства решения нестандартных задач и разрешения проблемных ситуаций. Особенность решения задачи коммивояжера. Совершенствование человека с помощью эвристического познания.
статья, добавлен 22.04.2019Краткая характеристика, алгоритм, описание программы решения и результаты работы численных методов для задачи решения нелинейных уравнений: золотого сечения, дихотомии, простых итераций. Сравнение и анализ, преимущества и недостатки работы методов.
контрольная работа, добавлен 09.01.2011Понятие линейной алгебры и две ее основные задачи: решение системы линейных алгебраических уравнений и определение собственных значений и собственных векторов матрицы. Численные методы решения данных задач: Гаусса, Крамера, итерации для линейных систем.
контрольная работа, добавлен 12.12.2012Определение закона распределения случайной величины по статистическим данным. Характеристика первичного ряда наблюдения. Полигон частот, функция плотности стандартного нормального распределения. Оценка числовых характеристик и неизвестных параметров.
методичка, добавлен 05.02.2014Организация целенаправленной работы учащихся, включение их в деловой ритм. Обоснование важности изучения темы. Выведение формул сокращенного умножения, их использование при решении заданий различного уровня сложности. Формирование навыков самоконтроля.
конспект урока, добавлен 07.02.2017Изучение методов проектирования комбинационных схем, определение их сложности и быстродействия. Операторные представления функции, которые могут быть реализованы на элементах, заданных в таблице. Построение принципиальных схем для операторных форм.
лекция, добавлен 08.09.2013Установление зависимости вида кривой циклоиды на графике от параметров её уравнения. Исследование параметров уравнения укороченной циклоиды. Набор инструментов и функций, ряд расчетов и построений графиков при различных исходных параметрах уравнений.
статья, добавлен 25.03.2019- 74. Объектно-ориентированное представление систем и событийно-управляемая модель технологического потока
Математическое моделирование процессов пищевых производств - ключевой инструмент нахождения оптимальных режимов функционирования оборудования. Показатель сложности древовидных структур - одна из основных топологических характеристик иерархии классов.
статья, добавлен 27.05.2018 Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014