Теоретические основы информатики, учебник, 2-е изд., испр. и доп.

Учебник создан в соответствии с Федеральным государственным образовательным стандартом по направлению подготовки «Педагогическое образование», профиль «Информатика» (квалификация «бакалавр»). Изложены основные вопросы теоретической информатики: теория кодирования, теория алгоритмов, математическая кибернетика и теория распознавания образов. Описаны классы кодов; рассмотрены методы построения самокорректирующихся кодов и кодов с минимальной избыточностью; изложены понятия теории автоматов, представляющей собой одну из основных моделей преобразования дискретной информации; рассмотрены статические задачи принятия решений и динамические задачи управления в различных условиях информированности. Особое внимание уделено методам распознавания образов. Рассмотрены детерминированные задачи и задачи распознавания в условиях стохастики и неопределенности. Описание основных моделей и методов сопровождается большим числом примеров и задач. Для студентов учреждений высшего образования.