Шпаргалка ЕГЭ по информатике. Все необходимое
Скачать шпаргалку для подготовки к ЕГЭ по информатике. Содержимое:
— Логика
— Системы счисления
— Кодирование информации
— Программирование
— Теория игр
и другое
Похожие материалы
- 1
- 2
- 3
- 4
- 5
Оценка: 2.6 из 34
Комментарии
Всего комментариев: 0
- Взрослым: Skillbox, Хекслет, Eduson, XYZ, GB, Яндекс, Otus, SkillFactory.
- 8-11 класс: Умскул, Лектариум, Годограф, Знанио.
- До 7 класса: Алгоритмика, Кодланд, Реботика.
- Английский: Инглекс, Puzzle, Novakid.
Формулы для заданий ЕГЭ по информатике
Кодирование текстовой информации
I = n * i
- n — количество символов
- i — количество бит на 1 символ (кодировка)
Формула для нахождения количества цветов в используемой палитре
i = log2N
- N — количество цветов
- i — глубина цвета
Формула объема памяти для хранения растрового изображения
I = M * N * i
- I — объем памяти, требуемый для хранения изображения
- M — ширина изображения в пикселях
- N — высота изображения в пикселях
- i — глубина кодирования цвета или разрешение
Или
I = N * i битов
- N – количество пикселей (M * N)
- i – глубина кодирования цвета (разрядность кодирования)
Для указания объема выделенной памяти встречаются разные обозначения (V или I).
Формула объема звукового файла
I = β * ƒ * t * S
- I — объем
- β — глубина кодирования
- ƒ — частота дискретизации
- t — время
- S — количество каналов (S=1 для моно, S=2 для стерео, S=4 для квадро)
Формула объема переданной информации
I = V * t
- I — объем информации
- v — пропускная способность канала связи (измеряется в битах в секунду и пр.)
- t — время передачи
Формула скорости передачи данных
V = I / t
- I — объем информации
- v — пропускная способность канала связи (измеряется в битах в секунду и пр.)
- t — время передачи
Формулы преобразования
- 1 Мбайт = 220 байт = 223 бит,
- 1 Кбайт = 210 байт = 213 бит
- Взрослым: Skillbox, Хекслет, Eduson, XYZ, GB, Яндекс, Otus, SkillFactory.
- 8-11 класс: Умскул, Лектариум, Годограф, Знанио.
- До 7 класса: Алгоритмика, Кодланд, Реботика.
- Английский: Инглекс, Puzzle, Novakid.
Алфавитный подход
При алфавитном подходе к определению количества информации отвлекаются от содержания (смысла) информации и рассматривают ее как последовательность знаков определенной знаковой системы. Набор символов языка (алфавит) можно рассматривать как различные возможные события. Тогда, если считать, что появление символов в сообщении равновероятно, по формуле Хартли можно рассчитать, какое количество информации несет каждый символ:
I = log2 N.
Например, в русском языке 32 буквы (буква ё обычно не используется), т. е. количество событий будет равно 32. Тогда информационный объем одного символа будет равен:
I = log2 32 = 5 битов.
Если N не является целой степенью 2, то число log2N не является целым числом, и для I надо выполнять округление в большую сторону. При решении задач в таком случае I можно найти как log2N’, где N′ — ближайшая к N степень двойки — такая, что N′ > N.
Например, в английском языке 26 букв. Информационный объем одного символа можно найти так:
N = 26; N’ = 32; I = log2N’ = log2(25) = 5 битов.
Если количество символов алфавита равно N, а количество символов в записи сообщения равно М, то информационный объем данного сообщения вычисляется по формуле:
I = M · log2N.
Примеры решения задач
Пример 1. Световое табло состоит из лампочек, каждая из которых может находиться в одном из двух состояний («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?
Решение. С помощью n лампочек, каждая из которых может находиться в одном из двух состояний, можно закодировать 2n сигналов. 25 < 50 < 26, поэтому пяти лампочек недостаточно, а шести хватит.
Ответ: 6.
Пример 2. Метеорологическая станция ведет наблюдения за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100, которое записывается при помощи минимально возможного количества битов. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.
Решение. В данном случае алфавитом является множество целых чисел от 0 до 100. Всего таких значений 101. Поэтому информационный объем результатов одного измерения I = log2101. Это значение не будет целочисленным. Заменим число 101 ближайшей к нему степенью двойки, большей 101. Это число 128 = 27. Принимаем для одного измерения I = log2128 = 7 битов. Для 80 измерений общий информационный объем равен:
80 · 7 = 560 битов = 70 байтов.
Ответ: 70 байтов.