Программирование. Множества


Чтобы посмотреть презентацию с оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов:

Множества План:Определение и описание множества.Операции над множествами. Примеры описания множественного типа и двух его переменных typeLetter=a..z;LetterSet=set of Letter;CharSet= set of Char;IntSet= set of 1..50;NumberSet= set of (0,1,2,3,4,5,6,7,8,9);var S1: LetterSet;S2: CharSet; 1. Определение и описание множества <имя типа>=set of <базовый тип> 1. Объединение (+). [1..3,9..11]+[2..4,7,10..12]=[1,2,3,4,7,9,10,11,12]=[1..4,6,7,9..12]2. Пересечение (*). [1..3,6,9..11]*[2..4,7,10..12]=[2,3,10,11]3. Разность (-). [1..3,6,9..11]-[2..4,7,10..12]=[1,6,9]4. Сравнение.= – проверка эквивалентности; <> – проверка неэквивалентности; <= – проверка вхождения; >= – проверка вхождения.5. Операция in – проверяет принадлежность элемента множеству. [2] in [1..4] (true)[7] in [1..7] (false) 2. Операции над множествами []  пустое множество in  принадлежит <=  содержится в >=  содержит +  объединение *  пересечение […] {…} множество Обозначение в языке Паскаль Традиционное обозначение Обозначение или операция INCLUDE(S,I) – включает новый элемент I типа TSetBase во множество, состоящее из элементов базового типа TSetBase.EXCLUDE(S,I) – исключает элемент I типа TSetBase из множества. Соответствие между обозначениями операций Пример 1. Из введенной последовательности символов, признаком конца которой является ‘0’, сформировать множество заглавных и строчных латинских букв. program mnogestva;var c: char; a, p1: set of ’A’..’Z’; b, s1: set of ’a’..’z’; i: char;beginp1:=[0];s1:=[0];repeatread(c);if [c] in a then p1:=p1+[c];if [c] in b then s1:=s1+[c];until [c]=’0’;for i:=’A’ to ’Z’ doif [i] in p1 then write(i:3);for i:=’a’ to ’z’ doif [i] in s1 then write(i:3);end. Результат работы программы.Введите последовательность символов: fgh 32*hf+236искомое множество:[3,2,*,+,6] Пример 2. Дана непустая последовательность символов. Требуется построить и вывести на экран множество, элементами которого являются встречающиеся в последовательности знаки арифметических операций и цифры от 0 до 9. program mnogestva2;uses crt;const begin_set=[’0’..’9’,’+’,’*’,’/’,’-’];var i: integer; s: string; is_set, isk_set: set of char;beginclrscr;write(‘Введите последовательность символов: ’);readln(s);for i:=1 to length(s) doif s[i] in begin_set then include(isk_set,s[i]);writeln(‘искомое множество: ’);is_set:=isk_set;write(‘[‘);for i:=1 to length(s) doif (s[i] in is_set) and (s[i] in isk_set) thenbeginexclude(is_set,s[i]);if is_set=[] then write(s[i])else write(s[i],’,’)end;write(‘]’);readkey;end.

Приложенные файлы

  • ppt MnozhestvaPascal
    Презентация
    Размер файла: 48 kB Загрузок: 2