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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Туманность Ореона»

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

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

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

Исследовательская работа «Число, треугольник, ковер, салфетка, губка, снежинка, игра, пространство, кратер – что их может объединять?»

Математика - удивительная наука. С ее помощью можно обнаружить связь между объектами, на первый взгляд, не имеющими между собой ничего общего. Вот пример: казалось бы, что общего между числом, треугольником, ковром, салфеткой, губкой, снежинкой, игро...

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

Исследовательская работа «Оценка возраста Вселенной на основе постоянной Хаббла»

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

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

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

Исследовательская работа «Фракталы — геометрия красоты»

Многие природные системы настолько сложны, что использование только знакомых объектов обычной геометрии для их моделирования представляется безнадежным. Такие задачи как построить модель горного хребта или кроны дерева, модель системы кровообращения,...

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

Проект «Магнитное поле Земли»

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

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

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

Исследовательская работа «Влияние космической активности на процессы, происходящие на Земле»

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

Кто из нас не любовался вечерним звездным небом? Когда смотришь на звезды, кажется, что они рассыпаны по небу. Но если приглядеться внимательно, можно составить из звезд различные фигуры и рисунки. Совершить полет фантазии. Уже древние, любуясь звезд...

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

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

Направление

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

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

06.02.2019