В ПОМОЩЬ СТУДЕНТУ
И ШКОЛЬНИКУ
Горбачев Л.И. Основы программирования в среде Turbo Pascal.
МНОЖЕСТВА.
Определение множества.
В математике под множеством понимается некоторый неупорядоченный набор элементов. Например, множество целых чисел или множество букв латинского алфавита. К множествам применимы следующие операции:
- объединение множеств: A U B;
- пересечение множеств: A П B;
- разность (дополнение) двух множеств: A \ B.
{1, 2} U {3, 2, 4} = {1, 2, 3, 4}
{1, 2} П {3, 2, 4} = {2}
{1, 2} \ {3, 2, 4} = {1}
Элементы множества в отличие от массива не упорядочены, поэтому следующие множества одинаковы: {1, 2, 3}, {3, 1, 2}, {2, 3, 1} и т.д.
В Турбо Паскале под множеством понимают ограниченный, неупорядоченный набор различных элементов одинакового типа.
Множество - это структурированный тип данных, представляющий набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое.
Каждый объект в множестве называется элементом множества. Все элементы множества должны принадлежать к одному из скалярных типов, кроме вещественного. Этот тип называется базовым типом множества. Базовый тип задается диапазоном или перечислением. Область значений типа множество - набор всевозможных подмножеств, составленных из элементов базового типа.
В выражениях на языке Паскаль значения элементов множества указываются в квадратных скобках: [1, 2, 3, 4], ['a', 'b', 'c'], ['a'..'z']. Если множество не имеет элементов, оно называется пустым и обозначается []. Пустое множество единственное, и оно принадлежит множествам всех типов.
Всему множеству в целом дается имя, которое образуется так же, как и имена простых переменных и массивов.
Под мощностью множества подразумевается общее число его элементов. Мощность пустого множества равна нулю.
| Главная |
| Новости |
| TurboPascal |
| Учебное пособие |
| Лекции |
| Исходники |
| Математика |
| Книги |
| Лекции |
| Шпоры |
| ЦТ и ЕГЭ |
| Физика |
| Шпоры |
| ЦТ и ЕГЭ |
|
Литература |
| Другое |
| Мой родной край |
| Фотогалерея |
| Форум |
| Ссылки |
© Copyright(c) 2004 Amro Group. All rights reserved
