Для изучения темы необходимы знания, умения и навыки, полученные обучающимися при освоении школьной программы.

Методические указания по освоению материала учебника

Основной целью освоения материала учебного пособия является самостоятельное изучение студентами темы «Разработка программ рекурсивной структуры».

Учебное пособие состоит из трех глав.

В первой главе разъясняется понятие рекурсии, рассматривается применение рекурсии в программировании и особенности разработки рекурсивных алгоритмов. Приводится структура рекурсивных подпрограмм, способы реализации, особенности выполнения и отладки таких программ. Приведены примеры рекурсивных программ.

Во второй главе рассмотрены проблемы и особенности задач, требующих полного перебора всех возможных вариантов для получения решения. Приведены способы реализации полного перебора и применение рекурсивных алгоритмов для сокращения рассматриваемых вариантов.

В третьей главе дается определение и описание древовидных структур данных на примере бинарных деревьев. Демонстрируется возможность и необходимость применения рекурсивных алгоритмов для обработки таких структур данных. Приведены примеры программ обработки.

Главы учебного пособия следует прорабатывать последовательно, так как каждая из них обеспечивает успешное восприятие материала следующих глав.

Основные понятия и положения проиллюстрированы примерами. Для успешного освоения материала необходимо внимательно разбирать примеры, целесообразно прорабатывать аналогичные примеры.

В конце каждой главы есть задания, которые необходимо проработать, а в конце пособия приведены контрольные вопросы. Выполнение заданий обеспечит приобретение умений и навыков, необходимых для решения задач рекурсивной структуры в различных предметных областях. Ответы на вопросы позволят обучающемуся самому оценить степень понимания и усвоения теоретических положений.

При освоении студентами дисциплины по программе  бакалавриата для оценки степени понимания и усвоения теоретических положений, приобретения умений и навыков, указанных в программе, служат домашние задания, лабораторные работы, текущий контроль в виде рейтингов и семинарские занятия с элементами дискуссии.

 

 

ВВЕДЕНИЕ

Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. Термин «рекурсия» используется в различных специальных областях знаний — от лингвистики до логики,  но наиболее широкое применение находит в математике и информатике.

 Рекурсия— это одна из жемчужин теории алгоритмов. Она является важнейшим приемом, который широко используется в различных разделах информатики и вычислительной техники.

Так, например, на рекурсии построен язык «Пролог», который используется в системах искусственного интеллекта. Рекурсия применяется в языках параллельного и динамического программирования. Возможности разработки рекурсивных алгоритмов заложены в современных универсальных языках программирования, таких, как Паскаль и С++.

Кроме того, в теории структур данных широкий класс структур относят к рекурсивным, как по описанию, так и по обработке. Например, списки и деревья.

Все это делает изучение рекурсивных алгоритмов и структур очень важным для понимания многих дисциплин профессионального цикла студентами, обучающимися по направлениям «Математика и компьютерные науки» и «Информатика и вычислительная техника».

Предлагаемое учебное пособие предназначено для студентов первого курса кафедры ФН-11, изучающих дисциплину «Информатика». Однако, они могут быть полезны при проведении семинаров, лабораторных работ и домашних заданий по теме «Рекурсия» студентам и преподавателям смежных специальностей.