Пересечение множеств чисел – примеры, определение, формула (8 класс, информатика)
4.1
Средняя оценка: 4.1
Всего получено оценок: 109.
4.1
Средняя оценка: 4.1
Всего получено оценок: 109.
Математическая логика занимается изучением логических законов, применяемых в теории множеств. Основы алгебры логики рассматриваются в курсе информатики 8 класса. Над множествами можно выполнять различные действия, одним из которых является пересечение.
Пересечение множеств
Важным разделом в информатике является алгебра логики. Знание логических законов и правил дает возможность быстро решать сложные задачи в любой области деятельности — в области правовых и экономических наук, в технике и технологии.
Множество чисел
Множеством называется совокупность определенных и различных между собой объектов, воспринимаемых как единое целое.
Например, совокупность учеников класса, совокупность целых положительных чисел.
Множества могут быть конечными и бесконечными. Количество учеников в классе — это конечное множество, можно четко назвать конкретное число учеников. Количество целых положительных чисел — бесконечное множество оно может быть бесконечно большим.
В математике множество обозначают прописными латинскими буквами.
Например, множество А={1,5,12,6,7} и множество В={2,4,12,3,7} конечные множества целых положительных чисел
С множествами можно выполнять различные действия. Одним из таких действий является пересечение множеств чисел.
Пересечение множеств чисел
С точки зрения математики, пересечением двух множеств Х и Y является третье множество Z, в состав которого входят элементы, как первого, так и второго множеств. Приведем примеры пересечения множеств чисел.
Для множеств чисел Х={1, 2,4,5,6,8} и Y={2,3,4,6,7,9} пересечением будет третье множество Z={2, 4, 6}.
В качестве элементов множеств могут выступать не только числа.
Для множеств А={А, Б, В, Г, Д, Е} и B={Г, Д, Е, Ё, Ж} пересечением будет третье множество, элементы которого — буквы, одинаковые в исходных множествах C={Г, Д, Е}.
Обозначение пересечения
Операцию пересечения называют и обозначают по-разному, но суть от этого не меняется. В теории множеств для обозначения пересечения используется знак ∩, а формула выглядит так: А ∩ B = C
Пересечение также называют произведением множеств, и для обозначения операции используют знак умножения: А ∙ В = С
В математической логике, работающей с высказываниями, используют понятие «конъюнкция». Для ее обозначения используют символ &: А & В = С. Допустимо конъюнкцию обозначать буквой И: А И В = С.
Визуальное представление пересечения
Для визуального отображения действий с множествами используют диаграммы Эйлера, которые представляют собой две окружности, частично наложенные друг на друга. Окружности — это множества. Закрашенная область, принадлежащая одновременно каждой окружности, образованная путем наложения — это область пересечения.
Круги Эйлера представляют собой простой инструмент, который доходчиво объясняет суть основ теории множеств. Широко известен цикл работ Леонарда Эйлера под названием «Письма к немецкой принцессе о разных физических и философских материях», написанный для дочерей маркграфа Бранденбург-Шведт. В письмах 102 – 104 второго тома этого произведения использован данный графический метод.
Определение результатов операций над множествами с использованием кругов Эйлера значительно облегчает решение логических задач.
Таблица истинности
В алгебре логики объектом, к которому применяются логические операции, является высказывание. Оно представляет собой некоторое повествовательное предложение, содержание которого можно однозначно определить как истинное или ложное. Если высказывание истинно, то его обозначают единицей, если ложно — то это ноль.
Например, высказывание «Москва — столица РФ» истинное высказывание. «Площадь квадрата определяется как сумма его сторон» — это ложное высказывание.
Высказывание не может быть вопросительным или побудительным предложением, числовые выражения, которые не содержат логических операций, или содержащие переменные, также не являются высказываниями.
Для обозначения всех возможных вариантов высказываний используются таблицы истинности.
Рис. 3. Таблица истинности для конъюнкции.По таблице видно, что в результате операции конъюнкции (пересечения) истинное выражение (равно 1) тогда и только тогда, когда оба исходные выражения истинны. Во всех других случаях результат равен нулю (ложь).
Что мы узнали?
Пересечение двух множеств представляет собой третье множество, содержащее элементы общие для исходных множеств. Операцию пересечения можно обозначать по-разному. Пересечение также называется произведением множеств и конъюнкцией. Визуально пересечение удобно представлять с помощью диаграмм Эйлера. Для отображения всех вариантов высказываний используют таблицы истинности. Для пересечения результат принимает значение истина только в случае, когда истинны оба операнда.
Тест по теме
Доска почёта
Чтобы попасть сюда — пройдите тест.
Алексей Беляев
10/10
Оценка статьи
4. 1
Средняя оценка: 4.1
Всего получено оценок: 109.
А какая ваша оценка?
примеры определения по алгоритму и применение в 8 классе на уроке информатики
Математика
12.11.21
10 мин.
Математика тесно связана с различными дисциплинами, одной из которых является информатика. В последней применяются массивы, состоящие из чисел, букв и слов. Чтобы научиться работать с этим типом данных, необходимо разобрать объединение и пересечение множеств, примеры которых разбираются на уроках по алгебре в 8 классе средних образовательных школах. Однако для начала нужно изучить теорию.
Оглавление:
- Общие сведения
- Правила чтения
- Пересечение множеств
- Объединение объектов
Общие сведения
Множеством (массивом) называется математический объект или тип данных (в программировании), состоящий из определенного количества простых элементов. Примером является квартира, в которой находится различная техника, мебель и другие элементы. Следует отметить, что множества также бывают и сложными, однако в 8 классе они не рассматриваются.
Обозначается оно двумя способами:
- Заглавной литерой, после которой идут элементы: D = {1, 2, 3, 4}.
- Только в фигурных скобках.
Первый случай применяется при решении задач с несколькими различными массивами, чтобы их не перепутать между собой. Если в задании используется только одна последовательность, то короткая запись включает только фигурные скобки.
Исключением считается массив информатики в 8 классе, формулы записи которого предусматривают только поименованные объекты, т. е. любая переменная должна иметь определенный идентификатор (имя).
Правила чтения
Очень важно научиться правильно читать множества. Для примера следует разобрать массив чисел-делителей числа 20, имеющий следующий вид: F = {1, 2, 4, 5, 10, 20}. Принадлежность заданного элемента объекту обозначается символом «∈». Например, запись «5 ∈ F» читается таким образом: элемент «5» принадлежит F. Если число не принадлежит, то знак «∈» перечеркивается, т. е. 7
∉ F.
В программировании массив обозначается заглавной буквой, и указываются все его элементы. В Турбо Паскале, который изучается в школах и профильных училищах на базе 8 классов, используется для записи ключевое слово «array», т. е. var а: array [ 1, 2, 4, 5, 10, 20 ] of integer.
Сочетание слов «of integer» обозначает тип элементов. Читается строка таким образом: тип данных в виде массива «а», содержащего целые числа (integer). Последние указываются в квадратных скобках. Именно ключевое слово «array» и указывает на принадлежность переменной к этому типу данных.
В учебных заведениях с физико-математическим уклоном изучаются в 3 классе примеры пересечения множеств.
Учителя дают только общие понятия в виде презентаций, чтобы постепенно перейти к усиленной программе обучения.
Пересечение множеств
В математике, как и информатике, пересечение множеств является важной операцией. Она позволяет из двух объектов определить только общие элементы, которые в них содержатся. Для обозначения процесса используется специальный знак «∩».
Чтобы не путаться в терминах, математики рекомендуют разобрать основные определения. Пересечение множеств — массив, состоящий только из общих их элементов. Например, дано два объекта S = {1, 2, 4, 6, 7, 8} и I = {3, 4, 7, 12, 18, 20}.
Алгоритм определения
Для определения их пересечения необходимо перебрать все их элементы. Конечный результат «R» вычисляется по такой формуле перебора:
- Записать пустое множество: R = {}.
- Акцентировать внимание на S.
- Первый элемент отсутствует в I, тогда он не записывается в R.
- Второго также нет.
- Третий компонент присутствует в S и I. В этом случае число «4» записывается в R, т. е. R = {4}.
- Четвертого нет в I.
- Пятый: есть. R = {4, 7}.
- Последний — отсутствует.
- Запись результата: {1, 2, 4, 6, 7, 8} ∩ {3, 4, 7, 12, 18, 20} = {4, 7}. Краткая запись имеет следующий вид: S ∩ I = R.
В программировании примером пересечения множеств является объединение двух массивов в один с уникальными элементами. Язык программирования Турбо Паскаль не применяется в написании современных приложений. Он изучается в ознакомительных целях, которые дают базовые знания.
Современные профессиональные языки программирования могут осуществлять доступ к базе данных или к другим массивам информации, в которые не записывается одинаковая информация для экономии оперативной и дисковой памяти компьютера или интернет-ресурса.