Разработка модуля «Рекурсивные функции» учебно-методического комплекса

  • 27 сент. 2011 г.
  • 2145 Слова
Федеральное агентство по образованию
ГОУ ВПО «Уральский государственный технический университет – УПИ»

Кафедра «Автоматика и информационные технологии»

Оценка проекта (работы):
______________

Члены комиссии: ____________________________

РАЗРАБОТКА МОДУЛЯ
«РЕКУРСИВНЫЕ ФУНКЦИИ»
УЧЕБНО-МЕТОДИЧЕСКОГО КОМПЛЕКСА

Курсовая работа по дисциплине
«Программирование на языке высокого уровня»

Пояснительная записка

23.01 000000 416 ПЗ

СОДЕРЖАНИЕ

Введение 3
1. Методическая разработка «Рекурсивные функции» 4
2. Задачи по теме рекурсия 5
2.1.Сортировка массива методом Хоора 5
2.1.1. Инструкция программиста 5
2.1.2. Инструкция пользователя 5
2.1.3. Результат выполнения программы 6
2.2. Определитель матрицы 7
2.2.1. Инструкция программиста 7
2.2.2. Инструкция пользователя 7
2.2.3. Результат выполнения программы 7
2.3. Основная теорема арифметики 82.3.1. Инструкция программиста 8
2.3.2. Инструкция пользователя 8
2.3.3. Результат выполнения программы 8
2.4. Распознавание формулы 9
2.4.1. Инструкция программиста 9
2.4.2. Инструкция пользователя 9
2.4.3. Результат выполнения программы 9
2.5. Корень уравнения 10
2.5.1. Инструкция программиста 102.5.2. Инструкция пользователя 10
2.5.3. Результат выполнения программы 10
2.6. Лабиринт 11
2.6.1. Инструкция программиста 11
2.6.2. Инструкция пользователя 11
2.6.3. Результат выполнения программы 12
3. Место рекурсии в современном программировании 13
Заключение 14
Библиографический список 15
ПРИЛОЖЕНИЕ 1. Рекурсивныефункции 16
ПРИЛОЖЕНИЕ 2 17
ПРИЛОЖЕНИЕ 3 19
ПРИЛОЖЕНИЕ 4 21
ПРИЛОЖЕНИЕ 5 22
ПРИЛОЖЕНИЕ 6 24
ПРИЛОЖЕНИЕ 7 26

Введение

Разрабатывая программы на языке программирования Си, мы пользуемся методом выделения составных частей в задаче. В итоге программы складываются, как из кубиков, из отдельных модулей - функций, которые содержат обращения друг к другу.
Возникаетвопрос - может ли функция содержать обращение к самой себе и, если ответ "да", что из этого может получиться? Действительно, не все языки программирования поддерживают эту возможность, но в Си такие обращения разрешены и порою приводят к очень интересным результатам.
Называется такое действие рекурсией.
Рекурсия - это такая организация алгоритма, при которой функция обращается к самой себе.Сама процедура называется рекурсивной.
В жизни нам постоянно приходится сталкиваться с рекурсией. Вспомним хотя бы стихотворение "У попа была собака" или то, как, сидя в поезде, вы ловили свое отражение в зеркале, которое отражалось в зеркале напротив, которое отражалось в зеркале напротив...
Другой пример рекурсии можно увидеть на рисунках Мориса Эшера, где руки кончаются и начинаютсяодна на другой (рис.1), или где водопад возвращается в исходное место (рис. 2).

[pic][pic]

Рис. 1. Рисующие руки Рис. 2. Водопад

Таким образом, рекурсия в жизни настолько же распространена, как и в программировании, только является своеобразной, однако нас будет интересовать компьютерная рекурсия.
Целью данной работы является разработка модуля учебно-методическогокомплекса по теме «рекурсия», а также разработка решений задач, являющимися обязательными для выполнения обучающимися.
Данная методическая разработка является четырнадцатой по счету в учебном комплексе.

1. Методическая разработка «Рекурсивные функции»

Данная разработка состоит из четырех частей (прил.1): основные понятия рекурсии, примеры рекурсивных функций, лабораторные...
tracking img