Символьный уровень представления информации
На представление символов существует единый стандарт ASCII (American Standart code information for interchange) [эй эс си ай ай].
а 0110 0001 А 0100 0001 ! 0010 0001 1 0011 0001
в 0110 0010 В 0100 0010 * 0010 1010 9 0011 1001 и т.д.
Этот стандарт можно представить в виде таблицы (имеется в литературе по программированию).
Логический уровень представления информации
Существуют единые, регулярные способы представления данных на уровне компьютера.
Они получили название – структуры данных.
Структура данных – это способ объединения рада элементов данных в единый элемент: массив, файл, список.
Простые структуры данных:
Целые числа - числа со знаком, участвующие в обычных арифметических операциях
(integer) с заданной точностью.
2) Вещественные числа - наличие дробных чисел и ограниченная точность (результат
(real) округляется).
Символьные числа - это любой набор символов, определенных в двоичном стандарте
(Character) ASCII.
Булевы выражения - это двоичные коды, участвующие в логических операциях
(Boolean) дизъюнкций, конъюнкций, отрицания и их сочетаний.
Сложные структуры данных:
Массивы - это регулярная структура данных одного типа, где все компоненты могут
(array) выбираться произвольно и одинаково доступно.
Для свободного доступа к любому элементу массива вводится специальное число – индекс.
А
[i]; B [i,j]; stol [s];
индекс
По размерности массивы могут быть: одномерные, двухмерные, трехмерные.
Для вещественных чисел – это соответственно будут: векторы, матрицы, тензоры.
В системах обработки данных к одномерным массивам относятся очереди и стеки.
Очередь – это одномерный массив переменной длины с определённой процедурой (queue) включения и исключения данных.
Для очереди характерна реализация принципа FIFO (first-in, first-out) – (первым вошел – первым вышел). (это напоминает обычную очередь) 1 2
Более сложной структурой является двухсторонняя очередь называется деком, когда включение и исключение элементов в очереди допускается с двух и её концов.
Структура типа:
Стек – одномерный массив переменной длины, когда включение и исключение элементов (Stack) осуществляется только на одном конце массива, называемым вершиной стека.
Он функционирует по принципу LIFO (last-in, first-out) – (последним вошел – первым вышел). (Напоминает стопку тетрадей, когда тетрадь, положенная последней, будет лежать на вершине стопки ).
Записи - это совокупность элементов, поименованных данных разного типа.
(Record) В простейшем случае – постоянное число элементов.
Последовательность– совокупность значений. В частном случае, когда последова- (Chain) тельность составляют записи одинаковой структуры, она называется файлом (file).
Для извлечения отдельной записи из файла каждой записи присваивают уникальный номер или имя, которые служат идентификатором и распологаются в отдельном поле. Этот идентификатор называется ключом файла.
4) Множества – это неупорядоченная совокупность различных объектов (данных).
(1,8,10,12) – простое множество.
Операции: объединение, пересечение, вычетание и ряд других .