Рекурсия как способ организации обработки данных
Понятие, сущность рекурсии, описание и специфика её видов. Предназначение и использование стека вызовов. Изучение рекурсии без ветвления, характеристика рекурсивного поиска в массивах и быстрая сортировка. Стандартные средства Java для работы с массивами.
Подобные документы
Языки программирования высокого уровня. Их преимущества и основные компоненты. Понятие рекурсии и её виды. Механизм рекурсивных вызовов. Преимущества и недостатки использования рекурсии. Разработка программного модуля с применением рекурсивных механизмов.
курсовая работа, добавлен 31.10.2017Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Работа подпрограмм в Паскале. Пример программы с использованием рекурсии. Непосредственное завершение функции. Рекурсивная программа построения снежинки. Решение задач без использования циклов и применение рекурсии. Алгоритм вычисления функции.
доклад, добавлен 06.02.2013Разработка приложений VisualStudio, их структура, арифметические действия и стандартные функции. Сущность одномерных и многомерных массивов, специфика компьютерной графики и процесса обработки изображений. Значение сортировки, поиска, анимации и рекурсии.
учебное пособие, добавлен 19.05.2015Исследование рекурсии и рекурсивных алгоритмов в среде Турбо Паскаль. Изучение работы рекурсивной процедуры. Анализ понятия итерации, организации обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя.
реферат, добавлен 11.05.2013Описание типа данных, которые могут содержать ссылку на саму себя. Рекурсия типов данных и функций. Факториал числа, рекурсивное определение. Рекурсия в программировании. Простые рекурсивные решения. Функции, не являющиеся примитивно рекурсивными.
презентация, добавлен 09.12.2015Особенность формирования массива и вывод его элементов. Посимвольный анализ и преобразование строк. Использование файлов для работы с матрицами. Сущность текстовых документов с числовой информацией. Характеристика рекурсии и динамических структур данных.
методичка, добавлен 06.09.2015Упорядочивание, сортировка одномерного массива значений по возрастанию. Быстрое объединение двух упорядоченных массивов в один. Последовательное деление исходного массива на части с помощью рекурсии. Проверка правильности алгоритма и его реализации.
контрольная работа, добавлен 05.01.2012Теоретические принципы ПРОЛОГа. Структура программы на данном языке, осуществление запросов к ней. Описание арифметических операций. Управление процессом решения задачи. Использование рекурсии и списков. Создание динамической базы данных и знаний.
методичка, добавлен 07.08.2013Описание идей декларативного языка XLog, предназначенного для разработки систем интеллектуальной обработки Internet-информации. Краткое изложение архитектуры интерпретатора. Адаптация механизмов возврата и рекурсии для анализа и синтеза документов.
статья, добавлен 11.03.2014Построение и описание языков, использование рекурсии. Пример грамматики, определяющей натуральные числа и целое вещественное тело. Достоинства и недостатки формы метаязыка Бекуса-Наура, разработанного для Алгола. Классификация грамматик по Хомскому.
лекция, добавлен 08.09.2013Понятие рекурсии как вычислительного процесса направленного на решение определенной задачи в программировании. Структурно рекурсивная функция. Характеристика Ханойской башни. Алгоритм решения задачи о переносе башни и пример программного кода для решения.
реферат, добавлен 28.08.2014Исследование порядка построения диаграммы последовательности. Анализ её графических элементов. Рассмотрение главных особенностей ветвления потока управления. Изображение актера, рефлексивного сообщения и рекурсии на диаграмме последовательности.
реферат, добавлен 18.05.2015Программа, вычисляющая значение функции sin(x) с использованием рекурсии. Описание логической структуры программы. Функциональное назначение и ограничение. Контрольный пример, краткое руководство пользователя и используемые технические средства.
курсовая работа, добавлен 12.05.2015Понятие рекурсии и её виды. Общие принципы ее программной реализации. Выбор языка программирования для реализации алгоритма. Схема механизма вызова функции в аппаратном стеке. Блок-схема нахождения факториала числа. Метод Фибоначчи JAVA и его отладка.
курсовая работа, добавлен 19.01.2019Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.
презентация, добавлен 27.05.2015Структура рекурсивных процедур и функций. Фрактал как математическое множество, обладающее свойством самоподобия. Обзор программ для создания фрактальных изображений. Разработка алгоритмов рисования фракталов на языке программирования PascalABC.
курсовая работа, добавлен 13.02.2014- 18. Рекурсия C+
Изучение и применение рекурсии в языке С+. "Рекурсивное определение" понятия. Вычисление факториала наибольшего общего делителя методом Евклида. Рекуррентное соотношение между вычисляемыми в рекурсивном методе возвращающими и не возвращающими значениями.
лабораторная работа, добавлен 06.04.2020 Изучение принципов работы стека для организации вычислений на примере теоретико-множественных операций над множествами. Применение стека для организации хранения данных и для реализации алгоритмических структур. Алгоритм вычисления для стековой машины.
курсовая работа, добавлен 30.09.2013Осуществление программы при помощи имени процедуры в операторе вызова процедуры или имени функции в выражении. Описание подпрограмм и их параметров: параметры-массивы, параметры-строки. Понятие рекурсии и опережающего описания. Синтаксис вызова функций.
реферат, добавлен 30.01.2011Изучение алгоритмов и разновидности методов сортировки в программировании. Характеристика ее видов: сортировка пузырьком, перемешиванием, методом вставок, подсчётом, слиянием, цифровая, поразрядная, методом выбора, методом Шелла, пирамидальная и быстрая.
реферат, добавлен 20.11.2014Понятие, сущность и значение данных, характеристика и особенности видов их обработки. Описание, специфика линейных и иерархических структур данных. Применение вертикальных и горизонтальных табличных структуры данных. Принцип действия метода дихотомии.
контрольная работа, добавлен 22.03.2016Понятие и размерность массива. Общий вид описания одномерного массива из 10 целочисленных значений. Сущность алгоритмов сортировки данных: "выбором", "пузырьком", перемешиванием, "вставками", слиянием, "Шелла" "гномья", "быстрая", классическая в 1С.
реферат, добавлен 15.02.2021Управление логическим выводом в программах. Общие сведения о языке логического программирования. Применение рекурсии для обработки списков. Основные предикаты для работы с файлами. Создание динамической базы данных. Применение языка для решения задач.
лабораторная работа, добавлен 21.10.2014Осуществление поиска записей. Сортировка данных. Использование сортировки базы данных в работе. Управление в форматах при помощи панели навигатор форм. Отбор данных и использование в работе кнопки фильтр. Практические задания и технология их выполнения.
методичка, добавлен 29.10.2008