Родина Н.В. Информатика. Часть 1

Учебное пособие. — М.: МГУПИ, 2006. — 103 с.В пособии рассматриваются основы классической теории информации по Шеннону (вероятностный подход), кодирование символьной информации, кодирование, представление и обработка числовой информации в компьютере. Все рассмотренные вопросы сопровождаются примерами и практическими задачами.
Рекомендовано Ученым Советом МГУПИ в качестве учебного пособия для специальности «Вычислительные машины, комплексы, системы и сети». Учебное пособие предназначено для подготовки студентов младших курсов различных форм обучения по указанной специальности, а также смежных.Введение.
Предмет информатики.
Роль информации в современном обществе.
Информационные барьеры в истории человечества.
Предметная область информатики.
Теория информации.
Исходные понятия теории информации.
Формы представления информации.
Преобразование сообщений.
Понятие информации в теории Шеннона.
Понятие энтропии.
Условная энтропия.
Статистическое определение информации.
Энтропия и информация.
Информация и алфавит.
Кодирование символьной информации.
Постановка задачи кодирования. Первая теорема Шеннона.
Алфавитное неравномерное двоичное кодирование сигналами равной длительности.
Равномерное алфавитное двоичное кодирование. Байтовый код.
Алфавитное кодирование с неравной длительностью элементарных.
сигналов. Код Морзе.
Блочное двоичное кодирование.
Кодирование и представление чисел в компьютере.
Системы счисления.
Перевод чисел из одной системы счисления в другую.
Перевод чисел между системами счисления с основанием 2k.
Формы представления вещественных чисел.
Кодирование целых чисел в компьютере.
Кодирование в компьютере вещественных чисел.
Двоично-десятичные коды.
Обработка чисел в компьютере.
Выполнение операций сложения.
Сложение нормализованных чисел.
Выполнение операции умножения.
Деление чисел.
Кодирование графической и звуковой информации.
Представление изображений.
Представление звука.
Список литературы.