это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
2015708
Ознакомительный фрагмент работы:
ВВЕДЕНИЕ
В наше время все больше и большей задач решаются с помощью компьютерных программ. Наверное уже ни одна сфера жизнедеятельности уже не обходится без программного обеспечения, будь то медицина, физика, экономика, бухгалтерия и т.д.
Большинство задач решаемых с помощью программ связанны с обработкой массив данных различных объектов, для обработки которых применяются итерационные и рекурсивные алгоритмы.
Объектом исследования является рекурсивные и итерационные алгоритмы и их сравнение.
Целю работы является сравнение рекурсивные и итерационные алгоритмы и рассмотрение примеров их реализации на одном из языков программирования.
Задачи:
рассмотреть понятие рекурсии и привести примеры ее реализации;
рассмотреть понятие итерации и привести примеры ее реализации;
сравнить их и выявить преимущества и недостатки данных типов алгоритмов.
1 Рекурсия1.1 Понятие рекурсииРекурсия - это такой способ организации вычислительного процесса, при котором подпрограмма в ходе выполнения составляющих ее операторов обращается сама к себе.
Программы, в которых используются рекурсивные процедуры, отличаются простотой, наглядностью и компактностью текста. Такие качества рекурсивных алгоритмов вытекают из того, что рекурсивная процедура указывает что нужно делать, а нерекурсивная больше акцентирует внимание на том, как нужно делать.
Однако за эту простоту приходится расплачиваться неэкономным использованием оперативной памяти, так как выполнение рекурсивных процедур требует значительно большего размера оперативной памяти во время выполнения, чем нерекурсивных. При каждом рекурсивном вызове для локальных переменных, а также для параметров процедуры, которые передаются по значению, выделяются новые ячейки памяти.
Таким образом, какой-либо локальной переменной А на разных уровнях рекурсии будут соответствовать различные ячейки памяти, которые могут иметь разные значения.
Глубиной рекурсии называется максимальное число рекурсивных вызовов процедуры без возвратов, которое происходит во время выполнения программы.
В общем случае любая рекурсивная процедура Rec вкл...
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Курсовая работа для профессии поморское и кондитерское...
Курсовая, Поварское и кондитерское дело
Срок сдачи к 10 апр.
«Любимый уголок» - сочинения, описывающие дома, улицы, примечательные места, виды природы Шарыповского района, выражающие авторское отношение к родному району;
Сочинение, Литература
Срок сдачи к 5 апр.
Особенности деятельности рентгенолаборанта при проведении магнитно-резонансной томографии головного мозга.
Диплом, Сестринское дело
Срок сдачи к 4 мая
Необходимо решить двумерную задачу оптимизации 1) графически: изобразить допустимое множество и градиент целевой функции, найти оптимальный план 2) средствами поиска решения в ms excel
Решение задач, методы принятия управленческих решений
Срок сдачи к 4 апр.
Особенности логопедической работы по формированию компонентов связной речи у дошкольников с ОНР
Статья, Логопедия
Срок сдачи к 5 апр.
Составить базу персональных данный сотрудников мчс в acces три таблицы...
Курсовая, Информатика
Срок сдачи к 30 апр.
«анализ соответствия возможностей российских облачных платформ (vk cloud solutions, яндекс. облако, сбероблако) требованиям регуляторов в области защиты данных (152-фз, 187-фз).».
Диплом, Информационная безопасность
Срок сдачи к 17 апр.
Написать эссе на тему: таможенные споры о классификации товаров в соответствии с етн вэд: причины, анализ судебной практики.
Эссе, Таможенное право Евразийского экономического союза
Срок сдачи к 12 апр.
Контрольную работу выполняет Строго по методичке мой вариант...
Контрольная, эргономика, менеджмент
Срок сдачи к 23 апр.
Контрольная работа по службе управления персоналом решить Строго по методичке
Контрольная, Служба управления персоналом
Срок сдачи к 15 апр.
Заполните форму и узнайте цену на индивидуальную работу!