- •Информатика
- •Содержание
- •Лекция № 1. Информация и информатика
- •1. Понятие информации
- •2. Понятие информатики
- •Вопросы
- •Информационные процессы в системах управления
- •2. История развития информационных процессов
- •3. Проблемы развития информационных технологий
- •Мера информации синтаксического уровня
- •3. Меры информации семантического уровня
- •4. Меры информации прагматического уровня
- •Вопросы
- •4.1. Системы счисления
- •4.2. Перевод чисел в системах счисления
- •4.2.1. Перевод двоичных чисел в восьмеричную и шестнадцатеричную системы счисления
- •4.2.2. Перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную систему счисления
- •4.2.3. Перевод чисел в десятичную систему счисления
- •4.2.4. Перевод целых чисел из десятичной системы счисления в систему счисления с основанием q
- •Лекция № 5. Перевод дробных чисел. Хранение целых чисел
- •5.1. Перевод дробных чисел из десятичной системы счисления в систему счисления с основанием q
- •5.3. Хранение информации в памяти эвм
- •5.3.1. Хранение в эвм целых чисел
- •5.4. Представление целых отрицательных чисел
- •Обратный код числа
- •Вопросы
- •Дополнительный код. Представление дробных чисел.
- •6.2. Хранение в эвм дробных чисел
- •Вопросы
- •Кодирование символьной и графической информации
- •7.1. Кодирование символьной информации
- •7.2. Кодирование звуковой и видеоинформации
- •8.2. Выполнение вычитания
- •8.3. Выполнение умножения
- •8.4. Выполнение деления
- •6. 5. Использование дополнительного кода
- •Федеральный закон Российской Федерации от 27 июля 2006 г. N 149-фз Об информации, информационных технологиях и о защите информации.
3. Меры информации семантического уровня
Для измерения информации на семантическом уровне используется тезаурусная мера, которая связывает семантическое свойства со способностью пользователя понимать поступившее сообщения.
Для понимания смысла пользователь должен обладать определенным запасом знаний. Так отсутствие знаний о предмете не дает возможность установить ее содержание. При полном знании предмета сообщение также не содержит информации для пользователя.
Моделью знаний пользователя может являться тезаурус, т.е совокупность связанных понятий. Количество смысловой информации в этом случае оценивается степенью изменения тезауруса пользователя при получении сообщения.
Другим подходом к семантическим оценкам информации заключается в том, что за показатель семантической ценности информации, содержащийся в документе принимается количество ссылок на него в других документах.
4. Меры информации прагматического уровня
Эта мера определяет полезность информации для достижения поставленной цели. За меру ценности информации А.А. Харкевич предлагает использовать приращение вероятности достижения рассчитанное цели при получении сообщения:
I=log p1 – log p0.
Ценность информации измеряется также в битах как и количество информации.
Вопросы
-
Для чего необходимо измерять информацию.
-
Мера информации синтаксического уровня.
-
Меры информации прагматического уровня.
-
Меры информации семантического уровня.
-
Что такое тезарус?
-
Что такое байт информации?
-
Какое максимальное количество вопросов необходимо задать, чтобы отгадать число, расположенное на отрезке от 3 до 34.
-
Сколько бит в 1.2 Тбайте.
-
Два пассажира случайно берут билеты в один купейный вагон. Какое количество информации содержится в сообщении о том, что пассажиры взяли билеты в одно купе (в купейном вагоне девять купе, в каждом купе по четыре места).
-
Четыре пассажира берут билеты на один рейс междугороднего автобуса. Какое количество информации содержится в сообщении о том, что пассажиры будут сидеть в одном ряду (в автобусе 40 мест, по четыре места в каждом ряду).
-
Из урны, содержащей 3 красных и 2 белых шара, случайно вынимается два шара. Какое количество информации содержится в сообщении о том, что в урне после выполненной операции осталось не меньше чем два красных шара.
-
Какое количество бит информации, содержащееся в сообщении от том, что «Миша на олимпиаде по информатике занял одно из 16 мест».
-
Сколько килобайт в 1,3 Гбайтах?
Лекция № 4.
ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В ЦИФРОВЫХ АВТОМАТАХ
В разделе рассматриваются способы кодирования и формы хранения числовой, символьной, графической, звуковой и видеоинформации, используемые в современных ЭВМ при накоплении, передаче, вводе и выводе данных.
4.1. Системы счисления
При обозначении количественных характеристик объектов и явлений используются последовательности символов. Например, для указания года используется последовательность символов "1999". Символы '1' и '9' выбираются из набора символов, в который входят также символы '0', '2', '3', '4', '5', '6', '7' и '8' (в дальнейшем апострофы при указании символа будут опускаться).
Набор символов, правил счета и записи чисел в виде последовательности символов из этого набора образуют систему счисления. Набор символов системы счисления называется алфавитом, а сами символы – цифрами.
Необходимо различать значение числа и его запись. Одно и то же число можно записать, используя различные системы счисления. Например, 35 и XXXV — это две различные записи одного и того же числа.
Рассмотрим в качестве примера запись чисел в двух системах счисления. Первой системой (S1) является арабская система счисления с алфавитом:
A = {0, 1, 2, 3, 4, 5, 6,7,8, 9}.
Во второй системе (S2) число представляется в виде последовательности единиц, и для определения значения числа необходимо сосчитать количество единиц в его записи. Алфавит второй системы счисления состоит из одной цифры: А = { 1 }.
Число одиннадцать в этих системах счисления записывается соответственно 11 и 11111111111. При записи чисел используется цифра 1. В первой системе счисления вес единицы определяется ее местоположением в записи числа (вес левой единицы равен 10, вес правой единицы равен 1), тогда как вес 1 во второй системе счисления всегда равен единице и не зависит от того, где она располагается.
Из-за указанного различия эти системы счисления относят к разным классам систем счисления – позиционным и непозиционным системам счисления. В позиционных системах счисления вес цифры в записи числа зависит от ее вида и от занимаемой ею позиции. Позиции цифр в таких системах счисления называются разрядами. В непозиционных системах счисления количественное значение цифры зависит только от ее вида, а в некоторых непозиционных системах счисления (например, римской) – от взаимного расположения цифр.
Непозиционные системы счисления появились раньше позиционных систем счисления. Первобытные люди использовали для обозначения чисел последовательности зарубок на бревне. Древние греки также пользовались непозиционными (аттической и ионической) системами счисления. Правила счета небольших чисел в некоторых таких системах очень просты. Например, для добавления единицы к числу в непозиционной системе счисления S2 необходимо приписать слева или справа единицу: 111 + 1 = 1111.
При записи больших чисел более приемлемым является использование позиционных систем счисления (число 1000000000 при использовании непозиционной системы счисления S2 может не поместиться на одном листе бумаги).
Число q, равное количеству различных цифр в алфавите позиционной системы счисления, называется основанием системы счисления. В алфавите арабской системы счисления S1 q равно десяти, так как алфавит включает в себя десять различных чисел: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. В соответствии со значением основания арабскую систему счисления называют десятичной системой счисления.
Существует несколько форматов записи чисел в позиционных системах счисления.
При использовании формата с фиксированной точкой запись числа представляет собой последовательность:
S an an – 1 ... а1 a0 . a–1 a–2 ... a–m,
где S – знак числа (плюс или минус), an, an – 1, ..., a1, а0, a–1, a– 2, ..., a–m – цифры из алфавита А: п, п – 1,..., 1, 0, –1, –2, ..., –т – номера разрядов.
Разряд с номером n является старшим разрядом числа, а разряд с номером –m – младшим. Разряды с номерами, которые больше или равны 0, образуют целую часть числа. Разряды с номерами, меньшими 0, образуют дробную часть числа. В записи числа эти разряды отделяются разделительной (дробной) точкой (или запятой). Если дробная часть отсутствует, то число называют целым и опускают разделительную точку в записи числа. Если отсутствует целая часть, то число называют правильной дробью и перед разделительной точкой записывают 0 (25 – целое число, а 0.14 – правильная дробь).
Для определения абсолютного значения числа необходимо воспользоваться выражением:
Nq = a*nqn + a*n – 1 qn – 1 + … + a*1q1 + a*0q0+ а*–1q-1 + a*–2q–2 + ... + a*–mq–m,
где a*n, a*n–1, ..., a*1, а*0, a*–1, a*–2, ..., a*–m – значения чисел, равные собственным весам соответствующих цифр an, an–1, ..., a1, а0, a–1, a–2, ..., a–m.
При использовании формата с плавающей точкой запись числа представляет собой последовательность:
S an an – 1 ... а1 a0 . a–1 a–2 ... a–m qk,
где S – знак числа (плюс или минус), an, an – 1, ..., a1, а0, a–1, a– 2, ..., a–m – цифры из алфавита А: п, п – 1,..., 1, 0, –1, –2, ..., –т – номера разрядов, q – основание системы счисления, k – порядок числа.
Для определения абсолютного значения числа необходимо воспользоваться выражением:
Nq =(*nqn + a*n – 1 qn – 1 + …+ a*1q1 + a*0q0+ а*–1q-1 + a*–2q–2 +.. + a*–mq–m) qk,
где a*n, a*n–1, ..., a*1, а*0, a*–1, a*–2, ..., a*–m – значения чисел, равные собственным весам соответствующих цифр an, an–1,..., a1, а0, a–1, a–2, ..., a–m.
В современных ЭВМ для представления чисел используются позиционные системы счисления. Число в позиционной системе счисления состоит из п разрядов. Каждый разряд содержит одну из q цифр, где q – основание системы счисления (число различных цифр в алфавите). Поэтому для представления чисел в памяти ЭВМ требуются устройства, имеющие q устойчивых состояний (чтобы различать по состоянию устройства значения цифры в разряде).
Наиболее просто, с технической точки зрения, реализуются устройства, имеющие два устойчивых состояния (электромагнитное реле замкнуто или разомкнуто, магнитный материал намагничен или размагничен, электронная схема имеет на выходе высокое или низкое напряжение и т.д.). В связи с этим для представления чисел в ЭВМ применяется двоичная система счисления.
Двоичная система счисления имеет алфавит, состоящий только из двух цифр: 0 и 1. Основанием двоичной системы счисления является число два.
Кроме двоичной системы счисления при вводе и выводе чисел используются также десятичная, восьмеричная и шестнадцатеричная системы счисления. Запись чисел в этих системах короче и удобнее записи чисел в двоичной системе счисления.
Восьмеричная система счисления имеет алфавит из восьми цифр: 0, 1,2, 3, 4, 5, 6, 7. Основанием восьмеричной системы является число восемь.
Шестнадцатеричная система счисления состоит из шестнадцати различных цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, а, b, с, d, e, f. Основанием шестнадцатеричной системы счисления является число шестнадцать.
Вид первых шестнадцатеричных чисел от 0 до 15 в десятичной, двоичной, восьмеричной и шестнадцатеричной системах счисления приведен в табл. 4.1.
Таблица 4.1
-
N10
N2
N8
N16
N10
N2
N8
N16
00
0000
00
0
08
1000
10
8
01
0001
01
1
09
1001
11
9
02
0010
02
2
10
1010
12
a
03
0011
03
3
11
1011
13
b
04
0100
04
4
12
1100
14
с
05
0101
05
5
13
1101
15
d
06
0110
06
6
14
1110
16
e
07
0111
07
7
15
1111
17
f