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

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

Этот товар закончился
Нет оценок

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

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

Отзывы

Оставьте отзыв и получите бонусы

Оставьте первый отзыв и получите за него бонусы.

Это поможет другим покупателям сделать правильный выбор.

Книга «Теория алгоритмов. Учебное пособие» есть в наличии в интернет-магазине «Читай-город» по привлекательной цене. Если вы находитесь в Москве, Санкт-Петербурге, Нижнем Новгороде, Казани, Екатеринбурге, Ростове-на-Дону или любом другом регионе России, вы можете оформить заказ на книгу «Теория алгоритмов. Учебное пособие» и выбрать удобный способ его получения: самовывоз, доставка курьером или отправка почтой. Чтобы покупать книги вам было ещё приятнее, мы регулярно проводим акции и конкурсы.