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


Теория алгоритмов
Купить издание: В продаже
1 040,00 руб.
Кол-во:
Купить доступ к онлайн чтению:
Авторы:
Игошин В.И.
Уровень образования:
Специальности среднего профессионального образования
Гриф:
Рекомендовано ФГАУ "ФИРО" в качестве учебного пособия для использования в учебном процессе образовательных учреждений, реализующих программы СПО по специальности "Программирование в компьютерных системах"
Издание:
1-е изд.
Вид издания:
Учебное пособие
ISBN издания:
978-5-7695-9362-8
Год выпуска:
2013
Объем:
320
Переплет:
Пер. № 7 бц.
Формат:
60х90/16

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

Учебное пособие может быть использованы при изучении общепрофессиональной дисциплины ОП.08 «Теория алгоритмов» по специальности 230115 «Программирование в компьютерных системах» укрупненной группы специальностей 230000 «Информатика и вычислительная техника».

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



Назад в раздел
Wayne Rooney Jersey, Wayne Rooney Adidas Jersey, Bastian Schweinsteiger Jersey , Bastian Schweinsteiger Adidas Jersey, Ander Herrera Jersey, Ander Herrera Adidas Jersey, Manchester United FC Jersey, Manchester United Adidas FC Jersey