Логические операции над множествами. Определение. Множества считаются равными, если все элементы, содержащиеся в одном множестве присутствуют в другом,

Презентация:



Advertisements
Похожие презентации
Множества. Множество- ограниченный, неупорядоченный набор различных элементов одного типа. Примеры множеств: Множество арабских цифр. Множество знаков.
Advertisements

Множественный тип данных А+В А*В. Множество - конечная совокупность элементов, принадлежащих некоторому базовому типу. Базовый тип –перечислимые типы.
Множественный тип данных Множество в языке Паскаль – это ограниченный набор различных элементов одного (базового) типа, которые рассматриваются как единое.
Тип данных множества. Множества ограниченный упорядочный набор различных элементов одного базового типа. Базовый тип – совокупность всех возможных элементов.
Множества. Внутреннее представление.. Механизм внутреннего представления Каждое значение базового типа представляется одним битом. В память заносится.
Множества Выход Множества. Описание типа множество. Множество – это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо.
Для добавления текста щелкните мышью Структурированные типы данных. Множества 11 класс.
Тема: Множества.. Множество – совокупность однотипных элементов, рассматриваемых как единое целое. Примеры множеств: [ 3, 4, 7, 9, 12] [ ] [ a,
Основы структурного программирования. Их удобно использовать, когда в программе несколько раз решается одна и та же подзадача, но для разных наборов данных.
«Программирование с использованием множеств» Delphi. Тема 8:
PROGRAM example1; const m=100; var a : ARRAY [1.. m] of INTEGER; i,k,n,q : INTEGER; BEGIN readln (n); randomize; WRITELN('Полученный массив:' ); FOR i.
Задача: определить является ли простым заданное число.
Обработка символов строки. Дано слово. Переставить первые три и последние три буквы, сохранив порядок их следования.
МНОЖЕСТВА. ОПРЕДЕЛЕНИЕ Множество – это набор однотипных объектов. Характер связей между объектами подразумевается программистом и никак не контролируется.
Одномерные массивы Решение задач. Табличный способ организации данных Одномерные и двумерные массивы.
Массивы 9 класс. Основные теоретические сведения Примеры решения задач.
Задача. С клавиатуры вводится n чисел (числа могут повторяться). Необходимо подсчитать количество чисел равных наименьшему числу.
МассивМассив представляет собой совокупность данных одного типа с общим для всех элементов именем. Массив относится к структурированным типам данных (упорядоченная.
МЕТОД ПОСЛЕДОВАТЕЛЬНОЙ ДЕТАЛИЗАЦИИ. ПРОЦЕДУРЫ И ФУНКЦИИ Урок 1.
Радионик Рената 9Б. Массив – это обозначаемая одним именем последовательность однотипных элементов. Место каждого элемента в этой последовательности определяется.
Транксрипт:

Логические операции над множествами

Определение. Множества считаются равными, если все элементы, содержащиеся в одном множестве присутствуют в другом, и наоборот.

Определение. Одно множество считается входящим в другое, если все элементы содержатся во втором, при этом обратное в общем случае может быть несправедливо. Логические операции проверки вхождения одного множества в другое записываются через операции больше или равно: If then If then If S1 =S2 then writeln ('S2 входит в S1');

in Логическая операция проверки принадлежности элемента множеству записывается через оператор in. Например: Const Const AllowSymbol : set of char = ['Y', 'y', 'N', 'n'];Var Reply:char; …… Ifin If Reply in AllowSymbol then WriteLn(Правильно!); ……

repeat. Описать множество М(1..50). Сделать его пустым. Вводя целые числа с клавиатуры, заполнить множество 10 элементами. Для ввода элементов использовать цикл repeat. Примечание: Множественный тип данных не может быть использован для определения функции.

Поиск простых чисел с помощью решета Эратосфена в числовом промежутке [1..N]. Идея метода "решета Эратосфена" заключается в следующем: Сформируем множество М, в которое поместим все числа заданного промежутка. Затем последовательно будем удалять из него элементы, кратные 2, 3, 4, и так далее до целой части числа [N/2], кроме самих этих чисел. После такого "просеивания" в множестве М останутся только простые числа.

Program Var set of Begin For to do For toNdo If Then Fortodo IfinThen End Program Resheto; Var M : set of byte; i, k, N : integer; Begin Writeln('Введите размер промежутка (до 255) '); Readln(N); M := [2..N]; For k := 2 to N div 2 do For i := 2 to N do If (i mod k=0) and (i<>k) Then M := M-[i] For i := 1 to N do If i in M Then Write(i:3); Readln; End.

МУХА СЛОН + Каждая буква - это цифра, разным буквам соответствуют разные цифры. Необходимо заменить буквы цифрами так, чтобы получилось верное равенство. Найти все решения. Используем множество S1 для хранения цифр слова МУХА, S2 – для хранения цифр слова СЛОН. Цифры не должны совпадать, пересечение множеств – нулевое. Если это так, то решение правильное. Иначе идет возврат - удаляем из множества S1 последнюю внесенную цифру и пытаемся выбрать еще одно значение. Заметим, что значение буквы М в слове МУХА может иметь значения от 1 до 4, а буква А в этом же слове не может быть равна 0.

Program Type Var Program Rebus; Type MN = set of 0..9; Var m, u, h, a : 0..9; n1, n2 : Integer; s, l, o, n : 0..9; S1, S2 : MN; Procedure Procedure Print(x, y : Integer); Begin writeln(x:5); writeln('+'); writeln(x:5); writeln(' '); writeln(y:5); End; Begin Begin S1 := [ ]; S2 := [ ];

Fortodo Begin Fortodo If in then Begin Fortodo If in then Begin For todo If in then For m := 1 to 4 do Begin S1 := S1+[m]; For u := 0 to 9 do If Not(u in S1) then Begin S1 := S1+[u]; For h := 0 to 9 do If Not (h in S1) then Begin S1 := S1+[h]; For a := 1 to 9 do If Not (a in S1) then

Begin div divmod n2mod mod If then Begin S1 := S1+[a]; n1 := 1000*m+100*u+10*h+a; n2 := 2*n1; s := n2 div 1000; l :=n2 div 100 mod 10; o := n2 div 10 mod 10; n := n2 mod 10; S2 := [s, l, o, n]; If (S1*S2=[ ]) and ([s]*[l]*[o]*[n]=[ ]) then Print (n1, n2); S1 := S1-[a]; End;

end end end End S1 := S1-[h]; end; S1 := S1-[u]; end; S1 := S1-[m]; end; Readln; End.

Решите самостоятельно следующие ребусы: П Ч Ё Л К А x 7 = ЖЖЖЖЖЖ ТОРГ x Г = ГРОТ ЛАДЬЯ+ЛАДЬЯ = ФЕРЗЬ

Написать программу, где пользователю требуется вводить с клавиатуры числа. Если пользователь вводит недопустимый символ, должен раздаваться звуковой сигнал. Неправильный символ печататься не должен. Выход из программы – на клавишу Esc.