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