С 10 по 12 января проходила зимняя школа олимпиадной подготовки по информатике  на  базе МАОУ «Физико-технического лицея № 1» г. Саратова для  учащихся,  прошедших на региональный этап всероссийской олимпиады школьников 2018 года.

Школа   проводилась   при   поддержке   кафедры  математических  основ информатики  и  олимпиадного  программирования факультета КНиИТ СГУ на базе лицея.

Ребята  прослушали  лекции  по следующим темам: теория графов (способы представления  графов,  обход  в  глубину  и его применения, алгоритмы поиска  кратчайших путей на графах, деревья, остовные деревья, деревья отрезков), префикс- и z-функциям, теории чисел и модульной арифметике, генерация комбинаторных объектов; научились решать задачи по этим темам.

Перед   ребятами   выступили  аспиранты  кафедры  теоретических  основ компьютерной  безопасности  и  криптографии  Илья  Лось, Олег Смирнов, Алексей Рипинен и заведующий кафедрой математических основ информатики и олимпиадного программирования Михаил Борисович Абросимов.