Главная Работы на конкурс Предметное образование Физико-математические дисциплины Исследовательская работа «Машина Тьюринга для доказательства алгоритмической разрешимости олимпиадной задачи «Лягушачьи игры»»
Исследовательская работа «Машина Тьюринга для доказательства алгоритмической разрешимости олимпиадной задачи «Лягушачьи игры»»
Автор: Сергеев Артём Николаевич
Место работы/учебы (аффилиация): Политехничекий лицей-интернат ФГБОУ ВО «Тамбовский государственный технический университет», 10 класс
Научный руководитель: Кулаков Юрий Владимирович
Работа посвящена доказательству того, что требуемую рассадку лягушек можно получить всегда, то есть для любого числа зеленых и коричневых лягушек.
Актуальность настоящей работы определяется насущной необходимостью накопления теоретического и практического опыта разработки алгоритмов решения олимпиадных задач по информатике, а также необходимостью пропаганды научных знаний и подготовки учащихся к всероссийским и международным олимпиадам по информатике и программированию.
Целью исследования является доказательство алгоритмической разрешимости олимпиадной задачи по информатике и программированию «Лягушачьи игры».
Для достижения данной цели необходимо сконструировать машину Тьюринга, решающую задачу достижения требуемой рассадки лягушек.
Объект исследования: олимпиадная задача по информатике и программированию «Лягушачьи игры».
Предмет исследования: возможность достижения требуемой рассадки лягушек в олимпиадной задаче по информатике «Лягушачьи игры».
Гипотеза исследования: задача достижения требуемой рассадки лягушек в олимпиадной задаче по информатике и программированию «Лягушачьи игры» алгоритмически разрешима.
Практическая значимость исследования заключается в приобретении знаний, умений и навыков доказательства алгоритмической разрешимости олимпиадных задач.
Смотреть похожие работы
Физико-математические дисциплины
Исследовательская работа «Удивительный мир ленты Мёбиуса: свойства, эксперименты и применение»
Физико-математические дисциплины
Исследовательская работа «Исследование радиационного фона в Чапаевской средней общеобразовательной школе и влияние его на организм человека»
Физико-математические дисциплины
Исследовательская работа «Исследование полёта тела, брошенного под углом к горизонту»
Физико-математические дисциплины
Исследовательский проект «Ускорение свободного падения»
Физико-математические дисциплины
Исследовательский проект «Старинные меры веса на Руси»
Доступна к просмотру полнотекстовая версия работы
Физико-математические дисциплины
Исследовательская работа «Моделирование физических явлений средствами scratch-технологий как способ познания окружающего мира»
Мероприятие завершено
Мы подписали Вас на информационное сообщение!
Будем рады видеть Вас в числе участников и победителей.

Добавить комментарий