Словарь терминов
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Б
Байт
В современном представлении, единица измерения информации, состоящая из восьми бит. Одним байтом можно закодировать 28=256 различных значений. Пример: в стандартной кодировке текста ASCII один символ занимает 1 байт памяти. При этом кодировка содержит 256 различных символов.
Бит
Единица измерения информации, принимающая одно из двух значений (0 или 1). Пример 1: в черно-белом изображении (два цвета - черный и белый) для кодирования одного пикселя требуется один бит. Пример 2: в азбуке Морзе каждый символ (точка или тире) может быть закодирован одним битом.
Блок-схема
Графический способ записи алгоритма. Операции изображаются в виде блоков определенной формы, и соединяются между собой направляющими стрелками.
Д
Декремент
Операция, уменьшающая значение переменной. В большинстве скриптовых языков выглядит как --x и x--. В языке Pascal существует процедура инкремента dec(a,b), уменьшающая значение переменной a на b. Эквивалентна операции a:=a-b. Процедура dec(a) уменьшает значение переменной a на 1. Обратная операция называется инкрементом.
Дизъюнкция
Логическое сложение. Также называется логическим "ИЛИ". Как правило записывается в виде символов +, |, ˅. Например, выражение a + b можно прочитать как a ИЛИ b.
И
Импликация
Логическое следование. Наиболее близка к связке союзов "если... то...". Записывается в виде одинарной горизонтальной стрелки, направленной вправо (→).
Инверсия
Логическое отрицание. Также называется логическим "НЕ". Символы: ¬, !, либо верхнее подчеркивание над переменной. Инверсия меняет значение переменной на противоположное, например ¬0=1, ¬1=0.
Инкремент
Операция, увеличивающая значение переменной. В большинстве скриптовых языков выглядит как ++x и x++. В языке Pascal существует процедура инкремента inc(a,b), увеличивающая значение переменной a на b. Эквивалентна a:=a+b. Процедура inc(a) увеличивает значение переменной a на 1. Обратная операция называется декрементом.
Интерпретатор
Программа, анализирующая и выполняющая программу, написанную на некоторых языках программирования (PHP, Java и т.п.). Программа, написанная на интерпретируемом языке, не может быть выполнена без установленного интерпретатора.
Итерация
Одно повторение (один шаг) цикла.
К
Компилятор
Программа, переводящая (транслирующая) программу с языка высокого уровня (Pascal, C++ и т.д.) в машинный код. Результатом компиляции, как правило, является исполняемый файл (например, exe). Обратный процесс - декомпиляция.
Конъюнкция
Логическое умножение. Также называется логическим "И". Обычно записывается в виде символов &, ˄, *. Например, выражение a * b можно читать как a И b.
М
Маска подсети
Набор из четырёх чисел от 0 до 255 (байт), разделённых точкой. Маска подсети определяет, в какая часть IP-адреса является адресом сети, а какая - номером хоста. В двоичной записи маски всегда сначала идут только единицы, а потом только нули.
Мощность алфавита
Количество различных символов в алфавите. Например, в русском алфавите 33 различные буквы, то есть мощность равна 33. Однако если в алфавите присутствуют буквы разного регистра (большие и маленькие), то в этом случае мощность будет равна 33+33=66.
Р
Рекурсивная функция
Функция, вызывающая сама себя. Например, если для вычисления значения функции F(5) требуется значение функции F(4), для вычисления F(4) - значение F(3) и т.д. - такая функция будет считаться рекурсивной. Кроме того существует понятие взаимной рекурсии, когда, к примеру, функция F вызывает функцию G, которая, в свою очередь, вызывает функцию F и т.д.
С
Система счисления
Способ записи чисел с помощью символов. Основание системы счисления - это количество символов, которое необходимо для записи чисел в этой системе. Например, мы все привыкли использовать десятичную систему счисления, и записываем числа с помощью десяти символов - от 0 до 9. В двоичной системе счисления два символа - 0 и 1. В шестнадцатиричной - шестнадцать (цифры от 0 до 9 и буквы от A до F).
Т
Таблица истинности
Таблица, описывающая результаты логического выражения для различных значений переменных.
Таблица триад и тетрад
Таблица трёхзначных двоичных чисел от 0 до 7 (триады) и четырёхзначных двоичных чисел от 0 до 15 (тетрады). Позволяет быстро переводить числа из шестнадцатиричной и восьмиричной систем счислений в двоичную и наоборот. Кроме того, в некоторых случаях может быть использована для решения логических задач как таблица истинности.
У
Условие Фано
Правило, необходимое для построения префиксного кода. Основной смысл: ни одно кодовое слово не может быть началом другого слова. Например, коды 001 и 00 не удовлетворяют условию Фано, так как 00 является началом 001.
Э
Эквиваленция
Логическое равенство (тождество). Для записи используют символы ≡, ⇔, ~. Эквиваленция истинна, если обе части выражения, между которыми находится знак эквиваленции, равнозначны (эквивалентны). Например, выражение 0≡0 будет истинным, так как обе части выражения равнозначны.
I
IP-адрес
Уникальный адрес сетевого узла. В протоколе IPv4 представляет собой четыре байта, разделённых точками, например 192.168.15.117. IP-адрес состоит из двух частей - адреса сети и номера хоста, он чем-то напоминает обычный почтовый адрес, в который включены, к примеру, улица и номер дома. Какая часть IP-адреса является адресом сети, а какая - номером хоста, определяется с помощью маски подсети.
Нет комментариев. Ваш будет первым!