Программируют будущие победы

Курс подготовки педагогов по направлению «Олимпиадная информатика» проводится на кафедре информатики и ИКТ.

0105

Занятия по решению олимпиадных задач по программированию ведут преподаватели кафедры геометрии и компьютерных наук Оренбургского государственного университета. В ходе курса Александр Евгеньевич Шухман предлагает участникам методы решения задач повышенной трудности с использованием различных структур данных языка программирования C++, таких как векторы, очереди, стеки, множества и словари. Сложность описания этих структур компенсируется эффективностью их использования, а решение задач принимает упорядоченный вид, минимизируется также количество возможных ошибок программирования.

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

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