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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На внеклассном мероприятии по математике в 5 классе мне в руки попала книга Льюса Кэрролла «История с узелками», в которой собраны интересные истории, занимательные математические головоломки, увлекательные задачи и изящные парадоксы. Услышав фамилию...

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

Индивидуальный проект «Влияние электрического тока на организм человека»

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

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

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

Проект «История возникновения обыкновенных дробей»

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

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

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

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

Направление

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

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

06.02.2019