Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
курсовая Рекурсивные процедуры и функции. Механизм рекурсивных программ
- 25 страниц
- 2016 год
- 132 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
1.3 Классификация
Высокоуровневые языки программирования подразделяются на[13]:
·--процедурные языки;
·--логические языки;
·--объектно-ориентированные языки.
Назначением процедурных языков программирования является однозначное описание алгоритмов. Решение задачи при помощи процедурного языка, требует, в определенной форме, обязательного наличия явной записи процедуры решения.
Развитие процедурных языков началось с появления проблемно-ориентированных языков. Эти языки получили свое название в виду того факта, что в основу их создания легла не «машина» а «задача» - это значит, что первостепенную роль в языке играет специфика класса задач, для которых предполагается разработка решения. К примеру, решение большинства научно-технических задач связано с осуществлением характерно емких расчетов по формулам, имеющим высокую степень сложности; в связи с этим, языки, ориентированные на подобного рода задачи, как правило, имеют удобные средства записи таких формул.
...
2.1 Понятие рекурсии и её виды
Рекурсия является методом определения класса объектов или методов, предварительного задания одного или нескольких базовых методов класса или случаев, а затем, задания на этой основе критерия формирования определяемого класса, который ссылается, прямо или косвенно, на заданные базовые случаи[6].
Проще говоря, рекурсия является методом общего определения объектов или действий через самих себя, с применением ранее заданных определений. Рекурсию используют в случаях, когда есть возможность выделить самоподобие задачи.
Алгоритм (процедура, функция) является рекурсивным, только в том случае, когда в его определение включен прямой или косвенный вызов самого себя[10].
Адаптивным рекурсивным алгоритмом называется алгоритм, который посредством рекурсивного вызова учитывает некие субъективные характеристики задачи из области определения алгоритма.
...
ЗАКЛЮЧЕНИЕ
На основании проведенного исследования можно сделать несколько выводов:
·--во-первых, рекурсивные алгоритмы есть универсальное средство решения разнообразных алгоритмических проблем. Любая разрешимая задача такого рода имеет рекурсивное решение, которое при этом отличается изяществом и простотой для восприятия человеком;
·--во-вторых, рекурсивные алгоритмы часто имеют более низкую асимптотическую сложность, чем эквивалентные им итерационные. То есть в некоторых случаях они работают быстрее;
·--в-третьих, развитие современных программных средств сделало практическое использование рекурсии достаточно несложным делом, а новые концепции и технологии программирования преодолели проблему низкой эффективности рекурсивных программ, созданную необходимостью вызова большого количества процедур.
...
1. Баррон Д. Рекурсивные методы в программировании – М.: Вильямс, 2017. – 221 c.
2. Броницкая Н.А., Дармосюк В.Н., Бережецкая В.Г. КОМБИНАТОРНЫЕ МЕТОДЫ: РЕКУРСИЯ И ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ // Естественные и математические науки в современном мире: сб. ст. по матер. VI междунар. Науч.-практ. Конф. – Новосибирск: СибАК, 2015. – с.12-15
3. Вирт Н. Алгоритмы+структуры данных=программы: моногр. – М.: Вильямс, 2015. – 707 c.
4. Голицына, О.Л. Языки программирования: Учебное пособие / О.Л. Голицына, Т.Л. Партыка, И.И. Попов. – М.: Форум, НИЦ ИНФРА-М, 2016. – 400 c.
5. Грин Д., Кнут Д. Математические методы анализа алгоритмов – М.: Вильямс , 2015. – 398 c.
6. Катленд, Н. Вычислимость. Введение в теорию рекурсивных функций / Н. Катленд. – М.: Вильямс, 2015. – 952 c.
7. Кнут Д. Э. Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1 / под ред. Ю. В. Козаченко. – 1. – М.: Вильямс, 2016. – Т. 4
8. Колмогоров А.Н. Теория информации и теория алгоритмов – М.: Вильямс, 2017. – 240 c.
9. Коротков М.А., Степанов Е.О. Основы теории алгоритмов – М.: Вильямс, 2016. – 174 c.
10. Мальцев, А.И. Алгоритмы и рекурсивные функции: моногр. / А.И. Мальцев. – М.: Вильямс, 2016. – 346 c.
11. Мейерс С. Эффективный и современный С++: 42 рекомендации по использованию C++11 и C++14 – М. Вильямс, 2016. – 304 с.
12. Орлов С. Теория и практика языков программирования: Учебник для вузов. Стандарт 3-го поколения. (рус.) – СПб.: Питер, 2015 – 688 с.
13. Пирс Б. Типы в языках программирования. – Добросвет, 2015. – 680 с.
14. Страуступ, Б. Язык программирования С++. Специальное издание / Б. Страуступ. – М.: Бином, 2015. – 1136 c.
15. Уэзерелл Ч. Этюды для программистов – М.: Вильямс, 2015. – 801 c.
16. Фридман, А.Л. Основы объектно-ориентированного программирования на языке Си++ / А.Л. Фридман. – М.: Гор. Линия-Телеком, 2016. – 234 c.
17. Языки программирования и компиляторы – 2017: труды конференции / Южный федеральный университет; под ред. Д. В. Дуброва. – Ростов-на-Дону: Издательство Южного федерального университета, 2017. – 282 с.
18. Рекурсивные функции – Библиотека MSDN, 2015. [Электронный ресурс] URL: https://msdn.microsoft.com/ru-ru/library/4bftz997.aspx дата обращения 04.07.17
19. Незнанов А.А. Рекурсия. Вебинар программы «Предуниверсарий НИУ ВШЭ» к.т.н., доц. Незнанов Алексей Андреевич 2017-03-09 МНУЛ ИССА, ФКН НИУ ВШЭ, 2017 [Электронный ресурс] URL: https://www.slideshare.net/alexneznanov/2017-72978273 дата обращения 05.07.17
20. Robert Harper. Practical Foundations for Programming Languages. – version 1.37 – licensed under the Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States License., 2015. – 544
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
