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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Исаак Ньютон на страже безопасности на дорогах»

«Лежачий полицейский» — народное название искусственной неровности — специально созданного возвышения на проезжей части. Основная задача — принудительное снижение скорости движения автомобилей в местах с повышенным риском ДТП. Принцип действия: при п…

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

Исследовательская работа «Сделай свой выбор: кредит или ипотека»

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

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

Исследовательская работа «Волшебные свойства магнита»

Цель: исследование свойств магнита. Задачи: 1)изучить историю открытия магнита, 2) изучить информацию о удивительных свойствах магнита, 3) выяснить, где и как используются магниты людьми, 4) опытным путем исследовать некоторые свойства магнита. Объек…

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

Проект «Оригами + геометрия = оригаметрия»

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

Геометрия традиционно относится к сложным математическим курсам. Изучение геометрии направлено на формирование у школьников логического мышления, пространственного воображения, умения находить новые пути решения задач, выдвигать и доказывать гипотезы…

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

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

Направление

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

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

06.02.2019