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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Учебно-исследовательская работа «Удивительные свойства магнита»

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

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

Исследовательская работа «Ядерная энергетика. История открытия, современное применение и проблемы»

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Направление

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

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

06.02.2019