Теоретические основы информатики

Description

Рассматриваются вопросы теории информации Шеннона, теории кодирования, элементы теории алгоритмов и теории конечных автоматов, а также общие вопросы моделирования и описания систем.Отбор материала произведен в соответствии с программой подготовки студентов педагогических вузов по специальности `030100-Информатика`. Каждая глава содержит многочисленные примеры решения задач, а также вопросы и задания для самоконтроля.Для студентов педагогических вузов, изучающих информатику в качестве профильной дисциплины, а также школьных учителей информатики.Предисловие.Введение.Понятие информации в теории Шеннона.Кодирование символьной информации.Представление и обработка чисел в компьютере.Передача информации.Хранение информации.Элементы теории алгоритмов.Формализация представления алгоритмов.Представление о конечном автомате.Модели и системы.Заключение.Приложение А. Элементы теории вероятностей.Понятие вероятности.Сложение и умножение вероятностей.Условная вероятность.Приложение Б. Некоторые соотношения логики.Глоссарий.Список литературы.