Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Рекурсивное деление

Предмет Базы данных
👍 Проверено Автор24

процесс последовательного разбития данных с целью получения однородных групп, который используется, в частности, в деревьях решений.

Научные статьи на тему «Рекурсивное деление»

Сложность двоичного поиска в отсортированном массиве

массиве — это стандартный алгоритм поиска компонентов в отсортированном массиве, который применяет деление...
И кроме того, если брать не числовые алгоритмы, он обладает свойством рекурсивности, то есть его легко...
Базовой чертой алгоритма является дробление массива на равные половинки и затем, выполнении рекурсивного...
Затем появился метод троичного поиска, при котором выполнялось деление отрезка на три участка....
По своим свойствам, алгоритм может определяться как в рекурсивной, так и в итеративной форме.

Статья от экспертов

Рекурсивный алгоритм точного расчета ранговых критериев проверки статистических гипотез

В статье рассматривается методика генерации точных распределений ранговых непараметрических критериев средствами компьютерной комбинаторики. Актуальность работы обусловлена затруднениями в определении точных распределений критических значений ранговых критериев проверки статистических гипотез из-за того, что точные таблицы, рекуррентные формулы для многих критериев не существуют, а аппроксимации часто дают неудовлетворительный результат при ограниченных объемах наблюдений. Задача расчета распределения ранговых критериев заключается в переборе всех возможных вариантов перестановок выборок и в расчете ранговых статистик, а также накопленных частот их появления. Для ее решения разработана программа генерации перестановок элементов выборок ранговых непараметрических критериев, основанная на рекурсивном алгоритме прямого перебора вариантов перестановок вектора порядковых статистик со следующим ограничением числа вариантов: во всех вариантах перестановок элементы одной и той же выборки не...

Научный журнал

Списки в Prolog

В приведенном выше примере показана рекурсивная природа списков, то есть, после отделения головы, которой...
Процедуру деления списка на голову и хвост можно использовать для формирования новых списков....
В языке присутствует возможность обозначить пустой список, и она всегда применяется в рекурсивных функциях...
Далее рассмотрим конкретный пример рекурсивной обработки списка, а именно, вычисление суммы компонентов...
Затем можно обработать рекурсивно хвост, в итоге получить сумму компонентов части списка без учета первого

Статья от экспертов

Пользовательские рекурсивные функции в Maxima

Мы рассмотрим проблему деления прямоугольного параллелепипеда на конечное число непересекающихся кубов для некоторых жадных алгоритмов. Сформулированные задачи решаются серией блок-функций с прямой и косвенной (взаимной) рекурсией, написанных на языке программирования свободной программной системы Maxima. Все построенные функции проверяются контрольными вычислениями. Заметим, что на попарно различные кубы разделить прямоугольный параллелепипед невозможно. Язык программирования системы Maxima используется исходя из следующих соображений. Постановки решаемых в данной статье задач вполне понятны и студенту, и школьнику. С рекурсией они также знакомы. Так что дело лишь в выборе языка программирования для реализации предлагаемых алгоритмов. И здесь язык системы Maxima вполне уместен. Дело в том, что в последнее время школы и вузы по многим причинам из многочисленных математических пакетов вынуждены выбирать для использования свободно распространяемое программное обеспечение. Лидерами сре...

Научный журнал

Еще термины по предмету «Базы данных»

Гипермедиа

представление данных в виде информационных блоков, соединенных гиперсвязями; гиперсвязь представляет собой однонаправленное логическое соединение между двумя различными блоками данных в информационно-телекоммуникационной сети.

🌟 Рекомендуем тебе

Доступ к порции данных

предоставление процессу обработки данных порции данных или принятие от него порции данных посредством последовательности операций поиска, чтения и (или) записи данных.

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot