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

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