- •Тема 1 Основы теории множеств и комбинаторики. К практическим занятиям 1, 2 «Операции над множествами»
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 3 «Декартово произведение множеств. Отображения множеств»
- •Самостоятельная работа.
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 4 «Основы комбинаторики»
- •Самостоятельная работа.
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 5 «Мощность множеств»
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 6 «Отношения на множестве»
- •Самостоятельная работа.
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 7 Итоговое повторение раздела 1. Контрольная работа № 1.
- •Основные вопросы.
- •Контрольная работа.
- •Тема 2. Основы теории графов к практическому занятию 8. «Основные понятия теории графов».
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 9. «Поиск путей в графе».
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 10. «Эйлерова цепь (цикл). Формула Эйлера. Плоские и планарные графы»
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 11 Итоговое повторение раздела 2. Контрольная работа № 2.
- •Основные вопросы.
- •Контрольная работа.
- •Тема 3. Приложения теории графов
- •К практическому занятию 12.
- •«Матрицы смежности и инциндентности.
- •Код Харари».
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •К практическому занятию 13. «Понятия «дерева» и «ордерева».Деревья и списки. Код Шеннона-Фано».
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •Нарисовать все деревья и ордеревья с 5-ю вершинами.
- •К практическому занятию 14. «Префиксный код. Код Прюфера Обход бинарного ордерева.»
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •Необходимые определения и формулировки теорем.
- •Задачи для усвоения материала.
- •Основные вопросы.
- •Контрольная работа.
- •К практическому занятию 17 Итоговое повторение материала семестра. Анализ наиболее типичных ошибок контрольных работ 1, 2, 3.
- •Анализ контрольной работы.
- •Основные вопросы.
К практическому занятию 3 «Декартово произведение множеств. Отображения множеств»
-
Самостоятельная работа.
Вариант 0
-
Задано множество U={1,3,5,7}
-
Выписать все его подмножества.
-
Выписать все элементы множества , где
-
-
Изобразить множества:
-
.
-
-
Проиллюстрировать на диаграммах Эйлера-Венна
.
-
Проиллюстрировать на диаграммах Эйлера-Венна и доказать методом включений тождество:
-
Необходимые определения и формулировки теорем.
-
Что такое «декартово произведение множеств А и В»?
-
Что такое «отображение множеств»?
-
Что такое «однозначное отображение множеств»?
-
Что такое «многозначное отображение множеств»?
-
Как вы понимаете термин «образ элемента»?
-
Как вы понимаете термин «образ множества»?
-
Как вы понимаете термин «прообраз элемента»?
-
Как вы понимаете термин «прообраз множества»?
-
Какое отображение называется сюръективным?
-
10. Какое отображение называется инъективным?
11. Какое отображение называется биективным?
-
Задачи для усвоения материала.
-
Заданы множества А и В. Составить декартовы произведения :
-
а) ;
б) ;
в) ;
г) .
-
Доказать равенства:
а) ;
б) .
-
Изобразить на координатной плоскости множество .
-
Задано отображение f : RR, .
а) Найти образ отрезка ;
б) Найти прообраз отрезка ;
в) Определить, является ли отображение инъективным;
г) Определить, является ли отображение сюръективным.
-
Рассмотрим отображение f: R R, заданное формулой f(x)=x4. Является ли оно инъективным? сюръективным?
-
То же для отображения f(x)=3-x.
-
То же для отображений f(x)=x2–x3 и f(x)=x+x3.
-
Задано отображение f : RR, .
а) Определить, является ли отображение инъективным;
б) Определить, является ли отображение сюръективным;
в) Определить, является ли отображение биективным.
-
На множестве людей L рассмотрим отображение f: LL, сопоставляющее каждому человеку его мать. Является ли оно инъективным? сюръективным?
-
На множестве точек плоскости рассмотрим отображение симметрии точки относительно начала координат. Будет ли оно инъективным? сюръективным?
-
На множестве точек плоскости рассмотрим отображение проектирования точки на ось ОХ. Является ли оно инъективным? сюръективным?
К практическому занятию 4 «Основы комбинаторики»
-
Самостоятельная работа.
Вариант 0
-
Задано отображение f : RR,
-
Найти образ отрезка
-
Найти прообраз отрезка
-
Определить, является ли отображение инъективным.
-
Определить, является ли отображение сюръективным.
-
Определить, является ли отображение биективным.
-
2) Задано отображение f : RR,
-
Определить, является ли отображение инъективным.
-
Определить, является ли отображение сюръективным.
-
Определить, является ли отображение биективным
3) Составить декартово произведение множеств , если .
4) Изобразить на координатной плоскости множество
.