Рекурсия и сложность алгоритмов

Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.

Подобные документы

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

    статья, добавлен 15.01.2019

  • Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.

    курсовая работа, добавлен 06.11.2010

  • Рассмотрение основных видов и способов описания алгоритмов. Примеры блок-схем алгоритмов. Основные свойства алгоритмов. Изучение системы команд исполнителя алгоритма. Возможности и обязанности исполнителя алгоритма. Примеры решения задач по алгоритму.

    презентация, добавлен 19.06.2024

  • Понятие, сущность рекурсии, описание и специфика её видов. Предназначение и использование стека вызовов. Изучение рекурсии без ветвления, характеристика рекурсивного поиска в массивах и быстрая сортировка. Стандартные средства Java для работы с массивами.

    лекция, добавлен 26.04.2015

  • Алгоритм вычисления площади трапеции. Определение существования треугольника по двум углам. Алгоритм с использованием структуры "цикл с параметром". Способы представления алгоритмов. Линейная алгоритмическая конструкция. Понятие рекурсивного алгоритма.

    контрольная работа, добавлен 27.03.2018

  • Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.

    контрольная работа, добавлен 21.10.2017

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

    статья, добавлен 27.11.2018

  • Изложение этапов разработки программы, которая создаёт два независимых подпроцесса. Вычисление среднего арифметического значения ряда натуральных чисел первым подпроцессом и чисел Фибоначчи – вторым. Поведение программы при разных значениях приоритетов.

    лабораторная работа, добавлен 24.08.2014

  • Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.

    курсовая работа, добавлен 18.08.2017

  • Понятие рекурсии как вычислительного процесса направленного на решение определенной задачи в программировании. Структурно рекурсивная функция. Характеристика Ханойской башни. Алгоритм решения задачи о переносе башни и пример программного кода для решения.

    реферат, добавлен 28.08.2014

  • Теоретическое обоснование рекурсивного матричного алгоритма ортогонализации, его реализация в среде "Mathematica". Методика планирования объема вычислений под ограниченные ресурсы компьютера, ее апробация на задачах теории упругости для трехмерного тела.

    статья, добавлен 20.07.2018

  • Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.

    дипломная работа, добавлен 07.09.2018

  • Язык как средство обучения программированию. Разработка и реализация на языках высокого уровня алгоритмов решения задачи. Развитые средства диагностики и редактирования кода. Описание алгоритмов и приёмов разработки программ обработки двумерных массивов.

    курсовая работа, добавлен 07.02.2024

  • Описание метода решения задачи, программы и используемых алгоритмов. Ознакомление с функцией вычисления интеграла методом левых прямоугольников. Рассмотрение схемы отображения трех графиков на одном экране. Изучение результатов контрольного тестирования.

    курсовая работа, добавлен 29.10.2017

  • Понятие рекурсии и её виды. Общие принципы ее программной реализации. Выбор языка программирования для реализации алгоритма. Схема механизма вызова функции в аппаратном стеке. Блок-схема нахождения факториала числа. Метод Фибоначчи JAVA и его отладка.

    курсовая работа, добавлен 19.01.2019

  • Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.

    доклад, добавлен 28.04.2014

  • Работа подпрограмм в Паскале. Пример программы с использованием рекурсии. Непосредственное завершение функции. Рекурсивная программа построения снежинки. Решение задач без использования циклов и применение рекурсии. Алгоритм вычисления функции.

    доклад, добавлен 06.02.2013

  • Определение сущности рекурсивной функции в языке Си. Представление данных с плавающей точкой. Вычисление сумм и произведений данных с плавающей точкой. Изучение порядка выполнения арифметических операций в выражениях. Анализ плавающих типов языка Си.

    лекция, добавлен 24.07.2014

  • Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.

    отчет по практике, добавлен 22.06.2011

  • Исследование рекурсии и рекурсивных алгоритмов в среде Турбо Паскаль. Изучение работы рекурсивной процедуры. Анализ понятия итерации, организации обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя.

    реферат, добавлен 11.05.2013

  • Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.

    задача, добавлен 13.01.2014

  • Особенности составления разветвляющихся алгоритмов, анализ этапов. Рассмотрение способов записи алгоритм в виде блок-схемы. Характеристика конструкции алгоритмического языка. Способы решения задач, связанных с составлением разветвляющихся алгоритмов.

    контрольная работа, добавлен 14.05.2013

  • Описание разработки программы для составления полного потока в транспортной сети. Определение структуры файла базы данных. Описание алгоритма для решения поставленной задачи. Рассмотрение результата работы программы. Изучение особенностей ручного расчета.

    курсовая работа, добавлен 22.02.2019

  • Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.

    статья, добавлен 28.05.2017

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

    статья, добавлен 28.02.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.