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

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