Теория алгоритмов. Учебное пособие для студентов учреждений среднего профессионального образования

Игошин В.И.

Теория алгоритмов. Учебное пособие для студентов учреждений среднего профессионального образования

бумажная книга
Проверить наличие на складах

Дата отгрузки на данный момент неизвестна.

Товар закончился у основного поставщика, и, после получения заказа от вас, мы закажем его у других поставщиков. Мы не можем гарантировать выполнение данного заказа, поэтому настоятельно не рекомендуем заказывать данный товар, используя предоплату (банковский перевод и т.п.). Заказ на такой товар действителен в течение 3 недель (если в течение 3 недель товар не придет, заказ будет отменен). Однако, это не означает, что товар нельзя заказать вновь, поскольку в некоторых случаях возможны и более поздние поставки.


Технические характеристики
Издательство:
Академия
Дата выхода:
октябрь 2018
ISBN:
978-5-4468-7523-8
Объём:
320 страниц
Обложка:
твёрдая

Учебное пособие предназначено для изучения общепрофессиональной дисциплины ОП.08 Теория алгоритмов по специальности Программирование в компьютерных системах укрупненной группы специальностей Информатика и вычислительная техника.
Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне подробно изложены две формализации понятия алгоритма (машины Тьюринга и рекурсивные функции), доказана их эквивалентность. Рассмотрены основные теоремы общей (абстрактной) теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, в частности, и в математической логике, и в математике.
Для студентов учреждений среднего профессионального образования.



Полная версия

Мы принимаем
Подробнее об оплате

1996-2025 © OTALEX