- •Информатика
- •Глава 1 5
- •Глава 2 12
- •Глава 3 24
- •Глава 4 41
- •Глава 1
- •Системы счисления, используемые в информатике
- •Правила перевода чисел из одной системы счисления в другую
- •Задания для самостоятельного выполнения
- •Вопросы для самоконтроля
- •Глава 2 Арифметические операции
- •Сложение
- •Вычитание
- •Умножение
- •Деление
- •Задания для самостоятельного выполнения
- •Глава 3 Задачи на расчёт информационного объёма Информационный объём текстового сообщения
- •Количество информации как мера уменьшения неопределенности знаний. Подходы к определению количества информации. Алфавитный подход к измерению информации
- •Содержательный подход. Формулы Хартли и Шеннона.
- •Кодирование графической информации
- •Представление и измерение звуковой информации Кодирование звуковой информации
- •Задания для самостоятельного выполнения
- •Вопросы для самоконтроля
- •Глава 4 Алгоритмизация и программирование Понятие алгоритм, свойства алгоритма
- •Способы представления алгоритмов
- •Базовые алгоритмические структуры
- •Структура «следование»
- •Структура «развилка»
- •Структура «выбор»
- •Данная структура используется также в неполной форме. В этом случае она реализуется следующим образом.
- •Структура «цикл с предусловием»
- •Структура «цикл с постусловием»
- •Структура «цикл с параметром»
- •Этапы решения задач на компьютере
- •Задания для самостоятельного выполнения
- •Список рекомендуемой литературы:
- •Приложение Программа экзамена по информатике
- •Тема 1. Общие теоретические основы информатики
- •Тема 2. Технические средства реализации информационных процессов
- •Тема 3. Программные средства реализации информационных процессов
- •Тема 4. Модели решения функциональных и вычислительных задач
- •Тема 5. Алгоритмизация и программирование
- •Примерные тесты
- •Теоретические вопросы
- •Практические вопросы
Глава 3 Задачи на расчёт информационного объёма Информационный объём текстового сообщения
Расчёт информационного объёма текстового сообщения (количества информации, содержащейся в информационном сообщении) основан на подсчёте количества символов в этом сообщении, включая пробелы, и на определении информационного веса одного символа, который зависит от кодировки, используемой при передаче и хранении данного сообщения.
В традиционной кодировке (КОИ8-Р, Windows, MS DOS,ISO) для кодирования одного символа используется 1 байт (8 бит). Эта величина и является информационным весом одного символа. Такой 8-ми разрядный код позволяет закодировать 256 различных символов, т.к. 28=256
В настоящее время широкое распространение получил новый международный стандарт Unicode, который отводит на каждый символ два байта (16 бит). С его помощью можно закодировать 216=65536 различных символов.
Итак, для расчёта информационного объёма текстового сообщения используется формула V=K*i, где V – это информационный объём текстового сообщения, измеряющийся в байтах, килобайтах, мегабайтах; K – количество символов в сообщении, i – информационный вес одного символа, который измеряется в битах на один символ.
Пример 3.1
Текстовое сообщение, содержащее 1048576 символов общепринятой кодировки, необходимо разместить на дискете ёмкостью 1,44Мб. Какая часть дискеты будет занята?
Дано:
K=1048576 символов;
i=8 бит/символ
Решение:
V=K× i=1048576×8=8388608бит=1048576байт=1024 Кб=1Мб,
что составляет 1Мб×100%/1,44Мб=69% объёма дискеты
Ответ: 69% объёма дискеты будет занято переданным сообщением.
Пример 3.2
Информация в кодировке Unicode передается со скоростью 128 знаков в секунду в течение 32 минут. Какую часть дискеты ёмкостью 1,44Мб займёт переданная информация?
Дано:
v=128 символов/сек;
t=32 минуты=1920сек;
i=16 бит/символ
Решение:
K=v×t=245760символов
V=K×i=245760×16=3932160бит=491520байт=480 Кб=0,469Мб,
что составляет 0,469Мб×100%/1,44Мб=33% объёма дискеты
Ответ: 33% объёма дискеты будет занято переданным сообщением.
Количество информации как мера уменьшения неопределенности знаний. Подходы к определению количества информации. Алфавитный подход к измерению информации
Алфавитный подход к измерению информации позволяет определить количество информации, заключенной в тексте. Алфавитный подход является объективным, т.е. он не зависит от субъекта (человека), воспринимающего текст.
Множество символов, используемых при записи текста, называется алфавитом. Полное количество символов в алфавите называется мощностью (размером) алфавита.
Если допустить, что все символы алфавита встречаются в тексте с одинаковой частотой (равновероятно), то
2i =N
где i – информационный вес одного символа в используемом алфавите,
N – мощность алфавита.
Если весь текст состоит из К символов, то при алфавитном подходе размер содержащейся в нем информации равен:
I = К i,
Пример 3.3 Книга, набранная с помощью компьютера, содержит 150 страниц; на каждой странице – 40 строк, в каждой строке – 60 символов. Каков объем информации в книге?
Решение.
Мощность компьютерного алфавита равна 256. Один символ несет 1 байт информации. Значит, страница содержит 40 х 60 = 2400 байт информации. Объем всей информации в книге (в разных единицах):
2400 х 150 = 360 000 байт.
360000/1024 = 351,5625 Кбайт.
351,5625/1024 = 0,34332275 Мбайт.
