Поднебесова Г.Б. Теоретические основы информатики

Учебное пособие. — Челябинск: Южно-Уральский государственный гуманитарно-педагогический университет, 2022. — 196 с. — ISBN 978-5-907611-09-2.Учебное пособие содержит материал для изучения курсов «Теоретические основы информатики» и «Теория информации, данные, знания». Пособие предназначено для организации аудиторной и самостоятельной работы студентов, обучающихся по направлениям «Педагогическое образование» и «Информационные системы и технологии».
Учебный курс вводит студентов в современные проблемы теоретической информатики. Основной акцент в курсе делается на методологические аспекты и математический аппарат информатики, составляющие ядро широкого спектра научно-технических и социально-экономических информационных технологий, которые реально используются современным мировым профессиональным сообществом в теоретических исследованиях и практической деятельности.
Учебное пособие адресовано преподавателям и учителям, которым интересна данная предметная область.Введение.
Теория информации.
Понятие об информации и её природе.
Измерение информации.
Энтропия.
Количество информации.
Общие представления об избыточности.
О содержательности и полезности информации.
Кодирование.
Автоматы.
Грамматики.
Формальные грамматики и автоматы.
Распознавание образов.
Заключение.
Библиографический список.