Множества Множества Основные понятия Курс. Определение : Множество это набор элементов одинакового типа, которые рассматриваются как единое целое. - презентация

1 Множества Множества Основные понятия Курс

2 Определение : Множество это набор элементов одинакового типа, которые рассматриваются как единое целое.

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

4 Тип элементов Тип элементов множества называется базовым типом множества. Область значений типа множества набор всевозможных подмножеств, составленных из элементов базового типа. В Turbo Pascal имеются ограничения на базовый тип. Это может быть только порядковый тип, количество значений которого не превышает 256 (char, byte, boolean).

5 Задание значений элементов : При задании значений элементов множества применяются квадратные скобки. Например : [1,2,3,4], ['a', 'b', 'c'], ['a'..'z'] Если множество не имеет элементов, оно называется пустым и обозначается []. Пустое множество включено в любое другое.

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

7 Формат объявления : 1. Через объявления сложного типа данных. 2. Без предварительного объявления типа. 3. Константы множественного типа.

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

9 Хранение множества в памяти : В памяти множества представлены особым образом. Каждому значению базового типа множества в памяти отводится 1 бит ( не байт !). Следовательно, максимальный размер ячейки памяти, отводимый под множество, составляет 32 байта. Поскольку все значения порядкового типа расположены строго по порядку, 1 в соответствующем бите означает наличие данного значения в множественной переменной, а 0 – отсутствие.

10 Множества Множества Операции над множествами Курс

11 Операции При работе с множествами допускается использование следующих операций : Отношения (=, , >=,

12 Операция « равно » (=) Два множества А и В считаются равными, если они состоят из одних и тех же элементов. Порядок следования элементов в сравниваемых множествах значение не имеет.

13 Операция « не равно » () Два множества считаются не равными, если они отличаются по количеству элементов или по значению хотя бы одного элемента.

14 Операция « больше или равно » (>=) Эта операция используется для определения принадлежности одного множества другому. Результат операции А >= В равен true, если все элементы множества В содержатся в множестве А. В противном случае результат равен false.

15 Операция « меньше или равно » (