Предмет информатика -- Вид работы контрольная -- Объем работы в листах 4 --

Требования к работе К каждой теме по одному источнику литературы.

Желательно в примерах расписать полный ход решения.

-- Количество источников литературы 2

1. Тема: Основы теории информации и кодирования.

1. Как, исходя из теоремы кодирования Шеннона, добиться безизбыточного кодирования?

2. для чего необходимо дискретное представление непрерывного сигнала?

2. Тема: Элементы теории рекурсивных функций. Оператор подстановки. Оператор примитивной рекурсии.

Задание:

1. Привести три самостоятельных примера применения оператора подстановки к простейшим числовым функциям.

Например, S(C23(I13(3,2,4),I23(5,8,1),I33(5,6,7)))=3 Примеры должны быть разными.

2. Привести два примера применения оператора примитивной рекурсии.

Например, Пусть g=0, h=2x+y, тогда

F(0) = 0

F(1)=h(0,g)=0

F(2)=h(1,f(1))=2

F(3)=h(2,f(2))=2*2+2=6

F(4)=2*3+2*2+2=12

F(x+1)=2x+2(x-1)+…+2*2+2=x(x+1),

То есть функция f(x+1)=x(x+1) возникает примитивной рекурсией из постоянной g=0 и функции h=2x+y