1. информация — сведения, которые должны снять в большей или меньшей степени существующую до их получения неопределенность у получателя, пополнить систему его пони­мания объекта полезными сведениями

В вычислительной технике применяются две стандартные единицы измерения информации: бит и байт. Поскольку компьютер предназначен для обработки больших объемов информации, то используют производные единицы – килобайт (Кб), мегабайт (Мб), гигабайт (Гб). Обычно приставка «кило» означает тысячу, а приставка «мега» - миллион. Но в вычислительной технике осуществляется привязка к принятой двоичной системе кодирования. В силу этого один килобайт равен не 1000 байтов, а 2¹⁰ = 1024 байта. За единицу количества информации принимают выбор одного из двух равновероятных сообщений («да» или «нет», «1» или «0»). Она также названа битом.

2. Информацией (информационным продуктом, интеллектуальным продуктом, продуктом духовного или нематериального производства и т. п.) будем называть вещь или действие (продукт или услугу), которые:

1. предназначены их производителем для доставки определенного знания получателю;

2. способны пополнить знания последнего без проведения им каких-то специальных, нетипичных для него познавательных действий, то есть как правило, знания должны восприниматься непосредственно: чтением, наблюдением, слушанием.

Только те данные являются информацией для потребителя, которые восприняты им, понятны ему и, наконец, полезны, хотя бы потенциально, для решения какой-то задачи или проблемы.

Ценность, или полезность, информации состоит в возможности дать дополнительную свободу действий потребителю. Информация расширяет набор возможных альтернатив и помогает правильно оценить их последствия.

Ценность информации детерминируется ее качественными и количественными характеристиками. Качественные связаны с ее актуальностью, релевантностью, достоверностью, полнотой и другими характеристиками, количественные - в зависимости от цели использования информации, под воздействием принятого сообщения. Ценность информации непосредственно зависит от целей, которые ставит перед собой ее потребитель. Принятие решений, как и обмен информацией, — составная часть любой управленческой функции. Необходимость принятия решения пронизывает все, что делает управляющий, формулируя цели и добиваясь их достижения. Поэтому понимание природы принятия решений чрезвычайно важно для всякого, кто хочет преуспеть в искусстве управления. Информация должна быть значимой. Она является таковой лишь в том случае, если может влиять на принимаемые решения. Для того чтобы быть информативными, данные должны обладать потенциалом для расширения кругозора но принимаемым решениям.

4. Позиционная система счисления

Число K единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называется основанием позиционной системы, а сама система счисления называется K-ичной. Например, основанием десятичной системы счисления является число 10; двоичной - число 2 и т.п.

Числа можно записать как суммы степеней не только числа 10, но и любого другого натурального числа, большего единицы.

Запись произвольного числа X в K-ичной позиционной системе счисления основывается на представлении этого числа в виде полинома.

Многочлен (или полином) от n переменных — это конечная формальная сумма вида

,

где есть набор из целых неотрицательных чисел (называется мультииндекс),  — число (называемое «коэффициент многочлена»), зависящее только от мультииндекса I.

Иначе говоря, многочленом называют сумму одночленов.

В частности, многочлен от одной переменной есть конечная формальная сумма вида

где фиксированные коэффициенты, а  — переменная.

5. Целые числа – это простейшие числовые типы данных, с которыми оперирует компьютер. Для представления целых чисел используются специально для них предназначенные типы данных.

Специальные типы для целых чисел вводятся для:

 эффективного расходования памяти;

 повышения быстродействия;

 введения операции деления нацело с остатком вместо приводящего к потере точности обычного деления вещественных чисел.

В подавляющем большинстве задач, решаемых с помощью ЭВМ, многие действия сводятся к операциям над целыми числами. Сюда относятся задачи экономического характера, при решении которых данными служат количества акций, сотрудников, деталей, транспортных средств и т.д. Целые числа используются для обозначения даты и времени, и для нумерации различных объектов: элементов массивов, записей в базах данных, машинных адресов и т.д.

Для компьютерного представления целых чисел обычно используется несколько различных типов данных, отличающихся друг от друга количеством разрядов. Чаще всего используется восьми-, шестнадцати– и тридцатидвухразрядное представление чисел (один, два или четыре байта соответственно).

Для целых чисел существуют два представления: беззнаковое (только для неотрицательных целых чисел) и со знаком. Очевидно, что отрицательные числа можно представлять только в знаковом виде.

Различие в представлении целых чисел со знаком и без знака вызвано тем, что в одного и того же размера в беззнаковом типе можно представить больше различных положительных чисел, чем в знаковом.

Например, в байте (8 разрядов) можно представить беззнаковые числа от 0 до 255.

Максимальное число, записанное в восьми разрядах ячейки соответствует восьми единицам и равно:

