Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне подробно изложены две формализации понятия алгоритма (машины Тьюринга и рекурсивные функции), доказана их эквивалентность. Рассмотрены основные теоремы общей (абстрактной) теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массове проблемы, в частности, и в математической логике, и в математике. Учебное пособие может быть использовано при изучении общепрофессиональной дисциплины ОП.08 "Теория алгоритмов" по специальности 230115 "Программирование в компьютерных системах" укрупненной группы специальностей 230000 "Информатика и вычислительная техника". Для студентов учреждений среднего профессионального образования.
Среди многих стипендиальных программ, дающих возможность студентам провести несколько месяцев в Германии, Copernicus имеет несколько очень интересных особенностей.PЧитать дальше... Copyright Y 2011, Студент отличник. Блог успешного студента. Все права защищены. | Постоянная ссылка | Хотите узнать больше? Посмотреть все записи в категории Образование за рубежом.
Международные программы: право каждого студента
Международных программ, которые длятся от двух дней до двух недель, хватает. Тематика – от поиска денег для своего проекта до ознакомления со страной пребыванияЧитать дальше... Copyright Y 2011, Студент отличник. Блог успешного студента. Все права защищены. | Постоянная ссылка | Хотите узнать больше? Посмотреть все записи в категории Образование за рубежом.