4. Дайте определения основных типов данных и назовите операции и обработки (тп)

Тип данного определяется множеством значений данного и набором операций, которые над ним можно выполнять. Типы данных:

Целое – множество целых чисел в диапазоне сетки ЭВМ. Операции: +, – , mod, max, min, возведение в целую степень, определение следующего или предыдущего по значению чисел. Действительные – множество вещественных чисел в диапазоне их представления в разрядной сетке ЭВМ. Операции: +, -, *, /, вычисление тригонометрических функций, возведение в степень, извлечение квадратного корня, логарифмирование.

Символьный – данные типа строка – включает множество символов или литер доступных конкретной ЭВМ. Операции: операция читать и писать.

Логический принимает логические значения true иил false. Операции: конъюнкция (и), дизъюнкция (или), отрицание (не), исключающее или, импликация, эквивалентность. Кроме того, логическое значение является результатом выполнения операций (<, >,=, <=, >=, не равно) над целыми и вещественными числами, символьными и другими данными, над которыми эти операции имеют смысл. Указательный представляет собой множество адресов данных в пределах объема памяти ОЗУ (количество адресуемых байтов, слов). Операции: присвоения адреса памяти или присвоение значения другого указателя.

5. Покажите аддитивность информационной меры Шеннона для независимых источников (Инф)

Энтропия аддитивна, т.е. энтропия совместного наблюдения двух независимых случайных  и

 равна сумме энтропий каждой из величин в отдельности: H(,,)=H()+H()

Рассмотрим два источника информации: A={a1,a2,…,aN}; B={b1,b2,…,bM}

Пусть А и В независимы, тогда p(aibi)=piqi

H(C)=H(A)+H(B)

144