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

Содержание

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

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

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

Слайд 23. Разобрать конкретные решенные примеры задач
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

[] – пустое множество

Структурированный тип данных – множество. Операции над множествамиЗначения элементов множества указываются в квадратных скобках: ['а', 'b','с'] –

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

его элементов.

Максимальная мощность множества – 256.

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

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

и [3, 2, 1] — это эквивалентные множества.

2) [1, 2, 3, 4, 2, 3, 4, 5] эквивалентно [1..5]

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

Слайд 7Структурированный тип данных – множество.
Операции над множествами
Var :

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

Var A, D : Set Of Byte;
B : Set Of 'a'..'z';
C : Set Of Boolean;

Описание переменных типа множество:

Пример:

Структурированный тип данных – множество. Операции над множествамиVar : set of ;Var A, D : Set Of

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

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

Слайд 9Структурированный тип данных – множество.
Операции над множествами
 :=
;
A

: = [50, 100, 150, 200];
B : = ['m', 'n', 'k'];
C : = [True, False];
D : = A;

Для получения значения множественной переменной применяется оператор присваивания:

Пример:

Структурированный тип данных – множество. Операции над множествами := ;A : = [50, 100, 150, 200]; B : = ['m', 'n', 'k'];

Слайд 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

Структурированный тип данных – множество. Операции над множествами[1, 2, 3, 4] + [3, 4, 5, 6] =>

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

4, 5, 6] => [3, 4] ъ
[‘a’..’z’]*[‘A’..’E’, ‘k’]  => [‘k’]

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

Пример:

2. Пересечение двух множеств A и B

A

B

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

Слайд 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

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

Слайд 13Структурированный тип данных – множество.
Операции над множествами
4 in [3, 4,

7, 9] –– true,
5 in [3, 4, 7, 9] –– false.

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

Пример:

4. Операция вхождения определяет входит ли значение величины Х в множество А.

x in А;

Результат — логическая величина (true или false)

Структурированный тип данных – множество. Операции над множествами4 in [3, 4, 7, 9] –– true, 5 in [3, 4,

Слайд 14Структурированный тип данных – множество.
Операции над множествами
4 in [3, 4,

7, 9] –– true,
5 in [3, 4, 7, 9] –– false.

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

Пример:

4. Операция вхождения определяет входит ли значение величины Х в множество А.

x in А;

Результат — логическая величина (true или false)

Структурированный тип данных – множество. Операции над множествами4 in [3, 4, 7, 9] –– true, 5 in [3, 4,

Слайд 15Структурированный тип данных – множество.
Операции над множествами
n in [10..99]
Примеры использования.
можно

записать:

1. Число n является двухзначным. Вместо  

(n >= 10) and (n <=99)

c in [‘А’.. ‘Я’, ‘а’..‘я’]

можно записать:

2. Символ c является русской буквой. Вместо  

(c >= ‘А’) and (c <= ‘Я’) or (c>=‘а’) and (c<=‘я’)

Структурированный тип данных – множество. Операции над множествамиn in [10..99]Примеры использования.можно записать:1. Число n является двухзначным. Вместо

Слайд 16Структурированный тип данных – множество.
Операции над множествами
C помощью процедуры Include

(х, а)

Добавить новый элемент в множество: 

Операция объединения Х:= Х+[a]

Исключить элемент из множества: 

Х – множество, А – переменная базового типа

Cпомощью процедуры Exclude  (Х, а)

Операция объединения Х:= Х-[а]

Структурированный тип данных – множество. Операции над множествамиC помощью процедуры 		Include (х, а)Добавить новый элемент в множество: Операция

Слайд 17Пример программы

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

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

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

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть