Словарь терминов

А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я
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-адреса является адресом сети, а какая - номером хоста, определяется с помощью маски подсети.

Поделиться:
 
Комментарии (0)

Нет комментариев. Ваш будет первым!

Перевести число из в Результат: 510 = 1012