Кафедру теоретической информатики и дискретной математики возглавляет проректор университета, академик Академии информатизации образования, член-корреспондент Международной академии наук педагогического образования, доктор педагогических наук, профессор Сергей Дмитриевич Каракозов. Кафедра располагает компьютерными классами, позволяющими вести обучение студентов на современном уровне. На кафедре работают доктора физико-математических наук: академик РАО И.И. Баврин, профессор В.А. Горелик и другие известные ученые, внесшие большой вклад в теоретическую информатику. Разработанные учеными кафедры государственные стандарты обучения информатике в высшей и средней школах, учебные программы и учебные пособия широко используются во многих высших и средних учебных заведениях России. В 1998 году за цикл учебников по высшей математике В.Л. Матросов и И.И. Баврин были награждены премией Президента Российской Федерации.
История кафедры начинается в 1963 году, когда на математическом факультете МГПИ им. В.И.Ленина была создана кафедра теории чисел и вычислительной математики, после разделения в которой в 1970 году была образована кафедра вычислительной математики и программирования.
В настоящее время в составе кафедры теоретической информатики и дискретной математики работают 9 профессоров, 11 доцентов, 1 старший преподаватель и 2 ассистента.
Учебная деятельность кафедры направлена на обеспечение современного уровня информационной подготовки будущего учителя.
Преподаватели кафедры ТИДМ являются авторами новых и уже ставших классическими учебников и учебных пособий, среди которых Матросов В.Л. «Теория алгоритмов», Баврин И.И. «Теория вероятностей и математическая статистика», Горелик В.А. «Исследование операций и методы оптимизации», Деза Е.И., Шахов Ю.Н. «Численные методы», Матросов В.Л., Горелик В.А., Жданов С.А. и др. «Теоретические основы информатики», Жданов С.А., Иванова Н.Ю., Костин А.Н. «Информатика», Бродский Ю.И. и др. «Имитационное моделирование», В.А.Горелик и др. «Экономико-математические методы».
В 1980-е годы преподаватели кафедры (тогда кафедры вычислительной математики и программирования, с 1987 г. – кафедры информатики и вычислительной техники) С.А.Бешенков, А.А.Кузнецов, Э.И.Кузнецов в составе коллектива под руководством академика А.П.Ершова принимали участие в работе над первым школьным учебником по основам информатики и вычислительной техники.
С 2000 года кафедра TИДМ ведет подготовку будущих учителей по специальности 030100 – “Информатика” с дополнительной специальностью “Математика”, а с 2011 года – бакалавров педагогического образования по совмещенным профилям «Информатика» и «Математика»; «Информатика» и «Экономика».
Научная деятельность сотрудников кафедры ведется по трем научным специальностям ВАК РФ: 05.13.17 – теоретические основы информатики, 01.01.02 – дифференциальные уравнения, динамические системы и оптимальное управление и 13.00.02 – теория и методика обучения и воспитания (информатика). По этим специальностям открыты аспирантура и докторантура.
С восьмидесятых годов 20 века на кафедре начались исследования по методам распознавания образов, тогда недавно возникшего нового научного направления. Научные работы В.Л.Матросова внесли существенный вклад в развитие знаменитого алгебраического подхода к построению алгоритмов распознавания, предложенного академиком Ю.И.Журавлевым. В настоящее время на кафедре работают специалисты в области машинного обучения и анализа данных: член-корреспондент РАН, доктор физико-математических наук профессор Рудаков Константин Владимирович, доктор физико-математических наук профессор Шибзухов Заур Мухадинович.
Еще одно современное направление теоретической информатики, появившееся во второй половине 20 века – теория игр и исследование операций. Студенты и аспиранты математического факультета могут принимать участие в научных исследованиях в этой области под руководством преподавателей кафедры: доктора физико-математических наук профессора Горелика Виктора Александровича, кандидата физико-математических наук доцента Бродского Юрия Игоревича.
С приходом на кафедру в 2010 г. доктора физико-математических наук, профессора Шамолина Максима Владимировича появилось еще одно направление научной работы кафедры – теория динамических систем.
В 2014 году кафедра начинает подготовку магистрантов по новой магистерской программе «Компьютерные науки и математика».
