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