Отрывок: Конфигурация МТ представляет текущее состояние и определяет, какие операции должны быть выполнены. Машина Тьюринга изменяет свою конфигурацию в соответствии с правилами перехода, которые описывают, какое состояние следует принять, какое символ записать на ленту и каким образом переместить головку в зависимости от текущей конфигурации. С каждым тактом МТ из одной конфигурации переходит в следующую конфигурацию. Конфигурация представляет собой запись вида (рисунок 3) b ...
Название : Машина Тьюринга в школьном курсе информатики
Авторы/Редакторы : Светличнов В. В.
Кушманцева В. А.
Министерство науки и высшего образования Российской федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Естественнонаучный институт
Дата публикации : 2023
Библиографическое описание : Светличнов, В. В. Машина Тьюринга в школьном курсе информатики : вып. квалификац. работа по направлению подгот. 01.04.01 "Математика" (уровень магистратуры), направленность (профиль) "Инновации в преподавании математики и информатики" / В. В. Светличнов ; рук. работы В. А. Кушманцева ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Естественнонауч. ин-т, Мех.-мат. фак-т, Каф. - Самара, 2023. - 1 файл (760 Кб). - Текст : электронный
Аннотация : Объектом исследования является машина Тьюринга. Цель работы – спроектировать факультативный курс по теме: «МАШИНА ТЬЮРИНГА В ШКОЛЬНОМ КУРСЕ ИНФОРМАТИКИ». В работе были даны базовые определения машины Тьюринга, разобраны примеры построения программ и работы машины Тьюринга, спроектирован план занятий на основе 4х тем, даны практические рекомендации по проведению практических занятий.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Vypusknye-kvalifikacionnye-raboty/Mashina-Turinga-v-shkolnom-kurse-informatiki-104500
Другие идентификаторы : RU\НТБ СГАУ\ВКР20230705133523
Ключевые слова: конечные автоматы
машина Тьюринга
планы факультативных занятий
практические рекомендации
решения задач
факультативные курсы
школьный курс информатики
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Светличнов_Валентин_Вадимович_Машина_Тьюринга_школьном.pdf760.01 kBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.