Международный вебинар "Абстрактные машины и алгоритмы"

Приглашаем учителей-предметников, методистов принять участие в offline-вебинаре «Абстрактные машины и алгоритмы».

Формат offline-вебинара предполагает, что вы можете пользоваться материалами (выступление, презентация) круглосуточно в любое удобное вам время, а также связаться с автором и получить ответы на интересующие вас вопросы.

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

На вебинаре слушатели совместно с ведущим рассмотрят основные абстрактные машины и алгоритмы.

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