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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Удивительный мир ленты Мёбиуса: свойства, эксперименты и применение»

Как обычная полоска бумаги может превратиться в поверхность, у которой только одна сторона и один край? Исследовательская работа Ксении Путинцевой посвящена изучению свойств ленты Мёбиуса — необычного геометрического объекта. Автор знакомится с его и…

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

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

Можно ли считать школьные помещения безопасными с точки зрения радиационного фона? Чтобы выяснить это, автор исследует помещения школы, прилегающую территорию и жилой дом. При этом особое внимание уделяет состоянию школы после капитального ремонта. Т…

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

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

Полёт тела под углом к горизонту — явление, которое можно наблюдать в спорте, повседневной жизни и различных технических процессах. От угла бросания и начальной высоты зависит траектория движения и дальность полёта. Исследование помогает разобраться…

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

Исследовательский проект «Ускорение свободного падения»

Исследование ускорения свободного падения помогает понять основные законы физики и объяснить движение тел под действием силы тяжести. В работе рассматривается ускорение свободного падения, его физический смысл, формулы расчёта и практическое применен…

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

Исследовательский проект «Старинные меры веса на Руси»

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

Как измеряли вес товаров на Руси до появления современных килограммов и граммов? Исследовательский проект «Старинные меры веса на Руси» знакомит с историей русских единиц измерения и их ролью в жизни людей. Автор изучает старинные меры веса, сравнива…

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

Исследовательская работа «Моделирование физических явлений средствами scratch-технологий как способ познания окружающего мира»

Исследовательская работа «Моделирование физических явлений средствами Scratch-технологий как способ познания окружающего мира» посвящена разработке интерактивной компьютерной модели для повышения интереса школьников к изучению физики. Актуальность ис…

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

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

Направление

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

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

06.02.2019