.png)
Обучающийся должен овладеть теоретическим материалом в объеме, предусмотренном программой, уметь применять полученные знания при решении теоретических и прикладных задач, на основе анализа освоенных разделов: алгоритмы сортировки, алгоритмы на графах, жадные алгоритмы и динамическое программирование, структуры данных, производящие функции, матроиды, коды, исправляющие ошибки, алгебраические и вероятностные методы, теория формальных языков, вычислимость и выразимость, теория информации, классы задач и иерархии, интерактивные протоколы, схемная сложность, вероятностно проверяемые доказательства; уметь применять полученные знания на практике при программировании ЭВМ.