Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему ПОДГОТОВКА К ЕГЭ ПО ИНФОРМАТИКЕ

Тематический блокИнформация и ее кодирование: Измерение информации Кодирование информации Системы счисления
Подготовка к ЕГЭИнформатика и ИКТУчитель Павелко Ирина ВитальевнаМБОУ СОШ №2 г Ставрополя Тематический блокИнформация и ее кодирование: Измерение информации Кодирование информации Системы счисления Вероятностный подход2i = N , где N – количество равновероятных событий, i Пример 3. Кодовый замок сейфа должен допускать не менее 300 уникальных комбинаций. Вероятностный подходN – общее количество событийK – количество определенных событийi – количество Задача. В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Алфавитный подходДля вычисления количества информации в сообщении из k символов некоторого алфави­та, Пример 1 Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова Пример 2. Электронный термометр холодильника способен измерять температуру в диапазоне от -20°С Найти основание с.с., удовлетворяющего условиюЗадача. Укажите через запятую в порядке возрастания все Найти десятичные числа, которые в конкретной с.с. Заканчиваются определенной цифрой.Задача. Укажите через Выполним задания ЕГЭ ЛитератураИ.Г. Семакин, Е.К. .Хеннер Задачник-практикум т.1. Москва Лаборатория базовых знаний, 2007Е.Т. Вовк.
Слайды презентации

Слайд 2 Тематический блок
Информация и ее кодирование:
Измерение информации
Кодирование

Тематический блокИнформация и ее кодирование: Измерение информации Кодирование информации Системы счисления

информации
Системы счисления


Слайд 3 Вероятностный подход
2i = N , где N –

Вероятностный подход2i = N , где N – количество равновероятных событий,

количество равновероятных событий, i – количество информации, содержащееся в

сообщении о том, что произошло одно из N равновероятных событий.

Пример 1. В коробке 16 кубиков различных цветов. Сколько бит информации несет сообщение о том, что из коробки достали зеленый кубик?

N = 16; 2i = 16; I = 4 бита.

Пример 2. При угадывании целого числа в диапазоне от 1 до N получено 7 бит информации. Чему равно N?

I = 7 бит; 27= 128; N = 128.

Равновероятные события


Слайд 4 Пример 3. Кодовый замок сейфа должен допускать не

Пример 3. Кодовый замок сейфа должен допускать не менее 300 уникальных

менее 300 уникальных комбинаций. Код устанавливается с помощью двухпозиционных

переключателей. Сколько таких переключателей необходимо использовать в конструкции замка?.

N = 300; 2i = 300; I = 9

Пример 3. Кодовый замок сейфа должен допускать не менее 300 уникальных комбинаций. Код устанавливается с помощью трехпозиционных переключателей. Сколько таких переключателей необходимо использовать в конструкции замка?.

N = 300; 3i = 300; I = 6

Формула Хартли

Ki = N


Слайд 5 Вероятностный подход


N – общее количество событий
K – количество

Вероятностный подходN – общее количество событийK – количество определенных событийi –

определенных событий



i – количество информации о конкретном событии



Неравновероятные события


Слайд 6 Задача. В зоопарке 32 обезьяны живут в двух

Задача. В зоопарке 32 обезьяны живут в двух вольерах, А и

вольерах, А и Б. Одна из обезьян – альбинос

(вся белая). Сообщение «Обезьяна-альбинос живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?

Вероятность в А

Живет в А

32 – 2 = 30 – в Б.


Слайд 7 Алфавитный подход
Для вычисления количества информации в сообщении из

Алфавитный подходДля вычисления количества информации в сообщении из k символов некоторого

k символов некоторого алфави­та, в котором N различных знаков,

используйте формулу: C = k * i, где к – количество символов в сообщении, i – информационный вес одного символа, определяется из соотношения 2i = N, где N мощность алфавита.

Слайд 8 Пример 1 Объем сообщения, содержащего 4096 символов, равен

Пример 1 Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта.

1/512 части Мбайта. Какова мощность алфавита, с помощью которого

записано это сообщение?

C = 1/512 Мб; k = 4096; N - ?

бита

2i = N;

24 = 16

N = 16


Слайд 9 Пример 2. Электронный термометр холодильника способен измерять температуру

Пример 2. Электронный термометр холодильника способен измерять температуру в диапазоне от

в диапазоне от -20°С до 12°С с точностью 0,

5°С. Какое минимальное количество битов потребуется для кодирования каждой величины температуры?

Сколько различных величин температур (N) нужно регистрировать:
На один градус приходится 1/0,5 = 2 измерения
На отрицательный диапазон приходится 20*2=40 измерений.
На положительный – 12*2 =24 измерения.
Учитывая температуру 0°С получим 40 + 24 + 1 = 65 - (N).
2i = 65; I ≈ 7.


Слайд 10 Найти основание с.с., удовлетворяющего условию
Задача. Укажите через запятую

Найти основание с.с., удовлетворяющего условиюЗадача. Укажите через запятую в порядке возрастания

в порядке возрастания все основания с.с., в которых запись

числа 31 заканчивается на 4.

Алгоритм:
4 < основание с.с. <31;
По алгоритму перевода чисел 4 – это первый остаток остаток.
31 – 4 = 27;
Найдем делители 27, удовлетворяющие условию: 9, 27

Ответ: 9, 27


Слайд 11 Найти десятичные числа, которые в конкретной с.с. Заканчиваются

Найти десятичные числа, которые в конкретной с.с. Заканчиваются определенной цифрой.Задача. Укажите

определенной цифрой.
Задача. Укажите через пробел в порядке возрастания все

десятичные числа, не превосходящие 35, запись которых в системе счисления с основанием 5 заканчивается на 13.

Алгоритм:
Определим количество цифр в пятеричном числе и значение старшего разряда – 35 = 1205
Представим число X13 в виде многочлена – X*52 +
+ 1*5 +3;
Если Х=0, то число – 8; если X=1, то число 33

Ответ: 8 33


Слайд 12 Выполним задания ЕГЭ

Выполним задания ЕГЭ

  • Имя файла: podgotovka-k-ege-po-informatike.pptx
  • Количество просмотров: 121
  • Количество скачиваний: 0