Санкт-Петербург, 199178, Россия, 14-я линия Васильевского острова дом 29 Б
(812) 363-68-71, (812) 363-68-72
ru en

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

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

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

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


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