Словарь терминов: Информатика
258 определений из 74 уроков за 5–11 классы. Формулировки — простым языком, как в наших уроках; рядом с каждым термином ссылка на тему, где он работает в примерах.
=
А
Алфавит10 класс
набор символов, которыми записано сообщение
Аккумулятор10 класс
переменная, в которой копят сумму или произведение
Python: переменные, условия и циклы на новом уровнеещё: Массивы и обработка данных в Pythonещё: Программирование циклов на Python
Адрес ячейки10 класс
имя из буквы столбца и номера строки: B3, C12
Электронные таблицы: формулы, ссылки и диаграммыещё: Таблицы: порядок в информации
Абсолютная ссылка10 класс
адрес со знаками доллара, который не меняется
Электронные таблицы: формулы, ссылки и диаграммыещё: Электронные таблицы: формулы, функции, диаграммы
Архив5 класс
файл-упаковка, в которую сжимают несколько файлов для пересылки
Абзац5 класс
кусок текста между нажатиями Enter
Обработка текста на компьютере: набрать, исправить, оформить
Алгоритм6 класс
конечная последовательность шагов, приводящая к результату
Алгоритмы и исполнители: инструкция, которая всегда работает
Анимация5 класс
движение объектов внутри одного слайда
Авторские права5 класс
правила использования чужих работ
Адрес9 класс
имя ячейки из буквы столбца и номера строки: B3
Асимметричное шифрование9 класс
схема с парой ключей: открытый шифрует, закрытый расшифровывает
Информационная безопасность — информатика 9 класс: угрозы, пароли и защита данных
Б
Байт10 класс
8 бит; вес одного символа в однобайтовой кодировке
Кодирование информации и единицы измеренияещё: Компьютер и информация: как машина хранит данныеещё: Двоичное кодирование: нули, единицы и биты
Без наложений10 класс
count и replace не используют один символ дважды
Битрейт11 класс
число бит на секунду готового ролика
Мультимедиа: кодирование звука и видеоещё: Мультимедиа: кодирование звука
База11 класс
R(0) = 1 — одна пустая программа
Динамическое программирование: подсчёт программ (задание 23 ЕГЭ)
Бит5 класс
минимальная порция информации: 0 или 1, «включено» или «выключено»
Компьютер и информация: как машина хранит данныеещё: Кодирование информации: от светофора до нулей и единицещё: Двоичное кодирование: нули, единицы и биты
Буфер обмена5 класс
временное хранилище для скопированного или вырезанного фрагмента
Обработка текста на компьютере: набрать, исправить, оформить
Браузер6 класс
программа для просмотра сайтов
Блок-схема6 класс
графическая запись алгоритма из фигур и стрелок
Бесконечный цикл6 класс
цикл, чьё условие никогда не станет ложным
Циклы в алгоритмах: повтори N раз и покаещё: Программирование циклов на Python
Бинарный поиск9 класс
поиск по отсортированным данным: сравнение с серединой и отбрасывание половины
Бэкап9 класс
копия данных на другом носителе, недоступная атаке
Информационная безопасность — информатика 9 класс: угрозы, пароли и защита данных
Базовый случай10 класс
условие, при котором функция отвечает без вызова себя
Рекурсия — информатика 10 класс: рекурсивные функции и алгоритмы
В
Ветвление10 класс
выбор ветки программы по условию: if, elif, else
Python: переменные, условия и циклы на новом уровнеещё: Алгоритмы и исполнители: инструкция, которая всегда работаетещё: Ветвления в алгоритмах: если, то, иначе
Вершина10 класс
точка графа; в задаче о дорогах — город
Графы: дороги и путиещё: Схемы и графы: вершины, рёбра и деревьяещё: Моделирование и формализация
Вложенные циклы11 класс
цикл внутри цикла: числа шагов перемножаются
Веса11 класс
настраиваемые числа внутри модели; обучение — их подгонка
Вектор5 класс
картинка-рецепт из описаний фигур
Компьютерная графика: растр, вектор и форматыещё: Графические данные: пиксели, растр и вектор
Выравнивание5 класс
положение текста в строке: к краю, по центру, по ширине
Обработка текста на компьютере: набрать, исправить, оформить
Выдача5 класс
список страниц, найденных по запросу
Высказывание8 класс
предложение, о котором можно сказать только «истинно» или «ложно»
Векторная графика8 класс
рисунок как описание фигур: координаты, радиусы, цвета
Векторный рисунок7 класс
изображение из формул фигур, не теряет качество при масштабировании
Выигрывающая позиция10 класс
позиция, из которой есть ход в проигрывающую
Выигрышные стратегии — информатика 10 класс: теория игр и дерево игры
Г
Глубина кодирования i10 класс
число бит, отведённое на один символ
Граф6 класс
модель из вершин и рёбер, показывающая связи объектов
Глубина цвета7 класс
Число бит, отведённых на один пиксель
Кодирование текста, графики и звукаещё: Компьютерная графика и текстыещё: Кодирование графической и текстовой информации
Глубина кодирования7 класс
бит, отведённый на один замер
Мультимедиа: кодирование звукаещё: Мультимедиа: звук и видео в памяти
Глубина рекурсии10 класс
число вызовов в самой длинной цепочке
Рекурсия — информатика 10 класс: рекурсивные функции и алгоритмы
Д
Дизъюнкция10 класс
логическое ИЛИ: ложно, когда ложны все части
Логические выражения и таблицы истинностиещё: Элементы алгебры логики
Диапазон10 класс
прямоугольник ячеек между двумя адресами, как B2:B8
Электронные таблицы: формулы, ссылки и диаграммыещё: Электронные таблицы: формулы, функции, диаграммы
Дерево11 класс
связный граф без циклов
Анализ алгоритмов: сложность и графыещё: Схемы и графы: вершины, рёбра и деревьяещё: Моделирование и формализация
Двухфакторная аутентификация11 класс
вход по паролю плюс одноразовый код на отдельном устройстве
Динамическое программирование11 класс
ответ для клетки считается из готовых ответов предшественников
Динамическое программирование: подсчёт программ (задание 23 ЕГЭ)
Двоичный код5 класс
запись информации нулями и единицами
Демонстрация5 класс
показ слайдов зрителям в полноэкранном режиме
Двоичная система6 класс
система счисления с двумя цифрами: 0 и 1
Дискретизация7 класс
Замеры непрерывного сигнала через равные промежутки времени
Кодирование текста, графики и звукаещё: Мультимедиа: кодирование звукаещё: Мультимедиа: звук и видео в памяти
Дополнительный код8 класс
обратный код плюс единица, стандарт хранения целых чисел
Дерево игры10 класс
граф из позиций и ходов, растущий от старта к концам партий
Выигрышные стратегии — информатика 10 класс: теория игр и дерево игры
З
Запрос11 класс
правило отбора записей по условию
Информационные модели и базы данныхещё: Поиск информации в интернете: план, запросы, источники
Запрещённая точка11 класс
ноль в клетке гасит все программы через неё
Динамическое программирование: подсчёт программ (задание 23 ЕГЭ)
Заголовок6 класс
название строки или столбца, объясняет смысл данных
Таблицы: порядок в информацииещё: Компьютерные презентации: слайды, правила и выступление
Знаковый разряд8 класс
старший бит знакового числа: 0 — плюс, 1 — минус
Заём8 класс
единица, взятая у старшего разряда, когда в вычитании не хватает
И
Информационный объём I10 класс
вес всего сообщения в битах или байтах
Инверсия10 класс
логическое НЕ: меняет значение на противоположное
Логические выражения и таблицы истинностиещё: Элементы алгебры логики
Итерация10 класс
один проход тела цикла
Python: переменные, условия и циклы на новом уровнеещё: Массивы и обработка данных в Pythonещё: Циклы и массивы на Python
Индекс11 класс
номер элемента списка, нумерация начинается с нуля
Массивы и обработка данных в Pythonещё: Циклы и массивы на Pythonещё: Сайт и поисковые запросы
Индексация11 класс
доступ к символу по номеру: s[0] первый, s[-1] последний
Иерархия6 класс
расположение частей целого от высшего уровня к низшему
Исполнитель6 класс
тот, кто выполняет команды: человек, робот, программа
Алгоритмы и исполнители: инструкция, которая всегда работает
К
Килобайт10 класс
1024 байта; дальше по 1024 идут мегабайт, гигабайт и терабайт
Кодирование информации и единицы измеренияещё: Компьютер и информация: как машина хранит данныеещё: Информация и её измерение
Конъюнкция10 класс
логическое И: истинно, когда истинны все части
Логические выражения и таблицы истинностиещё: Элементы алгебры логики
Кадр11 класс
неподвижное изображение в видеопотоке
Мультимедиа: кодирование звука и видеоещё: Мультимедиа: звук и видео в памяти
Кодек11 класс
алгоритм сжатия видео или звука
Мультимедиа: кодирование звука и видеоещё: Мультимедиа: звук и видео в памяти
Контейнер11 класс
формат-обёртка, собирающий видео, звук и субтитры в один файл
Криптостойкость11 класс
стойкость шифра: сколько вариантов ключа придётся перебрать
Классификация6 класс
деление множества объектов на классы по существенному признаку
Корень дерева6 класс
единственный узел схемы, у которого нет родителя
Корзина5 класс
место, куда попадают удалённые файлы до очистки
Код5 класс
правило, по которому одной форме записи ставится в соответствие другая
Кодирование информации: от светофора до нулей и единицещё: Двоичное кодирование: нули, единицы и биты
Кодирование5 класс
представление информации по заранее договорённым правилам
Комбинация5 класс
одна из возможных цепочек бит фиксированной длины
Курсор5 класс
мигающая палочка, показывающая место ввода следующего символа
Обработка текста на компьютере: набрать, исправить, оформить
Канал цвета6 класс
составляющая цвета пикселя: красная, зелёная или синяя
Клиент6 класс
устройство, которое запрашивает данные
Ключевые слова5 класс
самые важные слова вопроса
Контроллер7 класс
Схема, управляющая конкретным устройством: диском, экраном, сетью
Кодировка7 класс
Таблица соответствия символов и чисел
Кодирование текста, графики и звукаещё: Компьютерная графика и текстыещё: Кодирование графической и текстовой информации
Комментарий8 класс
текст после решётки, который Python не выполняет
Канал7 класс
независимая дорожка записи: моно — один, стерео — два
Мультимедиа: кодирование звукаещё: Мультимедиа: звук и видео в памяти
Л
Лист дерева6 класс
узел, из которого не выходит ни одной ветки вниз
Линейный алгоритм6 класс
шаги идут один за другим, без условий и повторов
Алгоритмы и исполнители: инструкция, которая всегда работает
Логическое выражение8 класс
переменные, соединённые операциями И, ИЛИ, НЕ и скобками
М
Мощность алфавита N10 класс
сколько разных символов входит в алфавит
Матрица смежности10 класс
таблица, на пересечении строки и столбца которой стоит вес ребра
Маршрутизатор11 класс
устройство, выбирающее путь для пакетов между сетями
Компьютерные сети: IP-адресация и маскиещё: Коммуникационные технологии
Мемоизация11 класс
кэш значений при счёте сверху вниз
Динамическое программирование: подсчёт программ (задание 23 ЕГЭ)
Минус-слово5 класс
слово с дефисом, убирающее лишние страницы
Материнская плата5 класс
большая плата, к которой подключаются все части компьютера
Устройство компьютера: процессор, память, ввод и выводещё: Устройство компьютера
Маркированный список5 класс
пункты с одинаковыми маркерами: порядок не важен
Массовость8 класс
алгоритм подходит для целого класса похожих задач
Мощность алфавита7 класс
число разных символов, которые нужно закодировать
Н
Нормализация11 класс
правило проектирования: каждое данное хранится в одном месте
Нотация O большое11 класс
запись порядка роста времени работы алгоритма
Неизменяемость11 класс
методы не меняют оригинал, а возвращают новую строку
Носитель5 класс
физическая вещь, на которой хранятся данные: диск, флешка, карта памяти
Нумерованный список5 класс
пункты с номерами: порядок важен
Неполная форма6 класс
ветвление вида «если...то», где действие только при ответе «да»
Носитель информации7 класс
Устройство для хранения данных: диск, флешка, SSD, карта памяти
О
Основание q10 класс
сколько цифр входит в алфавит системы
Системы счисления: позиционные системы и переводыещё: Арифметика в позиционных системах счисления
Остаток от деления10 класс
то, что не делится нацело; из остатков собирается новая запись
Относительная ссылка10 класс
адрес, который съезжает при копировании формулы
Электронные таблицы: формулы, ссылки и диаграммыещё: Электронные таблицы: формулы, функции, диаграммы
Окно s[i:i+2]10 класс
пара соседних символов — рабочая единица шаблона задания 24
Октет11 класс
один байт адреса: восемь бит, значения от 0 до 255
Обязательная точка11 класс
произведение количеств программ до и после неё
Динамическое программирование: подсчёт программ (задание 23 ЕГЭ)
Оперативная память5 класс
быстрая память, которая очищается при выключении
Оглавление5 класс
список глав книги с номерами страниц
Остаток6 класс
то, что остаётся при делении на 2: 0 или 1 — и есть двоичная цифра
Двоичное кодирование: нули, единицы и битыещё: Системы счисления
Основание7 класс
Количество цифр системы: у двоичной — 2, у восьмеричной — 8, у шестнадцатеричной — 16
ОЗУ7 класс
Оперативная память: быстрая, энергозависимая, хранит работающие программы
Отказ «не понимаю»8 класс
команды нет в СКИ исполнителя
Отказ «не могу»8 класс
команда есть, но в этой обстановке невыполнима
П
Переменная10 класс
подписанная ячейка памяти, в которой лежит значение
Python: переменные, условия и циклы на новом уровнеещё: Программирование на Python: переменные, ввод-вывод, условия
Присваивание10 класс
запись значения в переменную знаком =
Python: переменные, условия и циклы на новом уровнеещё: Программирование на Python: переменные, ввод-вывод, условия
Путь10 класс
маршрут по рёбрам без повторов вершин; длина — сумма весов
Графы: дороги и путиещё: Файлы и папки: порядок в памяти компьютера
Пакет11 класс
кусок данных с адресом получателя, который передаётся по сети
Компьютерные сети: IP-адресация и маскиещё: Компьютерные сети и Интернет: как данные доходят до другаещё: Коммуникационные технологии
Полный граф11 класс
граф, в котором каждая вершина соединена с каждой
Параметр11 класс
имя в скобках при объявлении, принимает значение при вызове
Перебор (brute force)11 класс
атака полным перебором всех вариантов ключа
Признак11 класс
измеримое свойство объекта: площадь, количество слов, яркость пикселя
Переход11 класс
R(n) = R(n - 1) + R(n - 2)
Динамическое программирование: подсчёт программ (задание 23 ЕГЭ)ещё: Компьютерные презентации: слайды, правила и выступление
Пиксель5 класс
наименьшая точка изображения со своим цветом
Компьютерная графика: растр, вектор и форматыещё: Графические данные: пиксели, растр и векторещё: Компьютерная графика и тексты
Память5 класс
место в устройстве, где данные лежат, пока они нужны
Папка5 класс
контейнер для файлов и других папок, строит дерево каталогов
Поисковая система5 класс
сервис, который находит страницы по запросу
Процессор5 класс
чип-«мозг»: выполняет команды миллиардами операций в секунду
Устройство компьютера: процессор, память, ввод и выводещё: Устройство компьютера
Постоянная память5 класс
медленнее, зато хранит файлы и программы годами
По возрастанию5 класс
числа от меньшего к большему
Полная форма6 класс
ветвление вида «если...то...иначе», где описаны оба случая
Позиционная система7 класс
Значение цифры зависит от позиции: 25 и 52 состоят из одних цифр, но равны разному
Палитра7 класс
список цветов, которые использует рисунок
Проигрывающая позиция10 класс
позиция, любые ходы из которой ведут в выигрывающие
Выигрышные стратегии — информатика 10 класс: теория игр и дерево игры
Перенос8 класс
единица, уходящая в старший разряд, когда сумма доросла до основания
Р
Разряд10 класс
позиция цифры в записи числа
Системы счисления: позиционные системы и переводыещё: Двоичное кодирование: нули, единицы и битыещё: Системы счисления
Развёрнутая форма10 класс
сумма цифр, умноженных на степени основания
Равносильные выражения10 класс
разные записи с одинаковой таблицей истинности
Рекорд m10 класс
самая длинная цепочка, встреченная с начала строки
Ребро10 класс
связь между двумя вершинами; дорога
Графы: дороги и путиещё: Схемы и графы: вершины, рёбра и деревьяещё: Моделирование и формализация
Режим файла11 класс
правило открытия: чтение, запись с затиранием или дозапись
Разметка11 класс
готовые ответы на примерах: спам или не спам, цена, категория
Разрешение5 класс
число пикселей по ширине и высоте
Компьютерная графика: растр, вектор и форматыещё: Графические данные: пиксели, растр и векторещё: Компьютерная графика и тексты
Растр5 класс
картинка-мозаика из пикселей
Компьютерная графика: растр, вектор и форматыещё: Графические данные: пиксели, растр и векторещё: Компьютерная графика и тексты
Расширение5 класс
буквы после точки в имени: подсказывают тип данных
Ромб6 класс
фигура блок-схемы, обозначающая условие с двумя выходами
Рекурсивный шаг10 класс
вызов себя с задачей, приближающейся к базе
Рекурсия — информатика 10 класс: рекурсивные функции и алгоритмы
С
Срез s[a:b]10 класс
символы с индексами от a до b − 1; правая граница не входит
Счётчик k10 класс
длина цепочки, которая продолжается прямо сейчас
Сброс k = 110 класс
начало новой цепочки: её первый элемент — текущий символ
СУБД11 класс
система управления базами данных: программа, которая хранит таблицы и выполняет запросы
Сортировка11 класс
расстановка отобранных записей по значениям поля
Информационные модели и базы данныхещё: Списки и порядок: нумерованные, маркированные, сортировкаещё: Сортировка и поиск данных
Срез11 класс
кусок списка от левой границы до правой, не включая её
Массивы и обработка данных в Pythonещё: Строки в Python: обработка текста для ЕГЭ
Счётчик11 класс
переменная, увеличивающаяся на единицу при каждом нужном событии
Массивы и обработка данных в Pythonещё: Циклы в алгоритмах: повтори N раз и покаещё: Циклы и массивы на Python
Система команд11 класс
полный набор команд, которые умеет выполнять исполнитель
Анализ алгоритмов: сложность и графыещё: Алгоритмы и исполнители: инструкция, которая всегда работает
Стек вызовов11 класс
стопка активных вызовов: работает только верхний
Функции в Python и работа с файламиещё: Рекурсия — информатика 10 класс: рекурсивные функции и алгоритмы
Сжатие с потерями11 класс
хранение с выбрасыванием незаметных глазу или уху деталей
Мультимедиа: кодирование звука и видеоещё: Мультимедиа: кодирование звука
Сертификат11 класс
электронный документ, привязывающий открытый ключ к сайту или организации
Сервер5 класс
мощный компьютер, который хранит данные и отдаёт их по сети
Компьютер и информация: как машина хранит данныеещё: Компьютерные сети и Интернет: как данные доходят до друга
Сжатие6 класс
уменьшение файла за счёт упрощения данных, как в JPG
Сеть6 класс
устройства, соединённые для обмена данными
Слайд5 класс
один экран презентации с заголовком, текстом и картинкой
Список5 класс
перечисление пунктов, каждый с новой строки
Семантическая сеть6 класс
граф, в котором рёбра подписаны смыслом связей
СКИ8 класс
система команд исполнителя: всё, что он умеет
Список (массив)9 класс
упорядоченный набор значений под одним именем: marks = [5, 4, 5]
Симметричное шифрование9 класс
схема с одним общим ключом у отправителя и получателя
Информационная безопасность — информатика 9 класс: угрозы, пароли и защита данных
Т
Триада10 класс
группа из 3 бит — одна восьмеричная цифра
Системы счисления: позиционные системы и переводыещё: Системы счисленияещё: Арифметика в позиционных системах счисления
Тетрада10 класс
группа из 4 бит — одна шестнадцатеричная цифра
Системы счисления: позиционные системы и переводыещё: Системы счисленияещё: Арифметика в позиционных системах счисления
Таблица истинности10 класс
значения выражения на всех наборах переменных
Логические выражения и таблицы истинностиещё: Элементы алгебры логики
Тавтология10 класс
выражение, истинное на всех наборах, как A ИЛИ НЕ A
Трассировка10 класс
ручной прогон программы по шагам с таблицей значений
Python: переменные, условия и циклы на новом уровнеещё: Анализ алгоритмов: сложность и графыещё: Программирование циклов на Python
Тип поля11 класс
вид данных в столбце: число, текст, дата, логическое значение
Точность11 класс
доля правильных ответов на тестовой выборке
Титульный слайд5 класс
первый экран: тема и имя докладчика
Тело цикла6 класс
команды, которые повторяются
Циклы в алгоритмах: повтори N раз и покаещё: Циклы и массивы на Python
Терминальная позиция10 класс
конец игры: из неё ходов не существует
Выигрышные стратегии — информатика 10 класс: теория игр и дерево игрыещё: Теория игр: выигрышные стратегии
У
Условие остановки11 класс
база рекурсии, где цепочка вызовов заканчивается
Функции в Python и работа с файламиещё: Программирование циклов на Python
Устройство ввода5 класс
клавиатура, мышь, микрофон: приносят данные в компьютер
Устройство вывода5 класс
монитор, колонки, принтер: отдают результат человеку
Условие6 класс
вопрос, у которого ровно два ответа: да или нет
Ф
Формула10 класс
выражение со знаком =, которое таблица вычисляет сама
Электронные таблицы: формулы, ссылки и диаграммыещё: Электронные таблицы: формулы, функции, диаграммы
Фильтр11 класс
условие, которое пропускает только подходящие записи
Файл5 класс
именованная область памяти, где хранятся данные
Форматирование5 класс
изменение вида текста: шрифт, размер, цвет, выравнивание
Обработка текста на компьютере: набрать, исправить, оформить
Формализация9 класс
перевод описания на формальный язык: схема, таблица, формула
Х
Ц
Цикл10 класс
путь, у которого начало совпадает с концом
Графы: дороги и путиещё: Алгоритмы и исполнители: инструкция, которая всегда работаетещё: Циклы в алгоритмах: повтори N раз и пока
Цикл со счётчиком6 класс
«повтори N раз» — для известного числа повторов
Цифровая репутация9 класс
образ человека, собранный из его следов в сети
Информационная безопасность — информатика 9 класс: угрозы, пароли и защита данных
Ч
Частный диапазон11 класс
адреса для локальных сетей, не идущие в интернет напрямую
Черновик5 класс
первая версия текста, набранная без заботы об оформлении
Обработка текста на компьютере: набрать, исправить, оформить
Частота дискретизации7 класс
число замеров громкости в секунду, герцы
Мультимедиа: кодирование звукаещё: Мультимедиа: звук и видео в памяти
Ш
Широковещательный адрес11 класс
последний адрес блока: его слушают все узлы сети сразу
Шифрование5 класс
сокрытие смысла с помощью секретного ключа, не то же, что кодирование
Я
Ячейка10 класс
пересечение строки и столбца, главная клетка таблицы
Электронные таблицы: формулы, ссылки и диаграммыещё: Таблицы: порядок в информацииещё: Электронные таблицы: формулы, функции, диаграммы
A
ASCII7 класс
Американский стандарт 1963 года: 128 символов по 7 бит
D
E
elif9 класс
следующая проверка, когда прошлые были ложны
Ветвления в Python: if, elif, elseещё: Программирование на Python: переменные, ввод-вывод, условия
F
float()8 класс
тип для дробных чисел: 3.14 пишется с точкой
H
I
if9 класс
проверка условия: код с отступом выполняется, если условие истинно
int()8 класс
превращает строку в целое число
N
NAT11 класс
подмена частного адреса публичным при выходе в интернет
P
prev, cur, best11 класс
три переменные шаблона «максимальная цепочка»
R
R(n)11 класс
число программ, ведущих из старта в точку n
Динамическое программирование: подсчёт программ (задание 23 ЕГЭ)
RGB5 класс
модель цвета: смешение красного, зелёного и синего
S
SQL11 класс
язык запросов к реляционной базе: SELECT, FROM, WHERE, ORDER BY
U
Unicode7 класс
Единая таблица символов мировой письменности, более 140 тысяч знаков
Как пользоваться словарём
Перед контрольной: найдите термин по первой букве, прочитайте формулировку и кликните ссылку под ней — попадёте прямо к определению в уроке, где видно, как термин работает в примере. Формулы по информатике собраны отдельно в справочнике формул, а практика живёт в уроках и контрольных.