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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Выдающиеся российские математики во время революции 1917 года»

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

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

Исследовательская работа «От пальцев до цифр: как люди научились считать»

Цель работы - изучить исторический путь развития счёта и экспериментальным путем проверить удобство и эффективность древних способов вычислений. Актуальность. В эпоху цифровых технологий счёт является неотъемлемой частью повседневной жизни, однако ис...

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

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

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

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

Исследовательская работа «Степень зависимости притяжения магнитов от расстояния между ними»

Цель работы - экспериментальное изучение характера взаимодействия магнитов между собой и с железными объектами в зависимости от расстояния между ними. Актуальность. Понимание закономерностей магнитного взаимодействия имеет ключевое значение для физик...

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

Исследовательская работа «Радиация в нашей жизни»

Цель: Выяснить, что такое радиация, какими свойствами она обладает, рассмотреть использование радиации в медицине и как она влияет на человека. Задачи: На основе анализа литературы представить подробную информацию о радиации; изучить практическое при...

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

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

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

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

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

Направление

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

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

06.02.2019