спасибо за помощь!
Информация о работе
Подробнее о работе
Рекурсивный алгоритм вычисления натуральной степени числа на языке программирования Pascal
- 20 страниц
- 2019 год
- 53 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Парадигма процедурного программирования предполагает, что вся программа разбивается на самостоятельные программные единицы (подпрограммы), которые определенным образом связываются между собой посредством обращений друг к другу (вызовов). При этом различают вызывающие подпрограммы, из которых осуществляется вызов и вызываемые, которые подлежат вызову [2]. Вызываемая подпрограмма может, в свою очередь, оказаться вызывающей, и тогда говорят об уровне вложенности (глубине) вызовов относительно конкретной программной единицы. Отношение «вызывающий – вызываемый» достаточно условно. В частности, вызывающая подпрограмма непосредственно или через другие подпрограммы может вызывать сама себя – это называется рекурсивным вызовом или просто рекурсией.
Имеется большой класс алгоритмов, в которых некое действие совершается путем повторного обращения к этому же алгоритму. Такие алгоритмы носят название рекурсивных, а подпрограммы, реализующие подобные алгоритмы – рекурсивными. Вот пример рекурсивного определения натурального числа: «Число – это одна из цифр от 0 до 9, за которой может следовать число». Здесь термин «число» определяется через свое собственное определение.
Цель курсовой работы – разработать на языке программирования Pascal программу, выполняющую реализацию рекурсивного алгоритма вычисления натуральной степени числа.
Объект исследования – процесс разработки программ на языке программирования Pascal в среде разработки PascalABC.NET версии 3.2.
Предмет исследования – создание программы рекурсивного возведения заданного числа в натуральную степень в среде программирования PascalABC.NET версии 3.2.
Для достижения цели в работе были поставлены следующие задачи:
1. Ознакомиться с понятием рекурсии;
2. Получить представление о типах языка Pascal, предназначенных для работы с длинными числами в среде PascalABC.NET;
3. Выполнить реализацию прикладной программы, реализующей алгоритм возведения в степень, на языке программирования Pascal.
Для решения поставленных задач были выбраны следующие методы исследования: систематизация специальной литературы и мировых информационных ресурсов по проблеме исследования.
Курсовая работа состоит из введения, двух глав, заключения, списка использованных источников и двух приложений. Список использованных источников включает в себя 7 наименований.
Введение 4
1. Основные теоретические сведения 6
1.1. Понятие рекурсии 6
1.2. Тип данных BigInteger 9
1.3. Рекурсивное возведение в степень 10
2. Разработка программы 12
Заключение 17
Список использованных источников 18
Приложение 1. Исходный код программы RecursivePowerProgram.pas 19
Приложение 2. Электронные версии программ 20
РЕКУРСИВНЫЙ АЛГОРИТМ ВЫЧИСЛЕНИЯ НАТУРАЛЬНОЙ СТЕПЕНИ ЧИСЛА
Пояснительная записка
к курсовой работе по дисциплине
«Программирование и алгоритмизация»
ТЮМЕНСКИЙ ИНДУСТРИАЛЬНЫЙ УНИВЕРСИТЕТ ТОБОЛЬСКИЙ ИНДУСТРИАЛЬНЫЙ ИНСТИТУТ (филиал)
Кафедра естественнонаучных и гуманитарных дисциплин
Направление подготовки
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 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
