Инфоурок Математика Другие методич. материалыКонтрольная работа по теории множеств

Контрольная работа по теории множеств

Скачать материал

Вариант 1

  1. Дайте определение множества и универсального множества
  2.  

                            a)AB∩C∩D    b)

 

  1. Дайте определение бинарного отношения. Что такое область определения и область значения бинарных отношений? Виды бинарных отношений.
  2. Даны множества А={5, z, х, 3}, B={y, х,3, 6,2}, C={х, z, 2}. Найти:

1).  ;

2). ;

3).(А\С)(С\В);

4). С;

5). .

5.    

 

  1. Что такое размещение   и размещение с повторением в комбинаторике? Формулы их вычисления.
  2. Вычислите

 

 

 

  1. Ориентированный граф и его характеристики.
  2. Взвешанный граф. Матрица весов, диаметр, центр, радиус графа.
  3. Составить матрицы смежности, инцидентности и весов для графа

Вариант 2

  1. Дайте определение упорядоченного, конечного и бесконечного множеств.
  2.  

 

  1. Дайте определение отображению. Что такое образ и прообраз элемента? Виды отображений.
  2. Даны множества А={x, a, b, y, d}, B={c, 1,d, 8}, C={0, b, 8}. Найти:

1).  ;

2). ;

3).(А\С)(С\В);

4). С;

5). .

  1. Пусть А={1,2,3}, В={х,у}. Найти декартово произведение АхВ и определить его мощность.
  2. Что такое сочетание  и сочетание с повторением в комбинаторике? Формулы их вычисления.
  3. Вычислите

 

 

  1. Понятие графа и его компонентов (вершина, ребро, петля)
  2. Эйлеров и Гамильтонов графы. Матрицы смежности и инцидентности.
  3. Составить матрицы смежности, инцидентности(ребра обозначить на графе буквами a.b.c и т.д) и весов для графа

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Контрольная работа по теории множеств"

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Менеджер образования

Получите профессию

HR-менеджер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Краткое описание документа:

Контрольная работа предназначена для студентов второго курса по специальности 230115 Программирование в компьютерных системах по дисциплине "Элементы математической логики". Контрольная работа предназначена для проверки знаний студентов по теме "Множества и отношения". Контрольная работа состоит из двух вариантов и содержит по 10 заданий в каждом варианте. Задания в вариантах однотипные и включают в себя как теоритические вопросы так и практические задачи. Задачи позволяют проверить усвоение студентами материала на выполнения операций над множествами, построение  различных матриц по заданному графу, работу с формулами по комбинаторике.

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 662 848 материалов в базе

Скачать материал

Другие материалы

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 27.02.2015 7219
    • DOCX 93.5 кбайт
    • 28 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Зеленцова Ольга Анатольевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Зеленцова Ольга Анатольевна
    Зеленцова Ольга Анатольевна
    • На сайте: 9 лет и 3 месяца
    • Подписчики: 1
    • Всего просмотров: 15776
    • Всего материалов: 7

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

HR-менеджер

Специалист по управлению персоналом (HR- менеджер)

500/1000 ч.

Подать заявку О курсе

Курс повышения квалификации

Психолого-педагогические аспекты развития мотивации учебной деятельности на уроках математики у младших школьников в рамках реализации ФГОС НОО

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Этот курс уже прошли 75 человек

Курс повышения квалификации

Методические и практические аспекты развития пространственного мышления школьников на уроках математики

36 ч. — 144 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 44 человека из 27 регионов
  • Этот курс уже прошли 124 человека

Курс повышения квалификации

Ментальная арифметика: отрицательные числа, дроби, возведение в квадрат, извлечение квадратного корня

36 ч. — 144 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 113 человек из 42 регионов
  • Этот курс уже прошли 121 человек

Мини-курс

Психология семейных отношений: понимание, следствия и решения

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 47 человек из 31 региона
  • Этот курс уже прошли 18 человек

Мини-курс

Эффективное управление запасами

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Toolbox классического проектного менеджмента

4 ч.

780 руб. 390 руб.
Подать заявку О курсе