1.1 Определение информации, основные свойства.
Обычно под информацией понимается совокупность сведений, расширяющая представление об объектах и явлениях окружающей среды, их свойствах, состоянии и взаимосвязях.
Информации обладает следующими свойствами:
- запоминаемость, то есть способность воспринять информацию и хранить ее
продолжительное время;
- передаваемость, то есть способность информации к копированию – восприятием
ее другой системой без искажения;
- воспроизводимость характеризует неиссякаемость и неистощимость
информации, то есть при копировании информация остается тождественной себе;
свойство воспроизводимости не является базовым и тесно связано с передаваемостью;
- преобразуемость – это способность информации менять способ и форму своего
существования.
1.2 Три концепции информации.
- концепция предложена американским ученым Клодом Шенноном и
отражает количественно-информационный подход . Информация определяется , как мера неопределенностей, состояний или событий.
-Информация, как атрибут материи. Информация создает представление о:
-природе
-структуре
-упорядоченности
-разноообразии
-Логико-семантический(смысловой). Информация рассматривается, как данные, которые используются для ориентирования, активные действия или упражнения.
1.3 Измерение информации, два подхода.
-Вероятностный подход
N состояний.
P=m/N i-состояния-Pi
Hi=
-количество
информации i
состояния.
H=
- общее количество информации
-Формула Хартли
H=
.
Если N=2,
то H=1
бит.
8бит=1байт
1024байт=1кбайт.
2.1Двоичная, десятичная и шестнадцатеричная системы
- двоичная n = 2; используемый алфавит: A = {0, 1}; например, 01110002;
- десятичная n = 10; используемый алфавит: A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
например, 10210; в дальнейшем числа без указания основания системы счисления будем
считать десятичными;
- шестнадцатеричная n = 16; используемый алфавит: A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E, F}; цифры A, B, C, D, E, F имеют десятичные количественные эквиваленты
10, 11, 12, 13, 14, 15 соответственно; например, AB034D16.
1.3.2. Перевод целых чисел
Правила перевода числа в другую, не десятичную систему счисления различаются
для целых и дробных чисел.
Перевод целого числа X осуществляется по следующему алгоритму:
1) получить цифру числа n-ой системы счисления как остаток от деления числа X
на основание новой системы счисления n; полученную цифру приписать слева от
имеющихся цифр;
2) принять за X частное от деления числа X на основание системы счисления n;
3) выполнять шаги 1-2, пока X <> 0.
Перевод дробных чисел из n-й в десятичную систему счисления - вещественное
число переводится из n-й в десятичную систему счисления с использованием
формализованного представления числа.
Перевод дробных чисел с нулевой целой частью из десятичной в n-ую систему
счисления - дробное число X, у которого целая часть равна 0, переводится из десятичной в
n-ую систему счисления по следующему алгоритму:
1) умножить X на n;
2) получить цифру как целую часть числа X и приписать ее справа от имеющихся
цифр;
3) обнулить целую часть числа X;
4) выполнять шаги 1-3, пока X <> 0 (при точном переводе) или до получения
нужного количества цифр в дробной части (при приближенном переводе с заданной
точностью).
Логические основы ЭВМ.