Формулы по информатике: шпаргалка

Всё, что нужно помнить: формулы школьного курса информатике по классам. Открыли перед контрольной — пробежали глазами — вспомнили.

Информатика: 10 класс

9 тем · 17 формул

Кодирование информации и единицы измерения

Условие достаточности: вариантов кодов не меньше, чем символов в алфавите
Информационный объём сообщения

Системы счисления: позиционные системы и переводы

Развёрнутая форма позиционного числа с основанием q

Логические выражения и таблицы истинности

Скобки опущены: порядок всё равно НЕ, потом И, потом ИЛИ
Закон де Моргана для конъюнкции
Закон де Моргана для дизъюнкции

Графы: дороги и пути

Лемма о рукопожатиях: сумма степеней всех вершин равна удвоенному числу рёбер

Выигрышные стратегии — информатика 10 класс: теория игр и дерево игры

При ходах 1, 2, 3 камня проигрывающие позиции кратны четырём: S = 4k

Архитектура компьютера 10 класс: устройство и ОС

Длительность одного такта: f — тактовая частота, t — время такта

Кодирование информации и единицы измерения

Мощность алфавита и глубина кодирования
Объём текстового сообщения
Скорость передачи данных

Системы счисления: позиционные системы и переводы

Двоичное в десятичное
Десятичное в двоичное
Таблица шестнадцатеричных цифр

Логические выражения и таблицы истинности

Таблица истинности: И, ИЛИ, НЕ
Законы де Моргана

Информатика: 11 класс

6 тем · 9 формул

Компьютерные сети: IP-адресация и маски

Сколько разных адресов даёт 32 бита

Анализ алгоритмов: сложность и графы

Квадратичная сложность: цикл внутри цикла

Теория игр: выигрышные стратегии

Проигрышная позиция в игре «добавь 1 или 2 до цели N»: расстояние от кучи S до цели кратно трём

Анализ алгоритмов: сложность и графы

Сумма степеней вершин
Число путей в графе

Компьютерные сети: IP-адресация и маски

Маска подсети и слэш-запись
Число адресов и узлов

Массивы и обработка данных в Python

Встроенные функции списка
Срез: правая граница не входит

Информатика: 7 класс

10 тем · 13 формул

Информационные процессы: сбор, обработка, хранение, передача

i бит дают 2 в степени i вариантов — этого должно хватать на N вариантов

Файлы и файловая система: путь, полное имя и маски

Объём папки, если в ней n одинаковых по размеру файлов, каждый весит s

Компьютерные сети: как работает интернет, IP и скорость

Объём переданных данных: скорость v на время t

Информация и её измерение

Компьютерное «кило» — это степень двойки, а не ровно тысяча

Кодирование текста, графики и звука

Объём текста: K символов по i байт; та же формула для картинки с i бит на пиксель
Объём звука: f замеров в секунду, i бит на замер, t секунд записи

Кодирование графической и текстовой информации

Объём растрового изображения: K — число пикселей, i — глубина цвета в битах

Мультимедиа: кодирование звука

Объём несжатого звука: f — частота дискретизации, i — глубина кодирования, t — время в секундах, k — число каналов

Мультимедиа: звук и видео в памяти

Объём несжатой звукозаписи: f — частота дискретизации в герцах, b — глубина кодирования в битах, t — время в секундах, k — число каналов
Объём несжатого видео: w и h — размеры кадра в пикселях, i — байт на пиксель, n — кадров в секунду, t — длительность в секундах

Обработка текстовой информации 7 класс

Объём текста: K — количество символов, i — байт на один символ

Информация и её измерение

Байт и килобайт
Мега- и гигабайт

Информатика: 8 класс

7 тем · 7 формул

Логические элементы и схемы: И, ИЛИ, НЕ

Схема, которую мы прочитали: выход инвертора, на входе которого дизъюнктор

Python: работа со строками

Сколько символов вернёт срез: правая граница не входит, поэтому символов ровно j − i

Вспомогательные алгоритмы и функции в Python

Формула, которую считает функция gipotenuza: при a = 3 и b = 4 она вернёт 5.0

Компьютерная графика и тексты

Объём растрового изображения: пикселей умножить на биты пикселя

Представление чисел в компьютере

Диапазон знаковых чисел в n-битной ячейке: для 8 бит это от −128 до 127

Программирование циклов на Python

Сумма всех чисел от 1 до n — то, что накопит цикл for со счётчиком суммы

Арифметика в позиционных системах счисления

Разложение трёхразрядного числа по степеням основания — так любое число переводят в десятичную систему

Информатика: 9 класс

3 тем · 4 формул

Сайт и поисковые запросы

Столько разных адресов даёт IPv4: 32 бита, по 8 бит на каждое из четырёх чисел

Информационная безопасность — информатика 9 класс: угрозы, пароли и защита данных

Число комбинаций пароля: c — размер алфавита символов, L — длина пароля

Коммуникационные технологии

Скорость передачи данных: I — объём файла, t — время передачи; объём и скорость должны быть в одних единицах
Формула включений для поисковых запросов: размер объединения равен сумме размеров минус пересечение

Как пользоваться справочником

Справочник устроен как экспресс-повторение: формулы сгруппированы по классам и темам, у каждой — подпись, которая напоминает, что именно формула считает. Перед контрольной достаточно пробежать глазами по своему классу; если какая-то строка «не вспоминается» — нажмите ссылку с названием темы: откроется урок, где формула выводится и применяется на живом примере с пошаговым решением.

Кнопка печати сверху собирает все группы на один лист — удобно повесить над рабочим столом за пару дней до экзамена или вклеить в тетрадь. Фильтр по слову помогает быстро найти нужную формулу в длинном списке: начните вводить, например, «площадь» или «скорость».

Что дальше

Формула вспомнилась — закрепи её в задачах: открой уроки по информатике или экзамен-таймер на скорость. Ссылка «разбор» над каждой группой ведёт к уроку, где формула применяется на живом примере. Если нужно не «как считать», а «как называется и что значит» — открой словарь терминов по информатике.

Полная программа с темами по классам — на странице предмета Информатика: там же тренажёры к каждой теме и итоговая контрольная для самопроверки. Справочник — это карточка для повторения, а не замена уроков: формулы работают, когда понимаешь, откуда они берутся.

Темы курса, в которых нужны формулы

Уроки информатике, в которых живут формулы из этого справочника, — по классам. Кликните тему: откроется полный разбор с примерами, лабораторией и тренажёром.