🗊Презентация Тип даних множина

Тип даних множина Мельник О.О. доцент кафедри програмного забезпечення систем

План: Множина. Опис типу. Дії над множинами. Приклади використання типу. Переваги та недоліки використання типу.

Множина. Опис типу. Множина – це структурований тип даних, котрий являє собою набір взаємопов'язаних за певною ознакою або групою ознак об'єктів, які можна розглядати як єдине ціле. Кожен об'єкт множини називається елементом множини. Усі елементи множини мають належати одному із скалярних типів, крім дійсного. Цей тип називається базовим типом множини. Базовий тип задається діапазоном або переліченням.

Множина. Опис типу. Кількість елементів множини не повинна перевищувати 256, отже номера значень базового типу повинні належати діапазону 0..255 . Контроль діапазонів здійснюється включенням директиви компілятора {$R+}. Один елемент множини займає пам'ять 1 біт. Об'єм пам'яті для змінної типу множина обчислюється за формулою: Об'єм пам'яті = (Max div 8) – (Min div 8) + 1, де Max і Min – верхня і нижня межі базового типу.

Множина. Опис типу. Область значень типу множина – набір підмножин, складених з елементів базової множини. У виразах на мові Паскаль значення елементів множини вказуються в квадратних дужках. Наприклад: [1, 2, 3, 10] [‘a’, ‘e’, ‘o’] [‘a’..’z’] Якщо множина не має елементів, вона називається порожньою і позначається [].

Множина. Опис типу. Формат опису: Type <назва типу> = set of <елемент1>, ... , <елементN>; Var <ідентифікатор, …> : <назва типу>; Або: Var <ідентифікатор, …> : set of <елемент1>, ... , <елементN>;

Множина. Опис типу. Приклади: Type Proste = set of (3, 5, 7, 11, 13); Nomer = set of 1..25; Var c: Proste; N: Nomer; Litera: set of [‘a’, ‘e’, ‘u’, ‘o’, ‘i’];

Дії над множинами

Дії над множинами

Дії над множинами

Приклади використання типу

Приклади використання типу

Приклади використання типу

Приклади використання типу Операція in дозволяє ефективно і наглядно проводити складні перевірки умов, замінюючи велику кількість інших операцій. Наприклад: IF (a=1) or (a=2) or (a=3) or (a=4) or (a=5) THEN … IF a in [1..5] THEN …

Приклади використання типу Використання операції in у запереченнях: Х not in M - помилковий запис; not (Х in M) - правильна конструкція.

Приклади використання типу Задача. У заданому тексті обчислити кількість латинських літер.

Приклади використання типу

Переваги та недоліки використання типу Переваги: спрощуються умови складених операторів IF/THEN; покращується наочність програми, розуміння алгоритму розв'язування задачі; економиться пам'ять, час компіляції і виконання. Недоліки: відсутні стандартні засоби введення/виведення елементів множини, програміст повинен створювати їх сам.

Рекомендована література: Turbo Pascal 7.0: Пер. с нем. / Винфрид и Фолькер Кассера. – К.: Издательство «ДиаСофт», 2003. Грызлов В.И., Грызлова Т.П. Турбо Паскаль 7.0. – 4-е изд., испр. – М.: ДМК Пресс, 2005. Паскаль для персональных компьютеров: Справ. Пособие / Ю.С. Бородич, А.Н. Вальвачев, А.И. Кузьмич. – Мн.: Выш. Шк.: БФ ГИТМП «Ника», 1991. Паскаль. Программирование на языке высокого уровня: Учебник для вузов / Т.А. Павловская. – СПб: Питер, 2003. Программирование в среде Turbo Pascal 7.0 / Марченко А.И., Марченко Л.А.: Под ред.: Тарасенко В.П. – 8-е изд. – К.: ВЕК+, СПб: КОРОНА принт, 2004. Зеленяк О.П. Практикум программирования на Turbo Pascal. Задачи, алгоритмы и решения. – СПб.: ООО «ДиаСофтЮП», 2002.