Алгоритмы и структуры данных на языке С: учебное пособие
Прут В. В.

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

Издательство:
МФТИ
Год издания:
2016
Количество страниц:
138
Нельзя скачать PDF (2.9 MB)
Вы находитесь на официальном сайте библиотеки МФТИ, здесь представлен каталог электронных книг, доступных для скачивания и чтения студентам и сотрудникам МФТИ, а также посетителям сайта, находящимся в локальной сети МФТИ. Для доступа к полным текстам необходимо пройти авторизацию на портале https://profile.mipt.ru, после чего вернуться на сайт библиотеки https://books.mipt.ru. В случае возникновения затруднений при выполнении указанных действий, пожалуйста, свяжитесь с нами.
Если Вы считаете нужным сообщить об опечатке, ошибке или о другой проблеме, Вы можете это сделать.