математический спецкурс осеннего семестра 2017/2018-го года
Недетерминированные конечные автоматы

Мельников Б. Ф.

Четверг, 18:00,
ауд. 790

Начало: 21 сентября с 18-00 до 21-00. Далее 5 октября, 19 октября, ... (т.е. каждый нечетный четверг) по две пары 18-00 до 21-00

В спецкурсе будут рассмотрены недетерминированные конечные автоматы. Мы, в частности, исследуем вопросы их экономного представления в памяти компьютера. Вопросы, которые будут рассмотрены в спецкурсе, ориентированы, прежде всего, на создание эффективных компьютерных программ. При доведении рассматриваемых алгоритмов до завершенных компьютерных программ для уменьшения среднего времени работы алгоритмов часто применяются специальные эвристики. Этим эвристикам, методам их реализации на объектно-ориентированных языках программирования, а также возможности их применения в практических оптимизационных задачах будет посвящена немалая часть времени спецкурса.

Комментарии и отзывы
Web hosting by Somee.com