В соответствии с методом регистрации данные могут храниться и транспортироваться на носителях различных видов

Самым распространенным носителем данных, хотя и не самым экономичным, по-видимому, является бумага

используется также в устройствах, осуществляющих запись лазерным лучом на пластмассовых носителях с отражающим покрытием (CD-ROM).

В качестве носителей, использующих изменение магнитных свойств, можно назвать магнитные ленты и диски.

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

В структуре возможных операций с данными можно выделить следующие основные:

сбор данных — накопление информации с целью обеспечения достаточной полноты для принятия решений;

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

фильтрация данных — отсеивание «лишних» данных, в которых нет необходимости для принятия решений; при этом должен уменьшаться уровень «шума», а достоверность и адекватность данных должны возрастать;

сортировка данных — упорядочение данных по заданному признаку с целью удобства использования; повышает доступность информации;

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

защита данных — комплекс мер, направленных на предотвращение утраты, воспроизведения и модификации данных;

транспортировка данных —прием и передача (доставка и поставка) данных между удаленными участниками информационного процесса; при этом источник данных в информатике принято называть сервером, а потребителя — клиентом;

преобразование данных — перевод данных из одной формы в другую или из одной структуры в другую.

Булевая алгебра. Основы логики.

Информатика — прикладная наука, находящаяся на стыке многих наук. Вместе с тем она опирается на спектр разделов такой фундаментальной науки, как математика

Аппарат алгебры логики (булевой алгебры) создан в 1854 г. Дж. Булем как попытка изучения логики мышления математиче­скими методами.

Основное понятие булевой алгебры — выказывание

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

Элементы. Схемы вычислительных устройств можно условно разделить на три группы: исполнительные, информационные и уп­равляющие.

Операции. Основными, или базовыми, операциями булевой ал­гебры служат (табл. 3.1): И (AND), ИЛИ (OR) и НЕ (NOT).

Графы и деревья

Такая структура, как граф (в качестве синонима используется также термин «сеть»), имеет самые различные применения в информатике и в смежных приклад­ных областях

Граф G = (V, Е) задается парой конечных множеств V и Е. Элементы первого множества v1, v2,..., vM называются вершинами графа

Если ребра графа определяются упоря­доченными парами вершин, то такой граф называют ориентированным – орграфом

Если порядок ребер не имеет значения, то граф называется неориентированным.

Если две вершины соединены двумя или более ребрами, то эти ребра называют параллельными

Простой цепью, или простым путем, называется маршрут, в ко­тором ни одно ребро не повторяется дважды

Весьма важным является связанный граф, не имеющий циклов, он называется деревом

Деревья бывают также ориентированные и неориентирование.

Ориентированное дерево представляет собой ориентированный граф без циклов