Russia, 199178, St. Petersburg, 14 line V.O., 29B
+7 (812) 363-62-32
ru en

Теоретическая информатика

2017 – 2018, I, II семестр

Информация по курсу

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


Программа курса