Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)



Урок 19
§12. Множества и логика





Содержание урока

Множества

Диаграммы Эйлера-Венна

Количество элементов во множестве

Сложные запросы в поисковых системах

Выводы

Вопросы и задания


Выводы



Множество — это набор неповторяющихся элементов.
Множество может состоять из конечного числа элементов, бесконечного числа элементов или быть пустым. Множества, с которыми работает компьютер, не могут быть бесконечными, потому что его память конечна.
Чтобы определить множество, можно перечислить все его элементы или задать условие, которое определяет элементы множества. Для всех элементов множества это условие должно быть истинным, для элементов, не входящих во множество, — ложным.
Дополнение множества А до универсального множества U, включающего все элементы некоторого класса, — это все элементы из U, которые не входят в А.
Пересечение двух множеств — это множество, составленное из элементов, входящих в оба исходных множества.
Объединение двух множеств — это множество, составленное из элементов, которые входят хотя бы в одно из этих множеств.
• Для наглядного изображения множеств используют диаграммы Эйлера-Венна, на которых каждое множество обозначается кругом или другой фигурой.
• На диаграмме Эйлера-Венна дополнение множества А — это все точки за пределами области А; пересечение множеств А и В — это общая часть областей А и В, а объединение множеств А и В — это все точки, входящие в область А или в область В.
Количество элементов в объединении двух множеств вычисляется по формуле включений и исключений:

NA|B = NA + NB - NA&B,

где NA и NB — число элементов соответственно в множествах А и В, a NA&B — число их общих элементов.

Нарисуйте в тетради интеллект-карту этого параграфа.



Следующая страница Вопросы и задания



Cкачать материалы урока








Наверх