Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Другие методич. материалы / Контрольная работа по теории множеств

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



  • Математика

Поделитесь материалом с коллегами:

Вариант 1

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

hello_html_m604b0520.pnghello_html_53d545f0.pnghello_html_6f0d316d.png a)AB∩C∩D b)


  1. Дайте определение бинарного отношения. Что такое область определения и область значения бинарных отношений? Виды бинарных отношений.

  2. Даны множества А={5, z, х, 3}, B={y, х,3, 6,2}, C={х, z, 2}. Найти:

1). hello_html_m59c64568.gif ;

2).hello_html_650607e3.gif ;

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

4). Сhello_html_m3172e248.gif;

5). hello_html_567eaf5f.gif.

hello_html_6bcd8574.pnghello_html_me6ed6e3.png


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

  2. Вычислите

hello_html_1815c50d.png




  1. Ориентированный граф и его характеристики.

  2. Взвешанный граф. Матрица весов, диаметр, центр, радиус графа.

  3. Составить матрицы смежности, инцидентности и весов для графа

hello_html_mcf26cce.png

Вариант 2

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

hello_html_2c5662c1.pnghello_html_m604b0520.pnghello_html_m564a28f9.pnghello_html_3f695d10.png


  1. Дайте определение отображению. Что такое образ и прообраз элемента? Виды отображений.

  2. Даны множества А={x, a, b, y, d}, B={c, 1,d, 8}, C={0, b, 8}. Найти:

1). hello_html_m59c64568.gif ;

2).hello_html_650607e3.gif ;

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

4). Сhello_html_m3172e248.gif;

5). hello_html_567eaf5f.gif.

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

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

  3. Вычислите

hello_html_49a15844.png



  1. Понятие графа и его компонентов (вершина, ребро, петля)

  2. Эйлеров и Гамильтонов графы. Матрицы смежности и инцидентности.

  3. Составить матрицы смежности, инцидентности(ребра обозначить на графе буквами a.b.c и т.д) и весов для графа

hello_html_m605005b4.png


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

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

Автор
Дата добавления 27.02.2015
Раздел Математика
Подраздел Другие методич. материалы
Просмотров865
Номер материала 413229
Получить свидетельство о публикации

Похожие материалы

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