Презентация на тему "Структурированный тип данных – множество. Операции над множествами."

• 1 слайд

  Структурированный тип данных – множество.
  Операции над множествами.
  Презентация на тему:
  Составитель: преподаватель Климова Юлия Васильевна
  

• 2 слайд

  3. Разобрать конкретные решенные примеры задач
  1. Изучить понятие множества, его мощности
  Цель занятия
  2. Изучить операции при работе с типом множество
  

• 3 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  Множество — это структурированный тип данных, состоящий из неупорядоченного набора различных однотипных элементов, рассматриваемых как единое целое.
  

• 4 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  Значения элементов множества указываются в квадратных скобках:
  ['а', 'b','с'] – множество из трех литер a, b, c
  ['a'..'z'] – множество литер от a до z
  [3, 4, 7, 9, 12] – множество из пяти целых чисел
  ['a'..'z', '&', '! '] – множество, содержащее все латинские литеры и символы & и !
  [1..100] – множество целых чисел от 1 до 100
  [] – пустое множество
  

• 5 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  Мощность множества – количество его элементов.
  Максимальная мощность множества – 256.
  

• 6 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  1) [1, 2, 3] и [3, 2, 1] — это эквивалентные множества.
  2) [1, 2, 3, 4, 2, 3, 4, 5] эквивалентно [1..5]
  

• 7 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  Var <имя переменной> : set of <базовый тип>;
  Var A, D : Set Of Byte;
  B : Set Of 'a'..'z';
  C : Set Of Boolean;
  Описание переменных типа множество:
  Пример:
  

• 8 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  Нельзя вводить значения во множественную переменную процедурой ввода и выводить процедурой вывода.
  

• 9 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  <множественная переменная> :=
  <множественное выражение>;
  A : = [50, 100, 150, 200];
  B : = ['m', 'n', 'k'];
  C : = [True, False];
  D : = A;
  Для получения значения множественной переменной применяется оператор присваивания:
  Пример:
  

• 10 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  [1, 2, 3, 4] + [3, 4, 5, 6] => [1, 2, 3, 4, 5, 6]
  []+[‘a’..’z’]+[‘A’..’E’, ‘k’] => [‘A’..’E’, ‘a’..’z’]
  Операции над множествами.
  Пример:
  1. Объединение двух множеств A и B
  A
  B
  

• 11 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  [1, 2, 3, 4] * [3, 4, 5, 6] => [3, 4] ъ
  [‘a’..’z’]*[‘A’..’E’, ‘k’]  => [‘k’]
  Операции над множествами.
  Пример:
  2. Пересечение двух множеств A и B
  A
  B
  

• 12 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  1) [1, 2, 3, 4] - [3, 4, 5, 6] => [1, 2]
  [3, 4, 5, 6] - [1, 2, 3, 4]  => [5, 6]
  2) [‘a’..’z’]-[‘A’..’E’, ‘k’]  => [‘a’..’j’, ‘i’..’z’]
  [‘A’..’E’, ‘k’] - [‘a’..’z’]  => [‘A’..’E’]
  Операции над множествами.
  Пример:
  3. Разность двух множеств A и B
  A
  B
  

• 13 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  4 in [3, 4, 7, 9] –– true,
  5 in [3, 4, 7, 9] –– false.
  Операции над множествами.
  Пример:
  4. Операция вхождения определяет входит ли значение величины Х в множество А.
  x in А;
  Результат — логическая величина (true или false)
  

• 14 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  4 in [3, 4, 7, 9] –– true,
  5 in [3, 4, 7, 9] –– false.
  Операции над множествами.
  Пример:
  4. Операция вхождения определяет входит ли значение величины Х в множество А.
  x in А;
  Результат — логическая величина (true или false)
  

• 15 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  n in [10..99]
  Примеры использования.
  можно записать:
  1. Число n является двухзначным. Вместо  
  (n >= 10) and (n <=99)
  c in [‘А’.. ‘Я’, ‘а’..‘я’]
  можно записать:
  2. Символ c является русской буквой. Вместо  
  (c >= ‘А’) and (c <= ‘Я’) or (c>=‘а’) and (c<=‘я’)
  

• 16 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  C помощью процедуры Include (х, а)
  Добавить новый элемент в множество: 
  Операция объединенияХ:= Х+[a]
  Исключить элемент из множества: 
  Х – множество, А – переменная базового типа
  Cпомощью процедуры Exclude  (Х, а)
  Операция объединенияХ:= Х-[а]
  

• 17 слайд

  Пример программы
  

• 18 слайд

  Структурированный тип данных – множество.
  Операции над множествами
  Дана строка. Сохранить в ней только первые вхождения символов, удалив все остальные.