Теоретические основы информатики. Учебник для вузов
Учебник представляет собой систематическое изложение фундаментальных теоретических основ информатики, предназначенное для студентов высших учебных заведений, обучающихся по направлению «Информационные системы и технологии». В книге сделан акцент на строгое определение базовых понятий и демонстрацию логики их взаимосвязи, что отличает её от прикладных пособий по информатике.
Рассмотрены ключевые разделы теоретической информатики: теория информации Шеннона, теория кодирования, основы криптографии, элементы теории алгоритмов и теории конечных автоматов. Особое внимание уделено общим вопросам моделирования и описания систем, что формирует методологическую базу для дальнейшего изучения информационных технологий.
Каждая глава содержит многочисленные примеры решения задач, а также вопросы и задания для самоконтроля, что делает учебник практико-ориентированным. Математический аппарат сведён к минимально необходимому уровню, при этом сохраняется доказательность соотношений и акцент на существо рассматриваемых вопросов.
Книга основана на курсе лекций, прочитанных студентам педагогического университета, и прошла апробацию в учебном процессе. Третье издание переработано и дополнено с учётом современных требований к подготовке специалистов в области информационных систем.