11111111₂ = 1*2⁷ + 1*2⁶ + 1*2⁵ + 1*2⁴ + 1*2³ + 1*2² + 1*2¹ + 1*2⁰ = 255.

Таким образом, для беззнаковых типов нижняя граница диапазона значений всегда равна 0, а верхнюю границу диапазона допустимых значений можно подсчитать, зная количество разрядов, занимаемых элементами данного типа.

Верхняя граница диапазона допустимых значений для беззнаковых типов рассчитывается по формуле 2^k – 1, где k – количество разрядов в ячейке

Знаковые положительные числа в байте можно представить только от 0 до 127.

Старший (левый) разряд отводится под знак числа, остальные

7 разрядов под само число. Максимальное число в знаковом представлении соответствует семи единицам и равно:

1111111₂ = 1*2⁶ + 1*2⁵ + 1*2⁴ + 1*2³ + 1*² + 1*2¹ + 1*2⁰ = 127.

Поэтому, если известно, что некоторая числовая величина является неотрицательной, то лучше рассматривать ее как беззнаковую.

Диапазон допустимых значений для знаковых типов рассчитывается по формулам:

Нижняя граница допустимых значений: 2^k-1;

Верхняя граница допустимых значений: 2^k-1 – 1, где k – количество разрядов в ячейке.

Рассмотрим алгоритм представления в компьютере целых положительных чисел.

Алгебру логику называют также алгеброй Буля, или булевой алгеброй, по имени английского математика Джорджа Буля, разработавшего в XIX веке ее  основные положения. Все операции алгебры логики определяются таблицами истинности значений. Таблица истинности определяет результат выполнения операции для всех возможных логических значений исходных высказываний. Количество вариантов, отражающих результат применения операций, будет зависеть от количества высказываний в логическом выражении, например:

 

• таблица истинности одноместной логической операции состоит из двух строк: два различных значения аргумента — «истина» (1) и «ложь» (0) и два соответствующих им значения функции;

• в таблице истинности двуместной логической операции — четыре строки: 4 различных сочетания значений аргументов — 00, 01, 10 и 11 и 4 соответствующих им значения функции;

• если число высказываний в логическом выражении N, то таблица истинности будет содержать 2^N строк, так как существует 2^N различных комбинаций возможных значений аргументов.

 

Операция не — логическое отрицание (инверсия)

Логическая операция НЕ применяется к одному аргументу, в качестве которого может быть и простое, и сложное логическое выражение. Результатом операции НЕ является следующее:

• если исходное выражение истинно, то результат его отрицания будет ложным;

• если исходное выражение ложно, то результат его отрицания будет истинным.

Для операции отрицания НЕ приняты следующие условные обозначения:

не А,    Ā,    not A,    ¬А.

Результат операции отрицания НЕ определяется следующей таблицей истинности:

A	не А
0	1
1	0

Результат операции отрицания истинен, когда исходное высказывание ложно, и наоборот.

 Операция ИЛИ — логическое сложение (дизъюнкция, объединение)

Логическая операция ИЛИ выполняет функцию объединения двух высказываний, в качестве которых может быть и простое, и сложное логическое выражение. Высказывания, являющиеся исходными для логической операции, называют аргументами. Результатом операции ИЛИ является выражение, которое будет истинным тогда и только тогда, когда истинно будет хотя бы одно из исходных выражений.

Применяемые обозначения: А или В,    А V В,    A or B.

Результат операции ИЛИ определяется следующей таблицей истинности:

A	B	А или B
0	0	0
0	1	1
1	0	1
1	1	1

Результат операции ИЛИ истинен, когда истинно А, либо истинно В, либо истинно и А и В одновременно, и ложен тогда, когда аргументы А и В — ложны.

Операция и — логическое умножение (конъюнкция)

Логическая операция И выполняет функцию пересечения двух высказываний (аргументов), в качестве которых может быть и простое, и сложное логическое выражение. Результатом операции И является выражение, которое будет истинным тогда и только тогда, когда истинны оба исходных выражения.

Применяемые обозначения: А и В, А Λ В, A  & B, A and B.

Результат  операции  И  определяется  следующей таблицей истинности:

A	B	А и B
0	0	0
0	1	0
1	0	0
1	1	1

Результат операции И истинен тогда и только тогда, когда истинны одновременно высказывания А и В, и ложен во всех остальных случаях.

Операция «ЕСЛИ-ТО» — логическое следование (импликация)

Эта операция связывает два простых логических выражения, из которых первое является условием, а второе — следствием из этого условия.

Применяемые обозначения:

если А, то В; А влечет В; if A then В; А→ В.

Таблица истинности:

A	B	А → B
0	0	1
0	1	1
1	0	0
1	1	1

Результат операции следования (импликации) ложен только тогда, когда предпосылка А истинна, а заключение В (следствие) ложно.