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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Как известно расход электроэнергии растет с каждым годом. В связи с постоянным ростом цен на электроэнергию все больше людей задумывается над тем, как сэкономить свои средства и снизить затраты, связанные с этим жизненно необходимым ресурсом. В данно...

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

Исследовательская работа «Решение некоторых заданий ОГЭ типа №20 и №21 по математике»

Определение проблемы: необходимость разобрать решения сложных задач второй части экзаменационной работы. Задачи исследования: изучение методов решения некоторых сложных, наиболее часто встречающихся, видов школьных математических задач из II части те...

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

Исследовательская работа «Что было бы, если Ньютон не открыл свои законы?»

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

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

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

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

Направление

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

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

06.02.2019