Презентация "Кодирование информации. Обработка информации"

Подписи к слайдам:

Если рассматривать технические средства информации, какой можно сделать вывод о средствах работы с информацией телеграф, радио, компьютеры? Ответ

Ответ
В этих технических устройствах используется КОДИРОВАНИЕ.
Значит тема урока…

Кодирование информации. Обработка информации. Чаще всего говоря о войнах, мы вспоминаем вооружение, подвиги солдат и генералов, но забываем о том, что часто ключом к победе является информация. Именно для того, что бы держать ее в тайне, люди придумали шифрование. В России история шифра начинается с создания Иваном Грозным «циферного отделения». Петр I в 1702 году создал посольскую канцелярию, в которой придумывали шифры для страны и занимались расшифровкой текстов от иностранных послов. Кодирование – это обработка информации, заключающаяся в её преобразовании в некоторую форму, удобную для хранения, передачи. Код – это система(список) условных обозначений(кодовых слов), используемых для представления информации.

Кодовая таблица – совокупность используемых кодовых слов и их значений.
На предыдущих уроках мы рассматривали примеры равномерных двоичных кодов – пятиразрядный код Бодо (для телеграфа).

Рассмотрим пример 1.

восемь излучающих элементов, каждый из которых может светиться или красным, или жёлтым, или синим, или зелёным цветом

Существует 4 варианта выбора цвета первого элемента

Цвета для пары(1, 2)

Можно выбрать

Рассмотрим задачу на комбинаторику

Составляют 6 буквенные слова в которых есть только буквы:
П, Т, И, Ц, А. При чем буква И используется в каждом слове хотя бы 3 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем.
Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Сколько существует таких слов, которые можно написать?

Решение. Обратим внимание на то, что буква И используется в каждом слове хотябы 3 раза. Т. к. букв в слове 6, то буква И может встречаться любое количество раз от 3 до 6. Рассмотрим каждую ситуацию.

Ситуация 1.

Буква И – встречается 3 раза.

У нас есть 6 слов. Буква И у нас на первых трех позициях.

Ответим на вопрос. Сколько букв может стоять в первой ячейке. Букву И мы больше брать не можем, то в каждой из ячеек обозначенных квадратом выбирается буква из 4-х вариантов.

В первых ячейках букву И зафиксировали. Она выбиралась из одного варианта(1). По правилам комбинаторики необходимо все эти числа перемножить. 1*1*1*4*4*4=64

64 слова – это столько слов в котором присутствуют ровно 3 буквы И, ОНИ находятся

на первых трёх позициях. Но мы могли поставить букву И и на другие позиции.

Например

Тогда получим: 1*1*4*1*4*4=64 слова,

Тоже значение. 64 слова.

Вся сложность решения задачи в том, чтобы посчитать сколько способов ЕСТЬ чтобы расставить три буквы И в шестибуквенном слове. На этот вопрос отвечает формула число сочетаний.

К- сколько элементов нужно расставить, n –количество позиций есть в слове.

У нас 3 буквы в 6 позициях.

Двадцать способов расставить три буквы в шести позициях.

Т.к. каждый способ давал 64 слова, то первый случай (когда присутствуют 3 буквы И) умножить на 20 (способов расставить три буквы в шести позициях. 64*20=1280 слов в позициях находятся три буквы И.