Дата публикации: 12.01.2018

     12 января завершила свою работу зимняя школа олимпиадной подготовки по информатике на базе МАОУ «Физико-технического лицея № 1» г. Саратова для учащихся, прошедших на региональный этап всероссийской олимпиады школьников 2018 года.
     Школа проводилась при поддержке кафедры математических основ информатики и олимпиадного программирования факультета КНиИТ СГУ на базе лицея.
     Ребята прослушали лекции по следующим темам: теория графов (способы представления графов, обход в глубину и его применения, алгоритмы поиска кратчайших путей на графах, деревья, остовные деревья, деревья отрезков), префикс- и z-функциям, теории чисел и модульной арифметике, генерация комбинаторных объектов; научились решать задачи по этим темам.
     Перед ребятами выступили аспиранты кафедры теоретических основ компьютерной безопасности и криптографии Илья Лось, Олег Смирнов, Алексей Рипинен и заведующий кафедрой математических основ информатики и олимпиадного программирования Михаил Борисович Абросимов.
     Благодарим преподавателей, которые помогли ребятам разобраться со сложнейшими темами программирования.