Реферат Курсовая Конспект
Множества - раздел Информатика, Алгоритмы обработки символьной информации. 1 Множество – Это Структурированный Тип Данных, Представляющий Собой Наб...
|
Множество – это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Каждый объект во множестве называется элементом множества.
Все элементы множества должны принадлежать одному из скалярных типов, кромевещественного. Этот тип называется базовым типом множества. Базовый тип задается диапазоном или перечислением. Область значений типа множество – набор всевозможных подмножеств, составленных из элементов базового типа. В выражениях на языке Паскаль значения элементов множества указываются в квадратных скобках:[1,2,3,4], [‘a’,’b’,’c’], [‘a’..’z’]. Если множество не имеет элементов, оно называется пустым и обозначается, как [ ]. Количество элементов множества называется его мощностью.
Формат записи множественных типов:
Type <имя типа> = set of <элемент 1,…., элементN>;
Var <идентификатор, ….> : <имя типа>;
Можно задать множественный тип и без предварительного описания:
Var <идентификатор, …> : set of <элемент1, …>;
Пример:
Type Simply = set of ‘a’ ..’h’;
Number = set of 1..31;
Let = set of (‘a’,’e’,’i’,’o’,’u’,’y’);
Var Pr : Simply;
N : Number;
L : Let;
Letter : set of char; {определение мн-ва без предварительного описания в разделе типов}
В данном примере переменная Pr может принимать значения символов латинского алфавита от ‘a’ до ‘h’; N – любое значение в диапазоне 1..31; L – один из символов перечисленного множества; Letter – любой символ. Попытка присвоить другие значения вызовет программное прерывание.
Количество элементов множества не должно превышать 256, соответственно номера значений базового типа должны находиться в диапазоне 0..255. Контроль диапазонов осуществляется включением директивы {$R+}. Объем памяти, занимаемый одним элементом множества, составляет 1 бит.
Объем памяти для переменной типа множество вычисляется по формуле:
Объем памяти = (Max DIV 8) – (Min DIV 8) + 1, где Max и Min – верхняя и нижняя границы базового типа.
– Конец работы –
Эта тема принадлежит разделу:
Алгоритмы обработки символьной информации... Операция присваивания... Операция сцепления...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Множества
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов