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