Основная образовательная деятельность на кафедре теоретической кибернетики ведется по направлению бакалавриата 01.03.02 «Прикладная математика и информатика». На 1-2 курсах кафедра осуществляет базовую подготовку в области программирования и информационных технологий (языки и методы программирования, операционные системы, архитектура компьютеров и др.) . На 3 курсе начинается специализация студентов.
Сотрудники кафедры традиционно ведут лекционные курсы, семинары и практические занятия в области программирования и баз данных, дискретной математики, теории вычислений, сложности вычислений и в области защиты информации: