2. Единица информации и ее производные.

ОБЪЕМНЫЙ - характеризуется количеством символов в данном сообщении.

ЭНТРОПИЙНЫЙ - метод используется в теории информации и кодировании. Основывается на мере неопределенности появления некоторой совокупности событий и выражается вероятностью появления этих событий. Количество информации в сообщении при энтропийном методе измеряется на сколько уменьшается эта мера после получения сообщения.

Энтропия: m- число возможных и равновероятных событий.

=> формула Карла Шенака. Pi- вероятность выбора i элемента информации.

(P=0...1)

Тогда среднее количество информации при m- числе с вероятностью Pi каждой выборке определяется выражением : верхний предел =m нижний = 1

АЛГОРИТМИЧЕСКАЯ - характеризуется сложностью (размером) алгоритма или программы которая позволяет ее производить на разных машинах и разных языках. Такая оценка может быть разной, поэтому мерой для установления сложности алгоритма определяется некоторой машиной, а предлагаемая оценка информации определяется сложностью. Слова как минимальное число внутреннего состояния машины требуемое для выполнения алгоритма.

3. Смысл формулы х=а^b, где а – основание системы счисления, b – кол-во разрядов числа.

Общий вид для положительных целых чисел:

Здесь X - число, x_i - i-тый разряд числа, p - основание системы счисления

В десятичной системе счисления каждая единица старшего разряда равна десяти единицам младшего разряда.

Пример:

273,2₁₀ = 2*10² + 7*10¹ + 3*10⁰ + 2*10^-1

Развернутая запись числа:

X_p = ¦ (x₁p^m-1 + x₂p^m-2 + ... + x_m-1p¹ + x_m + p⁰ + x_m+1p¹ + ... + x_np^m-n)

x_i принимает значения 0, 1, 2, ... , p-1

4. Единица адресуемой памяти. Полуслово, слово, Двойное слово.

Память компа построена из двоичных запоминающих элементов и которых содержатся биты инфы объединенные в группы по 8 которые называются байтами. Все байты пронумерованы. Номер байта называется его адресом. Байты могут объединятся в ячейки которые могут так же называться словами и для каждого компа характерна определенная длинна слова. То есть 2 , 4 или 7 байт. Как правило в одном машинном слове может быть представлено одно целое число либо одна команда

Байт0	Байт1	Байт 2	Байт3	4	5	6	7
Полуслово		Полуслово		Полуслово		Полуслово
Слово				Слово
Двойное слово

5. Виды памяти и ее физическая реализация.

Внутренняя память

Внутренняя память компьютера предназначена для оперативной обработки данных. Она является более быстрой, чем внешняя память.

Оперативная память. В нее помещаются программы для выполнения и данные для работы программы, которые используются микропроцессором. Она обладает большим быстродействием и является энергозависимой. Обозначается RAM - Random Access Memory -память с произвольным доступом;

КЭШ-память (от англ. caсhe – тайник). Она служит буфером между RAM и микропроцессором и позволяет увеличить скорость выполнения операций, т.к. является сверхбыстродействующей. В нее помещаются данные, которые процессор получил и будет использовать в ближайшие такты своей работы. Эта память хранит копии наиболее часто используемых участков RAM. При обращении микропроцессора к памяти сначала ищутся данные в кэш-памяти, а затем, если остается необходимость, в оперативной памяти;

BIOS (Basic Input-Output System). В нее данные занесены при изготовлении компьютера. Обозначается ROM - Read Only Memory. Хранит:

программы для проверки оборудования при загрузке операционной системы;

программы начала загрузки операционной системы;

программы по выполнению базовых функций по обслуживанию устройств компьютера;

программу настройки конфигурации компьютера - Setup. Позволяет установить характеристики: типы видеоконтроллера, жестких дисков и дисководов для дискет, режимы работы с RAM, запрос пароля при загрузке и т.д;

Полупостоянная память - CMOS (Complementary Metal-Oxide Semiconductor). Хранит параметры конфигурации компьютера. Обладает низким энергопотреблением, потому не изменяется при выключении компьютера, т.к. питается от аккумулятора;

видеопамять. Используется для хранения видеоизображения, выводимого на экран. Входит в состав видеоконтроллера.

Внешняя память

Внешняя память представлена в основном магнитными и оптическими носителями. Магнитные носители делятся на магнитные ленты (стриммеры), которые используются для хранения архивов и нашли неширокое применение, и магнитные диски.