Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
591932 |
| Дата создания |
2019 |
| Страниц |
20
|
Мы сможем обработать ваш заказ (!) 20 сентября в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Введение 4
1. Основные теоретические сведения 6
1.1. Понятие рекурсии 6
1.2. Тип данных BigInteger 9
1.3. Рекурсивное возведение в степень 10
2. Разработка программы 12
Заключение 17
Список использованных источников 18
Приложение 1. Исходный код программы RecursivePowerProgram.pas 19
Приложение 2. Электронные версии программ 20
Введение
Парадигма процедурного программирования предполагает, что вся программа разбивается на самостоятельные программные единицы (подпрограммы), которые определенным образом связываются между собой посредством обращений друг к другу (вызовов). При этом различают вызывающие подпрограммы, из которых осуществляется вызов и вызываемые, которые подлежат вызову [2]. Вызываемая подпрограмма может, в свою очередь, оказаться вызывающей, и тогда говорят об уровне вложенности (глубине) вызовов относительно конкретной программной единицы. Отношение «вызывающий – вызываемый» достаточно условно. В частности, вызывающая подпрограмма непосредственно или через другие подпрограммы может вызывать сама себя – это называется рекурсивным вызовом или просто рекурсией.
Имеется большой класс алгоритмов, в которых некое действие совершается путем повторного обращения к этому же алгоритму. Такие алгоритмы носят название рекурсивных, а подпрограммы, реализующие подобные алгоритмы – рекурсивными. Вот пример рекурсивного определения натурального числа: «Число – это одна из цифр от 0 до 9, за которой может следовать число». Здесь термин «число» определяется через свое собственное определение.
Цель курсовой работы – разработать на языке программирования Pascal программу, выполняющую реализацию рекурсивного алгоритма вычисления натуральной степени числа.
Объект исследования – процесс разработки программ на языке программирования Pascal в среде разработки PascalABC.NET версии 3.2.
Предмет исследования – создание программы рекурсивного возведения заданного числа в натуральную степень в среде программирования PascalABC.NET версии 3.2.
Для достижения цели в работе были поставлены следующие задачи:
1. Ознакомиться с понятием рекурсии;
2. Получить представление о типах языка Pascal, предназначенных для работы с длинными числами в среде PascalABC.NET;
3. Выполнить реализацию прикладной программы, реализующей алгоритм возведения в степень, на языке программирования Pascal.
Для решения поставленных задач были выбраны следующие методы исследования: систематизация специальной литературы и мировых информационных ресурсов по проблеме исследования.
Курсовая работа состоит из введения, двух глав, заключения, списка использованных источников и двух приложений. Список использованных источников включает в себя 7 наименований.
Фрагмент работы для ознакомления
РЕКУРСИВНЫЙ АЛГОРИТМ ВЫЧИСЛЕНИЯ НАТУРАЛЬНОЙ СТЕПЕНИ ЧИСЛА
Пояснительная записка
к курсовой работе по дисциплине
«Программирование и алгоритмизация»
ТЮМЕНСКИЙ ИНДУСТРИАЛЬНЫЙ УНИВЕРСИТЕТ ТОБОЛЬСКИЙ ИНДУСТРИАЛЬНЫЙ ИНСТИТУТ (филиал)
Кафедра естественнонаучных и гуманитарных дисциплин
Направление подготовки
15.03.04 Автоматизация технологических процессов и производств,
профиль Автоматизация технологических процессов и
производств в нефтяной и газовой промышленности
Защищена на отлично в 2019 году
Список литературы
1. Душкин Р. В. Функциональное программирование на языке Haskell. / Р. Душкин М.: ДМК Пресс, 2006. С. 608. ISBN 5-94074-335-8
2. Кнут, Д. Искусство программирования: [в 3 т.]. Т. 1. Основные алгоритмы / Д. Кнут; ред. Ю. В. Козаченко. - 3-е изд. - М.: Вильямс, 2014. - 720 с
3. Кормен Т. Х. Алгоритмы: Построение и анализ / Т. Х. Кормен, Ч. И. Лейзерсон, Р.Л. Ривест, К. Штайн М.: Издательский дом «Вильямс», 2015
4. Осипов А.В. PascalABC.NET: Введение в современное программирование / А.В. Осипов Ростов-на-Дону: (электронная книга), 2019. – 572 с.
5. Павловская Т. А. Паскаль. Программирование на языке высокого уровня: Практикум / Т. А. Павловская. – Санкт-Петербург: Питер, 2016. – 317 с.
6. Филд А., Харрисон П. Функциональное программирование / А. Филд, П. Харрисон Functional Programming. — М.: Мир, 2013. — 637 с. — ISBN 5-03-001870-0.
7. Черпаков И. В. Основы программирования: учебник и практикум для прикладного бакалавриата / И. В. Черпаков. – Москва: Юрайт, 2018. – 219 с.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00354