Отношения и операции над множествами

Отношения рассматриваются, как операции, вырабатывающие логическое выражение.

Математика	Pascal

В Pascal определены три операции над множествами:

1. Операция объединения.

Математика:

Pascal:

Объединением двух множеств называется множество элементов принадлежащих обоим множествам.

Пример:

['A', 'B'] + ['C', 'D'] = ['A', 'B', 'C', 'D']

2. Пересечение

Математика:

Pascal:

Пересечением двух данных множеств называется множество элементов принадлежащих одновременно и первому и второму множеству, общие элементы.

Пример:

['A', 'B']*['C', 'D'] = [];

3. Математика:

Pascal:

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

Пример: 'A', 'B'] – ['C', 'D'] = ['A', 'B'];

Над элементами множества определены операции сравнения (=, , ). Над элементами допустим оператор присваивания.

Пример:

VAR A,B: SET OF 1..10;

BEGIN

A:=[1, 5, 7];

B:=A;

Оператор B:=A означает, что переменной B-типа множество присваивается текущее значение множества А и вместо А может использоваться выражение типа множество.

Ввод элементов во множество:

A:=[];

READ (C); {C базовому типу}

WHILE C<>0 DO

BEGIN

A:=A+C;

READ (C); END;

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

PROGRAM MNO;

var m: set of char;

str: string;

c: char;

i,n: integer;

begin

m:=[ ]; n:=0;

readln (str);

for i:=1 to length (str) do

m:=m+str[ i ];

for c:='a' to 'я' do

if c in m then n:=n+1;

writeln (n);

end.

Список использованной литературы:

1. Паскаль и Дельфи. Самоучитель/В.Попов. – СПб.: Питер, 2003. – 544 с.: ил.

2. Андреева Е.В. Информатика. Основы алгоритмизации. Тетрадь с печатной основой. – Саратов: «Лицей», 1999. – 80 с.

3. А. Епанешников, В. Епанешников Программирование в среде Turbo Pascal 7.0. – 3-е изд.,– М.: «ДИАЛОГ-МИФИ», 1996. – 288 С.

4. Культин Н.Б. Turbo Pascal в задачах и примерах. СПб.: БХВ-Петербург, 2000. – 256 с.: ил.

5. Немнюгин С., Перколаб Л. Изучаем Turbo Pascal. СПб.: Питер, 2002 – 320 с.: ил.

6. ГлинскийЯ.Н., Анохин В.Е., Ряжская В.А. Turbo Pascal. СПб.: ООО «ДиаСофтЮП», 2001. – 208 с.

7. Молчанова С.И. Основы программирования. Турбо-Паскаль 7.0 для школьников и абитуриентов. – М.: ЗАО «Премьера», ООО «Издательство АСТ», 2000. – 224 с.: ил.

8. Емелина Е. И. Основы программирования на языке Паскаль. – М.: Финансы и статистика, 1997. – 208.: ил.

9. Информатика в уроках и задачах: Приложение к журналу «Информатика и образование», 2001. – 128 с.

10. А.А. Кузнецов, Л. Е. Самовольнова, Н.Д. Угринович. Материалы для подготовки и проведения итоговой аттестации по информатике. 11 кл. – М.: Дрофа, 2001. – 64 с.:ил.

11. Справочные материалы для программирования на языке Паскаль (Тематический контроль по информатике)/ Житкова О.А., Кудрявцева Е.К. – М., Интеллект-Центр, 2001 – 80 с.

Не нашли, что искали? Воспользуйтесь поиском: