Формулы для ЕГЭ по информатике
Все формулы ЕГЭ по информатике в одном месте: объём изображения и звука (задание 7), объём информации и пароли (задание 11), маски подсети (задание 10), единицы измерения, логика и комбинаторика — с пояснениями и тренажёрами.
Калькулятор информации →Задание 7 — изображения и звук
Объём растрового изображения равен числу пикселей, умноженному на глубину цвета i, где N = 2^i — число цветов. Для звука перемножают частоту дискретизации, глубину кодирования, длительность и число каналов. Ответ переводят в нужные единицы, деля на 8 и на 1024.
Задание 11 — пароли и номера
На один символ отводят минимальное целое i, при котором 2^i не меньше размера алфавита. Объём одного пароля — K · i бит, округлённый вверх до целого числа байт, затем умножается на количество записей.
Задание 10 — IP-адреса и маски
Адрес сети — поразрядная конъюнкция IP-адреса и маски. В сети с маской /m 2^(32 − m) адресов, из них два служебных: адрес сети и широковещательный. На Python удобно использовать модуль ipaddress.
Задание 4 — условие Фано
Никакое кодовое слово не является началом другого. Для поиска кратчайшего кода строят двоичное дерево: свободная ветка дерева даёт новое кодовое слово.
Шпаргалки на экзамен
Проносить шпаргалки на ЕГЭ нельзя. Формулы из таблицы стоит выучить и закрепить на тренажёрах — после 20–30 задач они запоминаются сами.
Шпаргалка формул
| Задание | Что считаем | Формула |
|---|---|---|
| 7, 11 | Единицы информации | 1 байт = 8 бит, 1 Кбайт = 1024 байт, 1 Мбайт = 1024 Кбайт |
| 4, 11 | Бит на символ | N ≤ 2^i, i = ⌈log₂N⌉ |
| 11 | Объём сообщения | I = K · i |
| 7 | Объём изображения | I = W · H · i, цветов N = 2^i |
| 7 | Объём звука | I = f · i · t · k (частота · глубина · время · каналы) |
| 7 | Передача данных | I = v · t |
| 10 | Узлы в подсети | 2^(32 − маска) − 2 |
| 10 | Адрес сети | IP AND маска (поразрядно) |
| 8 | Число слов длины n из m букв | m^n |
| 8 | Перестановки | n! = 1 · 2 · … · n |
| 2, 15 | Импликация | A → B = ¬A ∨ B |
| 2, 15 | Законы де Моргана | ¬(A ∧ B) = ¬A ∨ ¬B, ¬(A ∨ B) = ¬A ∧ ¬B |
| 14 | Число в системе с основанием q | a·q^k + … + a·q + a |
Частые вопросы
- Какие формулы нужны для 7 задания ЕГЭ по информатике?
- I = W · H · i для изображения, N = 2^i для числа цветов, I = f · i · t · k для звука и I = v · t для передачи данных.
- Какие формулы нужны для 11 задания?
- i = ⌈log₂N⌉ бит на символ и I = K · i на сообщение; объём записи округляют вверх до целого числа байт.
- Можно ли взять шпаргалку с формулами на ЕГЭ?
- Нет, справочные материалы на ЕГЭ по информатике не выдаются и проносить их нельзя.
