Олимпиадные задачи по информатике (доцент, к. ф. м. н. Е. В. Андреева)

Проводится углубленное изучение отличий математической задачи от вычислительной, дискретной от непрерывной. Рассматривается, как правильно учитывать ограниченные возможности вычислительной техники при решении задач. Изучаются принципы организации вычислений с произвольной точностью. Проводится сведение задач на выбор вариантов к задачам на графах. Вводится понятие эффективного алгоритма и его отсутствия в NP-полных задачах. Рассматриваются основные алгоритмы теории графов. Изучаются основные стратегии решения переборных задач: поиск в глубину и ширину, backtracking, эвристический поиск. Принципы программирования логических компьютерных игр. Задачи синтаксического и семантического разбора.