Учебное пособие. — Москва: МФТИ, 2016. — 138 с.
Рассматриваются основы теории рекурсии, ее использование в области
разработки рекурсивных алгоритмов и программирования. Приводятся
основные сведения о рекурсивных функциях, даны разнообразные
примеры рекурсивных алгоритмов. Описаны структуры данных, их
компьютерное представление и алгоритмы обработки, знания которых
лежат в основе современного программирования. Изложены различные
алгоритмы для работы со списками, стеками, очередями и деревьями.
Рассмотрен метод динамического программирования как способ решения
сложных задач разбиением их на более простые подзадачи. Приводится
сравнение с жадными алгоритмами. Алгоритмы большинства задач
доведены до программной реализации в виде функций на языке С.
Пособие в весьма ограниченном объеме дает студентам достаточно
широкий обзор различных методов решения задач Предназначено для
студентов 1-го курса, обучающихся по дисциплине «Информатика
(алгоритмы и алгоритмические языки)».
Рекурсия.
Структуры данных.
Динамическое программирование.
Структуры данных.
Динамическое программирование.