ЕГЭ задания 4, 7
материал для подготовки к егэ (гиа) по информатике и икт (11 класс)

Слайд 1

Теоретический материал Задания 4, 7 к.т.н . Кечкина Наталия Игоревна

Слайд 2

Дерево 2 директор главный инженер главный бухгалтер Петр ов Иванов Фомин Алексеева Сидорова Уровень 1 Уровень 2 Уровень 3 корень лист лист лист лист лист узел дуга 2

Слайд 3

Дерево 3 3 3 A D B E F G C «Сыновья» А : B, C . «Родитель» B : A . «Потомки» А : B, C , D, E, F, G . «Предки» F : A, C . Корень – узел, не имеющий предков (A) . Лист – узел, не имеющий потомков (D, E, F, G) .

Слайд 4

Кодирование и декодирование 4 4 4 Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило такого преобразования называется кодом . Двоичное кодирование — это кодирование с помощью двух знаков. Декодирование — это восстановление сообщения из последовательности кодов. •— — •— ••• •—•— ВАСЯ

Слайд 5

Префиксный код — это код, в котором ни одно кодовое слово не совпадает с началом другого кодового слова ( условие Фано ). Сообщения декодируются однозначно. Кодирование и декодирование 5 5 5 А Б В Г Д 000 10 01 110 001 Все кодовые слова заканчиваются на листьях дерева! A 0 корень 1 0 1 0 1 В Б 0 1 Д 0 1 Г 1100000100110 110 Г 000 01 001 10 А В Д Б

Слайд 6

Кодирование и декодирование информации. Передача информации 6 6 6 Скорость передачи данных – это количество битов (байтов, Кбайт и т.д.), которое передается по каналу связи за единицу времени (например, за 1 с). средняя скорость передачи время v = 512000 бит / с, t = 1 мин I = v  t = 512000 бит / с · 60 с = 30 720 000 битов = 3 840 000 байтов = 3750 Кбайт. : 8 : 1024 Объём переданных данных

Слайд 7

Кодирование и декодирование звуковой информации 7 Частота дискретизации f определяет количество отсчетов, запоминаемых за 1 секунду; 1 Гц (один герц) – это один отсчет в секунду . Глубина кодирования – это количество бит, которые выделяются на один отсчет. Для хранения информации о звуке длительностью t секунд , закодированном с частотой дискретизации f Гц и глубиной кодирования i бит требуется I = t·f·i бит памяти . При двухканальной записи (стерео) объем памяти, необходимый для хранения данных одного канала, умножается на 2. I = t·f·i · n

Слайд 8

Кодирование и декодирование графической информации 8 Для хранения растрового изображения нужно выделить в памяти I = k · i битов, где k – количество пикселей; i – глубина цвета (разрядность кодирования) Глубина цвета – это количество бит, которые выделяются на хранение цвета одного пикселя. Количество пикселей изображения k вычисляется как произведение ширины рисунка на высоту (в пикселях). где N – количество цветов в палитре

Слайд 9

Кодирование и декодирование текстовой информации 9 Чтобы найти информационный объем сообщения (текста) I , нужно умножить количество символов (отсчетов) k на число бит на символ ( отсчет) i : Мощность алфавита M – это количество символов в этом алфавите. Для двоичного кодирования (мощность алфавита M – 2 символа) получаем формулу :