Каталоги издательства

Теория алгоритмов

Теория алгоритмов
Издание: 4-е изд. испр.
Год выпуска: 2021
Купить печатное издание: В наличии
1 520,00
Купить доступ в электронной библиотеке:
Купить печатное издание: В наличии
1 520,00
Купить доступ в электронной библиотеке:
Уровень образования: Специальности среднего профессионального образования
Гриф: Рекомендовано ФГАУ «ФИРО»; в качестве учебного пособия для использования в учебном процессе образовательных учреждений, реализующих программы СПО по специальности «Программирование в компьютерных системах»
ФГОС: Программирование в компьютерных системах
Компетенция: Программные решения для бизнеса, Разработка мобильных приложений
Издание: 4-е изд. испр.
Артикул издания: 104114272
Вид издания: Печатные учебные издания
ISBN издания: 978-5-4468-9597-7
Год выпуска: 2021
Объем: 320
Переплет: Пер. № 7 бц.
Формат: 60х90/16
Учебное пособие предназначено для изучения общепрофессиональной дисциплины ОП.08 «Теория алгоритмов» по специальности «Программирование в компьютерных системах» укрупненной группы специальностей «Информатика и вычислительная техника».
Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности P, PN и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне подробно изложены две формализации понятия алгоритма (машины Тьюринга и рекурсивные функции), доказана их эквивалентность. Рассмотрены основные теоремы общей (абстрактной) теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, в частности, и в математической логике, и в математике.
Для студентов учреждений среднего профессионального образования.


Назад в раздел