Кафедра «Математика» Ведущий лектор - проф. А.В. ТищенкоСпецкурс «Математические основы информатики» Настоящий спецкурс предлагается как дисциплина по выбору для студентов, обучающихся по программам подготовки бакалавров (направления подготовки «Прикладная математика и информатика» и «Прикладная информатика»). Спецкурс дает представление о математических задачах, возникающих в информатике. Рассматривается теория кодирования и декодирования информации, дается понятие о формальных языках, формальных грамматиках и автоматах, рассматривается формализация интуитивного понятия алгоритма, вычислительной сложности алгоритма и изучаются некоторые конкретные алгоритмы, связанные со сжатием информации и задачами на графах.