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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Проект «Математика в спортивных играх»

Существует раздел математики - математическая статистика, посвященный методам сбора, анализа и обработки статистических данных для научных и практических целей, за каждой цифрой стоит индивидуальный результат, показанный спортсменом. Без применения м...

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

Исследовательский проект «Альтернативные источники энергии»

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

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

Научно-исследовательская работа «Исследование частотных характеристик музыкальных произведений разных стилей»

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

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

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

Исследовательская работа «Роль и значение чисел в нашей жизни»

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

Я считаю, что математика – это не только задачи, формулы и уравнения. Математика находится в тесной связи со всеми естественными, гуманитарными и другими науками, математические знания применяются в разнообразных сферах деятельности. Число – одно из...

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

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

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

Литература и математика – что может объединять эти далекие друг от друга области знаний? Литературу мы привыкли относить к гуманитарным наукам, а математика требует точности и конкретизации фактов. Казалось бы, нет ничего общего.  Но математика, так...

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

Исследовательская работа «Без света нет цвета, или почему в темноте все кошки серые?»

Многие из нас не раз слышали пословицу «В темноте все кошки серые». Обычно эту пословицу употребляют в сложных жизненных ситуациях, когда сложно понять кто прав, а кто виноват. Но что же означает это выражение в прямом смысле этого слова? Действитель...

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

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

Направление

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

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

06.02.2019