Теория алгоритмов. Учебное пособие
Этот товар закончился.
Описание и характеристики
ID товара
2709805
Издательство
Академия
Год издания
2019
ISBN
978-5-44-687523-8, 978-5-4468-7523-8
Количество страниц
320
Размер
1.7x14.6x21.6
Тип обложки
Твёрдый переплёт
Тираж
1000
Вес, г
400
Отзывы
15 бонусов
за полезный отзыв длиной от 300 символов
15 бонусов
если купили в интернет-магазине «Читай-город»
Оставьте отзыв и получите бонусы
Оставьте первый отзыв и получите за него бонусы.
Это поможет другим покупателям сделать правильный выбор.
Учебное пособие предназначено для изучения общепрофессиональной дисциплины ОП.08 «Теория алгоритмов» по специальности «Программирование в компьютерных системах» укрупненной группы специальностей «Информатика и вычислительная техника».
.Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне подробно изложены две формализации понятия алгоритма (машины Тьюринга и рекурсивные функции), доказана их эквивалентность. Рассмотрены основные теоремы общей (абстрактной) теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, в частности, и в математической логике, и в математике.
.Для студентов учреждений среднего профессионального образования.