Рихтер Т.В. Теоретические основы информатики

Учебно-методическое пособие. — Соликамск: Типограф, 2019. — 111 с. — ISBN 978-5-91252-112-6.Пособие представляет результат исследования по проблеме изучения дисциплины "Теоретические основы информатики" бакалаврами направления подготовки "Прикладная математики и информатика". В издании рассмотрены предмет, структура, место информатики в системе наук, различные подходы к определению информации, вопросы теории информации Шеннона, теории кодирования, криптографии, элемента теории алгоритмов и теории конечных автоматов, а также общие вопросы моделирования и описания систем. Учебное пособие содержит краткий теоретический материал, примеры решения задач, вопросы и задания для самоконтроля, тестовый материал, а также практические работы (по вариантам).
Материалы издания будут интересны педагогическим работникам, студентам и другим категориям читателей, интересующихся рассматриваемой тематикой.Введение.
Содержание дисциплины.
Методические рекомендации по овладению дисциплиной.Информатика: предмет, структура, место в системе наук.Информация в теории Шеннона.
Энтропия, статистическое определение информации.
Вероятностный и объемный подходы к измерению информации, формулы Шеннона и Хартли.Кодирование различных видов информации.
Понятие кода. Методы сжатия.Передача информации.Понятие алгоритма. Нестрогое определение алгоритма.
Уточнение понятия алгоритма. Машина Тьюринга.Практические задания по курсу «Теоретические основы информатики».
Итоговый тест по дисциплине «Теоретические основы информатики».
Итоговая работа по курсу «Теоретические основы информатики».Список литературы.
Приложения.