УЧЕБНИКИ
ДЛЯ ВУЗОВ

   
Мы учимся, увы, для школы, а не для жизни.
Сенека


Профессиональная литература в Читай-городе!


Учебники для вузов: Новинки



Для связи: info@vuz-uchebniki.ru




высшее образование / учебники для вузов / литература для студентов и педагогов / литература для аспирантов


В. И. Игошин

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


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






Студенту на заметку:
Пирамиды были хранилищами алмазов?
ЕгипетскиеP пирамидыP – главное чудо света. Кто-то полагает, что их строили самовлюбленные фараоны для собственного захоронения, другие утверждают, что в конструкции пирамид волшебники-атланты зашифровали магические знания о тайнах вселенной, а некоторые вспоминают про инопланетян, дескать, не под силу землянам возводить столь грандиозные сооружения. Археологи ведут раскопки, фантасты пишут книги, казалось бы, трудно здесь удивить нас [...]


Новый самолет в 20 раз превышает скорость звука
Только недавно мы сообщали, что специалисты NASA, MicroCraft Inc, Orbital Sciences CorporationPсоздали гиперзвуковой беспилотный самолетP X-43A, который в 10 раз обгоняет скорость звука. И в будущем такие самолеты будут достигать любую точку планеты за 3-4 часа. Ведь уже в время тестирования он показал фантастическуюP скоростьP – 11230 км/ч. И вот снова новость из области самолетостроения. [...]