Отрывок: Конфигурация МТ представляет текущее состояние и определяет, какие операции должны быть выполнены. Машина Тьюринга изменяет свою конфигурацию в соответствии с правилами перехода, которые описывают, какое состояние следует принять, какое символ записать на ленту и каким образом переместить головку в зависимости от текущей конфигурации. С каждым тактом МТ из одной конфигурации переходит в следующую конфигурацию. Конфигурация представляет собой запись вида (рисунок 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 |
Ключевые слова: | конечные автоматы машина Тьюринга планы факультативных занятий практические рекомендации решения задач факультативные курсы школьный курс информатики |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Светличнов_Валентин_Вадимович_Машина_Тьюринга_школьном.pdf | 760.01 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.