Теория алгоритмов. Учебное пособие

—

Нет оценок

Нет отзывов

Аннотация

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

Не в наличии

Отзывы

0

Уже читали эту книгу? Поделитесь вашим мнением!

Описание и характеристики

Учебное пособие предназначено для изучения общепрофессиональной дисциплины ОП.08 «Теория алгоритмов» по специальности «Программирование в компьютерных системах» укрупненной группы специальностей «Информатика и вычислительная техника». .Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне подробно изложены две формализации понятия алгоритма (машины Тьюринга и рекурсивные функции), доказана их эквивалентность. Рассмотрены основные теоремы общей (абстрактной) теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, в частности, и в математической логике, и в математике. .Для студентов учреждений среднего профессионального образования.
Код2709805
Издательство
ПереплетТвёрдый переплёт
Кол-во страниц320
Год издания2019
Тираж1 000 экз.
ISBN978-5-44-687523-8
РазделОбщие вопросы IT
Размеры1.7 см × 14.6 см × 21.6 см
Вес0.4 кг
В магазине «Буквоед» закончилась книга «Теория алгоритмов. Учебное пособие». Когда книга снова поступит в продажу, можно будет сделать заказ из любого города России: от Санкт-Петербурга и Москвы до Казани и Краснодара. Дождитесь, пока появится надпись «Купить», чтобы получить «Теория алгоритмов. Учебное пособие» в магазине сети или заказать доставку. Мы и сами любим читать, поэтому делаем всё, чтобы вы могли купить понравившуюся историю по приятной цене. Например, организуем конкурсы и проводим акции. Оставайтесь с нами, чтобы не упустить выгоду!