Главная Работы на конкурс Предметное образование Физико-математические дисциплины Исследовательская работа «Машина Тьюринга для доказательства алгоритмической разрешимости олимпиадной задачи «Лягушачьи игры»»

Исследовательская работа «Машина Тьюринга для доказательства алгоритмической разрешимости олимпиадной задачи «Лягушачьи игры»»

Автор: Сергеев Артём Николаевич

Место работы/учебы (аффилиация): Политехничекий лицей-интернат ФГБОУ ВО "Тамбовский государственный технический университет", 10 класс

Научный руководитель: Кулаков Юрий Владимирович

Работа посвящена доказательству того, что требуемую рассадку лягушек можно получить всегда, то есть для любого числа зеленых и коричневых лягушек.

Актуальность настоящей работы определяется насущной необходимостью накопления теоретического и практического опыта разработки алгоритмов решения олимпиадных задач по информатике, а также необходимостью пропаганды научных знаний и подготовки учащихся к всероссийским и международным олимпиадам по информатике и  программированию.

Целью исследования является доказательство алгоритмической разрешимости олимпиадной задачи по информатике и программированию «Лягушачьи игры».

Для достижения данной цели необходимо сконструировать машину Тьюринга, решающую задачу достижения требуемой рассадки лягушек.

Объект исследования: олимпиадная задача по информатике и программированию «Лягушачьи игры».

Предмет исследования: возможность достижения требуемой рассадки лягушек в олимпиадной задаче по информатике «Лягушачьи игры».

Гипотеза исследования: задача достижения требуемой рассадки лягушек в олимпиадной задаче по информатике и программированию «Лягушачьи игры» алгоритмически разрешима.

Практическая значимость исследования заключается в приобретении знаний, умений и навыков доказательства алгоритмической разрешимости олимпиадных задач.

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

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Смотреть похожие работы

Физико-математические дисциплины

Исследовательская работа «От чего зависит цвет заката»

Цель исследования - проанализировать физические процессы, лежащие в основе появления заката, и выявить факторы, влияющие на изменение его цветовой палитры, а также проверить наличие связи между цветом заката и погодой следующего дня. Актуальность. За...

Физико-математические дисциплины

Исследовательская работа «Влияние особенности конструкции и материалов на упругие свойства футбольного мяча»

Целью данного исследования является изучение конструкции и материалов футбольного мяча и их влияние на его свойства. Для достижения цели необходимо решить следующие задачи: Изучить строение мяча; Выяснить, как разные материалы влияют на упругость, от...

Физико-математические дисциплины

Исследовательская работа «Некоторые способы решения квадратных уравнений»

Доступна к просмотру полнотекстовая версия работы

Цель работы: Изучить разнообразные способы решения квадратных уравнений и выявить наиболее рациональные из них с точки зрения скорости, простоты и применимости в практике. Задачи исследования: Проанализировать научную и учебную литературу, а также ин...

Физико-математические дисциплины

Исследовательская работа «Аликвотные дроби: история и задачи»

Цель исследования: Изучить историю и применение аликвотных дробей в решении математических задач. Задачи исследования: Изучение происхождения аликвотных дробей. Анализ основных свойств и операций с ними. Решение и разбор классических и олимпиадных за...

Физико-математические дисциплины

Исследовательская работа «Теорема Менелая: геометрический ключ к коллинеарности»

Доступна к просмотру полнотекстовая версия работы

Цель исследования — ознакомление с теоремой, исследование доказательств, овладение приёмами решений задач и систематизация материала. Задачи исследования включают применение теоремы для доказательства свойств треугольника (медианы, высоты, биссектрис...

Физико-математические дисциплины

Исследовательская работа «Фигуры Хладни. Как стоячие волны и песок создают магию на глазах»

Цель — исследовать принципы образования фигур Хладни и воссоздать эксперимент. Задачи включают изучение литературы, анализ колебаний в одномерных и двумерных системах, историю открытия, принципы работы, сборку установки, проведение опытов на разных ч...

Мероприятие завершено

Конкурс, в котором работа участвует

Направление

Форма представления работы

Дата публикации работы

06.02.2019