Билет 10

1. Множества и операции над ними.

2. Интегрированная среда Turbo-Pascal (Delphi). Вход в главное меню. Основные команды меню File.

1) Множества - это наборы однотипных логически связанных друг с другом объектов. Характер связей между объектами лишь подра­зумевается программистом и никак не контролируется Object Pascal. Количество элементов, входящих в множество, может меняться в пределах от 0 до 256 (множество, не содержащее элементов, называ­ется пустым). Именно непостоянством количества своих элементов множества отличаются от массивов и записей. Множественный тип представляет собой конечный набор значений некоторого базо­вого типа. В качестве базового типа может использоваться любой порядковый тип, кро­ме word, integer, longint, int64.

Описание множественного типа имеет вид:

< имя типа > = set of < базовый тип >;

Например:

type

mn1 = set of 'A'..'Z';

mn2 = set of 1..5;

Значениями переменных множественного типа являются любые подмножества базо­вого множества. Например, базовыми будут являться описанные выше множества mnl и mn2.

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

var

pl:mnl;

pl:mn2;

то им можно в качестве значений присвоить следующие множества:

pl := ['А','В','С'];

pi := ['Z','Y','X'];

pl := ['А','К'..'Т'];

р2 := [1,2,4];

р2 := [2..5];

Порядок элементов в множестве несущественен и, например, множества ['А', ‘В'] и ['В', ‘А'] являются эквивалентными. Множество, не содержащее элементов, называется пустым и обозначается как [ ]. Если элементы множества являются последовательными значениями базового множества, то можно указать только первый и последний из них, разделив их двумя точками, аналогично тому, как это делается в типе-диапазоне. С дру­гой стороны, множество ['Z','A'] будет пустым, поскольку порядковый номер символа 'Z' больше, чем у символа 'А'.

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

р2 := [L+2..5];

Если L - целая и равна 1, то множество р2 имеет вид: [3,4,5] . Над множествами определены такие операции:

+ - объединение;

* - пересечение;

- - разность.

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

['А','В'] + ['С'..'Е'] содержит [ 'А', 'В', 'С, 'D', 'Е'] ,

а ['А','В'] + ['В','С] содержит ['А','В',' С'],

поскольку каждый элемент входит в множество только один раз.

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

['А','В'] * ['В','С] содержит ['в'] ,

а ['А','В'] * ['С'..' Е'] является пустым [ ] .

Разностью двух множеств называется множество, содержащее элементы первого множества, не принадлежащие второму, например:

['A','B'] - ['B','C] содержит ['А'].

Для сравнения множеств используются следующие операции:

= - выражение X = Y истинно, если X и Y содержат одни и те же элементы, т.е. являются эквивалентными;

<> - выражение X о Y истинно, если одно из множеств содержит хотя бы один элемент, не содержащийся во втором, т.е. множества не эквивалентны;

<= - выражение X <= Y истинно, если все элементы множества X являются одновременно элементами множества Y, т.е. X подмножество Y;

>= - выражение X => Y истинно, если Y является подмножеством X;

in - операция, используемая в выражениях вида

< выражение базового типа > in < выражение множественного типа >:

Результат операции in равен true, если значение < выражения базового типа > содержится в < выражение множественного типа >.

Истинными являются следующие выражения:

['А'..'С'] = ['А','В’,'С'];

[1,2,3,4] >[2..4];

['A'..'Z'] >= ['Z'..'A'];

2 in [1..5];

'T' in [‘A’..'Z');

В порядке приоритета перечисленные операции можно расположить следующим об­разом:

*

+, -

in, =, <>, <=, >=. .

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

Дополнительно к этим операциям можно использовать две проце­дуры.

include - включает новый элемент во множество. Обращение к процедуре: Include(S,I) Здесь s - множество, состоящее из элементов базового типа, I – элемент этого типа. exclude - исключает элемент из множества. Обращение: Exclude(S,I) Параметры обращения - такие же, как у процедуры include. В отличие от операций + и -, реализующих аналогичные действия над двумя множествами, процедуры оптимизированы для работы с одиночными элементами множества и поэтому отличаются высокой скоростью выполнения.

2) Delphi - это среда разработки программ, ориентированных на работу в операционных системах семейства Windows. Программы в Delphi создаются на основе современной технологии визуального проектирова­ния, которая, в свою очередь, базируется на идеях объектно-ориенти­рованного программирования. Программы в Delphi пишутся на языке Object Pascal, который является преемником и развитием языка Turbo Pascal . Язык программирования Turbo Pascal, а также одноименная ин­тегрированная среда разработки, в которой он использовался, в недав­нем прошлом завоевал широкую популярность как средство разработки программных продуктов и особенно как средство обучения программи­рованию. Главное окно осуществляет основные функции управления про­ектом создаваемой программы. Это окно всегда присутствует на эк­ране и занимает его самую верхнюю часть. Даже в максимизированном состоянии его размеры и положение практически не отличаются от обычных. Связано это с функциональностью главного окна: с одной сторо­ны, оно несет в себе элементы, которые всегда должны быть под ру­кой у программиста, с другой - окно не должно отнимать у осталь­ных окон Delphi значительного пространства экрана. Минимизация главного окна приводит к исчезновению с экрана других окон Del­phi, а его закрытие означает окончание работы программиста с системой программирования. В главном окне располагается главное меню Delphi, набор пикто­графических командных кнопок и палитра компонентов. Главное меню обеспечивает доступ к командам среды программирования; главное меню содержится в главном окне. Меню File: