К ДИДАКТИКЕ ТЕОРИИ АЛГОРИТМОВ: МОДИФИКАЦИЯ МАШИН ПОСТА С ЦЕЛЬЮ ОБЕСПЕЧЕНИЯ ВОЗМОЖНОСТИ ИХ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ
DOI:
https://doi.org/10.5281/zenodo.14543903Ключевые слова:
обучение теории алгоритмов, машины Поста, структурное программирование, модификация машин ПостаЛицензия
Аннотация
В статье рассматривается фрагмент содержания обучения теории алгоритмов - программирование
машин Поста. Отмечена принципиальная невозможность программирования машин Поста в структурном
стиле. Предложена модификация машин Поста, обеспечивающая возможность их структурного
программирования. Сделан вывод о целесообразности введения в содержание обучения теории
алгоритмов ознакомления обучающихся с модифицированными машинами Поста.
Скачивания
Библиографические ссылки
1. Каменецкий С. Ю. Учет дидактических концепций при использовании многоуровневых мобильных
компьютерных задачников в обучении разделу «Логика» школьного курса информатики /
С. Ю. Каменецкий // Вестник РУДН. Серия: Информатизация образования. – 2019. – Т. 16. – № 1. –
С. 64-72.
2. Осмоловская И. М. О методологии междисциплинарных исследований в дидактике /
И. М. Осмоловская // Ценности и смыслы. – 2022. – № 6(82). – С. 20-29.
3. Когаловский С. Р. Читая Ильенкова (Как школа должна учить мыслить?) / С. Р. Когаловский //
Вестник Ивановского государственного университета. Серия «Гуманитарные науки». – 2021. –
Вып. 1. – С. 122-133.
4. Загорный М. П. Дополнение к содержанию обучения нейроинформатике: нейросети Калбертсона /
М. П. Загорный // Донецкие чтения 2023: образование, наука, инновации, культура и вызовы
современности: Материалы VIII Международной научной конференции (Донецк, 25-27 октября
2023 г.). – Том 6: Педагогические науки. Часть 3 / под общей редакцией проф. С. В. Беспаловой. –
Донецк: Изд-во ДонГУ, 2023. – С. 258-261.
5. Зарипов Е. В. К дидактике математической логики: опыт разработки студентом оригинального
производного правила вывода формализованного исчисления высказываний / Е. В. Зарипов,
М. П. Загорный // Современный учитель: профессиональная компетентность и социальная
значимость: Материалы III Международной научно-практической конференции (Донецк, 27 июня
2024 г.). – Том 3 / под общей редакцией И. А. Кудрейко. – Донецк: Изд-во ДонГУ, 2024. – С. 42-46.
6. Успенский В. А. Машина Поста / В. А. Успенский. – М.: Наука, 1979. – 96 с.
7. Загорный М. П. К дидактике теории алгоритмов: расширенная нотация внутренних состояний
машины Тьюринга как экристический прием / М. П. Загорный // Донецкие чтения 2019: образование,
наука, инновации, культура и вызовы современности: Материалы IV Международной научной
конференции (Донецк, 31 октября 2019 г.). – Том 6: Педагогические науки. Часть 1 / под общей
редакцией проф. С. В. Беспаловой. – Донецк: Изд-во ДонНУ, 2019. – С. 96-99.
8. Машина Поста МП-2 [Электронный ресурс] – URL: http://docsagmax.ru/post-machine/pm-2.html.
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.
Статьи журнала «Вестник Донецкого университета. Серия 02. Гуманитарные науки» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Донецким Государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.
