Разработка программ рекурсивной структуры

Разработка программ рекурсивной структуры
Т.Н. Ничушкина
  • Год:
    2018
  • Тип издания:
    Учебное пособие
  • Объем:
    48 стр. / 3 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-5004-6
  • Читать Online

Ключевые слова: C++, бинарное дерево, взаиморекурсия, древовидная рекурсия, линейная рекурсия, ограниченный перебор, полный перебор, рекурсия, фрейм активации

Издание содержит теоретические сведения о разработке рекурсивных программ на языке С++. Приведены примеры рекурсивных программ и соответствующих алгоритмов.
Для студентов МГТУ им. Н.Э. Баумана, обучающихся по программе бакалавриата в рамках направлений подготовки «Математика и компьютерные науки», «Информатика и вычислительная техника» и изучающих дисциплину «Информатика».

ОГЛАВЛЕНИЕ

Предисловие
Введение
1. Рекурсия. Основные положения
1.1. Рекурсивные алгоритмы
1.2. Рекурсивные подпрограммы — процедуры и функции. Взаиморекурсия
1.3. Фрейм активации
1.4. Линейная и древовидная рекурсии
1.5. Примеры рекурсивных программ
1.6. Задания для самостоятельного выполнения
2. Полный и ограниченный перебор. Использование рекурсии при программировании ограниченного перебора
2.1. Понятие полного перебора. Основные приемы его осуществления
2.2. Использование рекурсии при реализации ограниченного перебора
2.3. Задания для самостоятельного выполнения
3. Использование рекурсии при обработке бинарных деревьев
3.1. Понятие бинарного дерева
3.2. Использование рекурсивных алгоритмов обработки бинарных деревьев
3.3. Задания для самостоятельного выполнения
Контрольные вопросы и задания
Заключение
Литература

Авторы работы: Ничушкина Татьяна Николаевна