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


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