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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательская работа «Геометрия в комплексных числах: эффективные решения геометрических задач»

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

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

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

Исследовательская работа «Можно ли прыгнуть с парашютом из самолёта, как в «Мстителях»? Физика полета и сопротивления воздуха»

Во многих фильмах особенно в «Мстителях» и «Человек-паук: Вдали от дома» герои, такие как Тони Старк (Железный человек) и Человек-паук, часто прыгают с огромных высот — с самолётов, космических кораблей или небоскрёбов — и выживают, даже не используя…

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

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

Направление

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

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

06.02.2019