Название: Алгоритмы и анализ сложности: учебник
Автор: Коварцев А.Н., Даниленко А.Н.
Издательство: Самара: Издательство Самарского университета
Год: 2018
Страниц: 128
Формат: djvu
Размер: 14,9 Мб
Язык: Русский

Обязательным условием вычислимости или результативности вычисления является её алгоритмическая разрешимость. В этом смысле понятие разрешимости является также основным понятием в теории алгоритмов. Сложность вычисления есть функция, дающая числовую оценку трудоемкости применения алгоритма к исходным данным для получения искомого результата. Выбор алгоритмической модели существенно влияет на сложность вычисления задачи. В этом учебнике описаны методы и подходы для работы с массивами, списками, деревьями, графами и другими линейными и нелинейными структурами. Приведены основные направления исследований в теории алгоритмов, определены базовые понятия и требования, предъявляемые к написанию алгоритмов и определению порядка их сложности. Введены понятия детерминированной и недетерминированной машины Тьюринга. Представлена алгоритмическая модель языка Graph. В учебнике содержатся задачи и упражнения, а также вопросы для самопроверки. Учебник предназначен для студентов, обучающихся по направлениям подготовки «Фундаментальная информатика и информационные технологии», «Информатика и вычислительная техника».