Кодирование информации и ее представление в памяти компьютера. Единицы измерения информации и объема данных.

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

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

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

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

Во всех видах памяти ЭВМ информация хранится в одних и тех же форматах. Различают 2 основных формата представления числовых и символьных данных. Числа представляются в двоичной системе исчисления, но кодируются в соответствии со стандартной таблицей ASCCI (Американский стандартный код обмена информацией). Двоичная система исчисления называется так, потому что для изображения любого числа используются 2 цифры: 0 и 1. Двоичная, десятеричная, шестнадцатеричная системы являются позиционными, в которых значение каждой цифры определяется позицией этой цифры в числе. Непозиционная система исчисления – римская система – I, V, X, C, L, M, D – 7 символов. Значение числа здесь определяется суммой цифр, образующих это число.

Таблица кодов ASCCI. В соответствии с этой таблицей для представления любого символа используется 1 Байт памяти. Помимо 2-х основных форматов имеются специальные форматы для представления графической информации, видео, аудио и т.д.

Для измерения объёма данных размещённых в компьютер существуют определенные меры.

Наименьшая единица измерения 1 байт=8 бит.

1 кб = 1024 байта = 2 в десятой степени байтов.

1мб = 1024 килобайта = 2 в двадцатой степени байтов.

1 гб = 1024 мегобайта = 2 в тридцатой степени байтов.

Элементы алгебры высказываний. Примеры использования алгебры высказываний в информатике.

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

Основные структуры данных.

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

3-х структур данных.

1. Иерархическая структура представляет собой данные, элементы которых распределены по отдельным уровням иерархии. При этом каждый элемент нижнего уровня может быть связан с не более чем одним элементом вышестоящего уровня.

2. Сетевая структура, в которой любой элемент структуры может быть связан с любым другим элементом этой же структуры.

3. Реляционная (табличная структура), данные в которой представляются в виде взаимосвязанных таблиц информации. Наиболее ярким представителем явл Excell.