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

Игошин В. И.

под заказ

Цена в интернет-магазине: 1259,00 руб.

ISBN: 978-5-7695-9362-8
Внешнее покрытие издания: в пер.
Тираж издания: 2000
Фамилия автора в заголовке: Игошин
Инициалы автора (личного имени (имен)): В. И.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Теория алгоритмов
Сведения, относящиеся к заглавию: учеб. пособие
Первые сведения об ответственности: В. И. Игошин
Место издания: Москва
Издатель: Академия
Дата издания: 2013
Объем издания (количество страниц): 316
Высота, см.: 22
Определитель УДК: (075.32)
Полная форма имени (имен) и отчества: Владимир Иванович
Заглавие серии: Среднее профессиональное образование
Индекс УДК: 510.5
Статус записи (Тип информации): В наличии
Ширина, см: 14,7
Толщина, см: 1,7
Вес в граммах: 405
Индекс ББК: 22.12я723
Артикул: 2517453

Описание

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