Луковкин С.Б. Теоретические основы информатики

Учебное пособие. — Мурманск: МГТУ, 2008. — 125 с.Пособие написано на основе курса лекций по дисциплине «Информатика», читаемого автором для студентов 1 курса МГТУ различных специальностей. Пособие содержит теоретические основы информатики и полностью соответствует Государственному образовательному стандарту. Рассмотрены основные понятия информатики, вопросы измерения количества информации, история развития вычислительной техники, основы формальной логики, теории алгоритмов и базовые понятия теории кодирования. Изложение материала сопровождается примерами и задачами.Введение.
Данные и информация. Информатика.
Количество информации. Формула Хартли.
Количество информации. Формула Шеннона.
Условная энтропия.
Кибернетика.
Алгоритмический, семантический и ценностный подходы к определению информации.
История развития вычислительной техники.
Основы формальной логики.
Системы счисления.
Алгоритмы. Машина Тьюринга.
Основы теории кодирования.
Заключение.
Список литературы.