Оформление сертификата участника вебинара 31.05.2018 «Абстрактные машины и алгоритмы» (объем 2 ч.)

Методы и методики теории алгоритмов как одного из наиболее важных разделов информатики позволяют осуществлять важные операции при решении сложных практических задач. Концепция алгоритма как абстрактной машины предвосхитила основные принципиальные черты реальных вычислительных машин, без которых жизнь современного человека уже не представляется возможной. На вебинаре слушатели совместно с ведущим рассмотрят основные абстрактные машины и алгоритмы.
Содержательные вопросы вебинара:
1. Нестрогое определение алгоритма.
2. Рекурсивные функции.
3. Алгоритм как абстрактная машина.
4. Алгоритмическая машина Поста.
5. Алгоритмическая машина Тьюринга.
6. Нормальные алгоритмы Маркова.
7. Сопоставление алгоритмических моделей.
8. Проблема алгоритмической разрешимости.
9. Сложность алгоритма.
Ведущий вебинара: Ереклинцев Антон Германович, кандидат физико-математических наук, доцент, старший методист Международного центра образования и социально гуманитарных исследований (г. Москва).