В учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста.
Для обучающихся по направлению подготовки 09.03.02 Информационные системы и технологии.
Рекомендовал бы как подробное, "академическое" пособие. Для студентов специализированных направлений, имеющих базовую подготову - самое то. Для тех же, ктосовсем не знаком с темой в начале было бы неплохо почитать что-нибудь вводное и более простое, например "Грокаем алгоритмы" или "Алгоритмы. Самый краткий и понятный курс" (обе есть на Литресе)
Это прекрасная книга.
Всё подробно написано.
--------------------------------------------
Всем рекомендую !
И за свои деньги нормально !
Отзывы 2