Этой статьей мы продолжаем цикл публикаций олимпиадных задач по информатике для школьников. Решение таких задач поможет вам повысить уровень практических навыков программирования и подготовиться к олимпиадам по информатике. В данной статье рассматривается задача «Прогулка по парку», которая предлагалась на Третьей личной интернет-олимпиаде по программированию в 2014/15 учебном году. Материалы олимпиады можно найти на сайте http://neerc.ifmo.ru/school/io/. С. 12-15.
Главная особенность Олимпиады по дискретной математике и теоретической информатике в том, что её участники знакомятся с такими важными понятиями теоретической информатики как графы, конечные автоматы, алгоритмы, логические схемы и логические исчисления, формальные языки и др. через общение с имитационными моделями этих понятий. В данном занятии читатели познакомятся с регулярными выражениями, графами, конечными автоматами (в том числе с машиной Тьюринга), логическими схемами и такой сферой приложения логики, как «мир Тарского». С. 16-23.