💻В ходе программы, посвященной подготовке к олимпиадам, ребята ознакомились с основными алгоритмами, которые применяются для решения задач по информатике. Рассмотрены алгоритмы перебора и бинарного поиска, методы поиска оптимальных значений функции и работа с графами, со строками, структурами данных, жадные алгоритмы и динамическое программирование.
📱Был сделан обзор разделов математики: комбинаторики, теории вероятностей, теории игр, вычислительной геометрии – на которых обычно основываются формулировки задач на конкурсах.
⌨️Программировали ребята на языках Python и С++, C#. Решая задачи, пользовались системой проверки решений для того, чтобы и проверить правильность кода, и протестировать программы автоматически. Кроме того, познакомились со сложными структурами данных: списками, очередями, деревьями.
Следует отметить, что программирование – это не только теория, но и очень много практики, которая необходима для того, чтобы научиться писать программы быстро.
Скоро начало нового учебного года, а это значит, что ребят ждут новые олимпиады и конкурсы.
