26Строковый тип. Операция конкатенации
Строковый тип— тип данных, значениями которого является произвольная последовательность символов алфавита. Каждая переменная такого типа может быть представлена фиксированным количеством байтов или иметь произвольную длину.
Конкатена́ция (сцепле́ние) — операция склеивания объектов линейной структуры, обычно строк. Например, конкатенация слов «микро» и «мир» даст слово «микромир». (пример s:=concat(s1,s2))
23Операции над множествами и их свойства
Множество-совокупность некоторых обьектов, объединённых по одному признаку. Множество не содержащее ни одного элемента называют пустым множеством.
Операции над множествами:
а) Пересечением множеств М и N называют множество тех объектов, которые принадлежат множествам М и N одновременно.
Обозначение:
М
N
= {х|х
М
и х
N}.
б) Объединением множеств М и N называют множество тех элементов, которые содержатся по крайней мере в одном из множеств М или N.
Обозначение:
M
N
= {х | х
М
или х
N}.
в) Разностью множеств М и N называют множество тех элементов, которые принадлежат множеству М и не принадлежат множеству N.
Обозначение:
М \ N. = {х | х
М
и х
N}.
г) Симметрической разностью множеств М и N называют множество тех элементов, которые принадлежат только множеству М - или только множеству N.
Обозначение:
M
N
={ x | (x
М
и х
N)
или (х
N
и х
М)}.
д)
В конкретных математических областях
бывает полезно ввести в рассмотрение
столь обширное множество U, что все
рассматриваемые множества окажутся
его подмножествами. Такое множество U
принято называть универсальным
множеством или универсумом.
Свойства
операций над множествами
24Множественный тип данных
Множество — тип и структура данных в информатике, является реализацией математического объекта множество.
Данные типа множество позволяют хранить ограниченное число значений определённого типа без определённого порядка. Повторение значений, как правило, недопустимо. За исключением того, что множество в программировании конечно, оно в общем соответствует концепции математического множества. Для этого типа в языках программирования обычно предусмотрены стандартные операции над множествами.
пример:
(type
{определяем базовые для множеств перечислимый тип и тип-диапазон}
colors = (red,green,blue);
smallnumbers = 0..10;
{определяем множества из наших типов}
colorset = set of colors;
numberset = set of smallnumbers;
{можно и не задавать тип отдельно}
anothernumberset = setof 0..20;
{объявляем переменные типа множеств}
var nset1,nset2,nset3:numberset;
cset:colorset;
begin
nset1 := [0,2,4,6,8,10]; {задаем в виде конструктора множества}
cset := [reb,blue]; {простым перечислением элементов}
nset2 := [1,3,9,7,5]; {порядок перечисления неважен}
nset3 := []; {пустое множество}
nset1 := [0..5]; {возможно задавать элементы диапазоном}
nset3 := nset1 + nset2; {объединение}
nset3 := nset1 * nset2; {пересечение}
nset3 := nset1 - nset2; {разность}
if (5 in nset2) or {проверка на вхождение элемента}
(green in cset) then
...
end;)
|