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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Искусство и культурология, Физико-математические дисциплины

Исследовательская работа «Нужно ли вдохновение в математике? Или как взаимосвязаны математика и музыка»

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

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

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

Исследовательская работа «Математические модели банковских вкладов в задачах ЕГЭ и их применение в личных финансах»

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

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

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

Исследовательская работа «Интеллектуальный фундамент классической науки в трудах Лагранжа»

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

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

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

Исследовательская работа «Творчество И. Ильфа и Е. Петрова в свете статистических критериев»

Цель работы: определить, написаны ли романы «12 стульев», «Золотой телёнок» и путевые очерки «Одноэтажная Америка» одними авторами, или это произведения разных авторов. Задача исследования: провести статистический анализ наборов относительных частот...

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

Исследовательская работа «Зависимость диаметра кратера Луны от высоты падения метеорита»

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

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

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

Изучение связанных систем показывает, что в процессе колебаний энергия передается внутри системы между элементами через непосредственный контакт между ними. Нам показалось интересным провести эксперименты с системой, состоящей из двух магнитных маятн...

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

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

Направление

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

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

06.02.2019