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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Как числа влияют на мою жизнь»

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

Цель исследования: Познакомиться с историей возникновения чисел, констант и их влиянием на человеческую жизнь. Объект исследования: Невидимая связь между математическими законами и реальной жизнью. Предмет исследования: Числа и их разнообразные типы....

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

Исследовательская работа «Математика в архитектуре и строительстве»

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

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

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

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

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

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

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

Цель исследовательской работы: Разработать математическую модель баланса по массе и влаге зерна и продуктов передела зерна (на примере передела зерна подсолнечника). Задачи: Описать методику расчёта определения совокупной массы и средневзвешенного зн...

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

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

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

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

Исследовательский проект «Математический закон симметрии в калейдоскопе»

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

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

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

Направление

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

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

06.02.2019