7. Информация и данные.

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

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

В процессе обработки информация может менять структуру и форму. Признаком структуры являются элементы информации и их взаимосвязь. Формы представления информации могут быть различны. Основными из них являются: символьная (основана на использовании различных символов), текстовая (текст — это символы, расположенные в определенном порядке), графическая (различные виды изображений), звуковая.

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

8. Структурные типы данных

Составные, или структурные, типы данных, в отличии от простых, задают множества сложных значений с одним общим именем. Можно сказать, что структурные типы определяют некоторый способ образования новых типов данных на основе уже имеющихся. Таким образом, Turbo Pascal допускает образование структур данных произвольной сложности, позволяя тем самым достичь адекватного представления в программе тех данных, с которыми она оперирует.

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

– регулярный тип данных (массивы);

В общем случае массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип. Название регулярный тип (или ряд) массивы получили за то, что они объединяют однотипные (логически однородные) элементы, упорядоченные по индексам, определяющим положение каждого элемента в массиве.

Элементы, образующие массив, упорядочены таким образом, что каждому элементу соответствует совокупность номеров (индексов), определяющих его местоположение в общей последовательности. Доступ к каждому отдельному элементу осуществляется путем индексирования элементов массива. Индексы представляют собой выражения любого скалярного типа, кроме вещественного. Тип индекса определяет границы изменения значений индекса. Для описания массива предназначено словосочетание array of (массив из).

Исходя из синтаксической диаграммы, формат записи будет таким:

type

<имя типа> = аrrау[тип индекса] of <тип компонента>;

var

<идентификатор > : <имя типа>;

Массив может быть описан и без представления типа в разделе описания типов данных:

var

<идентификатор > : аrrау[тип индекса] of <тип компонентам

Пример:

type

Klass = (К1. К2, КЗ. К4);

Znak = array[l..255] of char;

var

Ml: Znak; {Тип Znak предварительно описан в разделе типов}

М2: array[1..6O] of integer; {Пряное описание массива М2}

МЗ: аггау[1..4] of Klass;

Mas: аггау[1..4] of integer;

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

Пример:

type

Vector = array[1..4] of integer;

Massiv = array[1..4] of Vector;

var

Matr : Massiv;

– комбинированный тип (записи);

Запись – это структурированный тип данных, состоящий из фиксированного числа компонентов одного или нескольких типов. Определение типа записи начинается идентификатором record и заканчивается зарезервированным словом end. Между ними располагается список компонентов, называемых полями, с указанием идентификаторов полей и типа каждого поля.

Формат:

type

<имя типа> = record

<идентификатор поля>:<тип компонента>;

<идентификатор поля>:<тип компонента>

end;

var

<идентификатор, ...> : <имя типа>;

Пример:

type Саr = record

Number : integer; {Номер}

Marka : string[20]; {Марка автомобиля}

FIO : string[40]; {Фамилия, инициалы владельца}

Address : string[60] {Адрес владельца}

end;

var

М, V : Саr;

– файловый тип (файлы);

Одной из наиболее фундаментальных структур данных, используемых в Tuibo Pascal, являются файлы. Любой файл имеет три характерные особенности. Во-первых, у него есть имя, что даст возможность программе работать одновременно с несколькими файлами. Во-вторых, он содержит компоненты одного тиля. Таким компонентом может быть любой тип Turbo Pascal, кроме файлового. Например, допускается файл записей или файл строк, но нельзя создать «файл файлов». В-третьих, длина создаваемого файла никак не оговаривается при его объявлении и ограничивается только емкостью устройств внешней памяти.

В большинстве случаев файлы состоят из текстовых строк, или записей. Для описания файла используется словосочетание file of.

Для доступа к файлу описывается специальная файловая переменная, которая считается представителем в Pascal-программе (чаще всего ее обозначают как F). Если файл состоит из записей, дополнительно описи переменная для доступа к полям записи (обозначим ее R).

Формат:

Type <имя типа> = <тип компонентов»;

Var

: file of <имя типа>;

: <имя типа>;

– множественный тип (множества);

Множество – это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Каждый объект в множестве называется элементом множества. Все элементы множества должны принадлежать одному из скалярных типов, кроме вещественного. Этот тип называется базовым типом множества. Базовый тип задается диапазоном или перечислением. Область значений типа «множество» – набор всевозможных подмножеств, составленных из элементов базового типа. В выражениях на языке Pascal значения элементов множества указываются в квадратных скобках: [1,2,3,4], ['a','b','c'], ['a'..'z']. Если множество не имеет элементов, оно называется пустым и обозначается как [ ]. Количество элементов множества называется его мощностью.

Для описания множественного типа используется словосочетание set of (множество из...).

Формат записи множественных типов:

type

<имя типа> = set of <элемент 1 .. элемент n>;

var

<идентификатор> : <имя типа>;

Можно задать множественный тип и без предварительного описания:

var

<идентификатор> : set of <элемент1, .. .>;

– строковый тип (строки);

Строка – это последовательность символов ASCII. При использовании в выражениях строка заключается в апострофы. Количество символов в строке (длина строки) может динамически изменяться в пределах от 0 до 255. Для определения данных строкового типа используется идентификатор string, за которым следует заключенное в квадратные скобки значение максимально допустимой длины строки данного типа. Если это значение не указывается, то по умолчанию длина строки принимается равной 255 байтам.

Переменную строкового типа можно определить через описание типа в разделе определения типов или непосредственно в разделе описания переменных. Строковые данные могут использоваться в программе также в качестве констант. Не допускается применение строковых переменных в качестве селектора в операторе case.

Определение строкового типа устанавливает максимальное количество символов, которое может содержать строка. Формат:

type

<имя типа> = string [максимальная длина строки];

var

<идентификатор....> : <имя типа>:

Переменную типа string можно задать и без описания типа:

var идентификатор... .> : string [максимальная длина строки];

– объектный тип (объекты).

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