- •"Московский государственный университет путей сообщения» (миит)
- •Рабочая программа учебной дисциплины Дискретная математика
- •Цели освоения учебной дисциплины
- •Место учебной дисциплины в структуре ооп впо
- •Компетенции студента, формируемые в результате освоения учебной дисциплины / ожидаемые результаты образования и компетенции студента по завершении освоения программы учебной дисциплины
- •Тема 1. Элементы комбинаторного анализа
- •Тема 2. Множества и отображения
- •Тема 3. Элементы математической логики
- •Структура и содержание учебной дисциплины
- •4.1. Общая трудоемкость дисциплины составляет:
- •Объем учебной дисциплины
- •4.3. Разделы учебной дисциплины
- •Тема 4. Логика предикатов
- •Тема 5. Элементы теории графов
- •Тема 6. Элементы теории алгоритмов
- •4.4. Разделы, темы дисциплины и виды занятий
- •4.5. Примерная тематика курсовых проектов (работ) -
- •4.6. Контрольная работа по дисциплине
- •Задания на контрольную работу
- •5. Образовательные технологии
- •6. Самостоятельная работа студента
- •7. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины
- •8. Учебно-методическое и информационное обеспечение учебной дисциплины
- •8.1. Основная литература
- •8.2. Дополнительная литература
- •8.3. Базы данных, информационно-справочные и поисковые системы
- •9. Материально-техническое обеспечение учебной дисциплины
Задания на контрольную работу
ЗАДАЧИ №№ 1 − 10
1.
В разложении
найти члены, содержащие
.
2.
В разложении
найти члены, содержащие
.
3.
В разложении
найти члены, содержащие
.
4.
В разложении
найти члены, содержащие
.
5.
В разложении
найти члены, содержащие
.
6.
В разложении
найти члены, содержащие
.
7.
В разложении
найти члены, содержащие
.
8. В разложении найти члены, содержащие .
9.
В разложении
найти члены, содержащие
.
10. В разложении найти члены, содержащие .
ЗАДАЧИ №№ 11 − 20
С помощью диаграмм Эйлера-Венна проверить справедливость следующих равенств:
11.
А
(В
С)
= (А
В)
(А
С).
12. А (В (А С)) = (А В) (А С).
13. А \ (В С) = (А \ В) (А \ С).
14. А (В С) = (А В) (А С).
15. А \ (В С) = (А \ В) (А \ С).
16. А (В С) = (А В) С.
17. А \ В = А \ (А С).
18. А (В С) = (А В) С.
19. А (В (А С)) = (А В) (А С).
20. (А \ В) \ С = (А \ С) \ В.
ЗАДАЧИ №№ 21 − 30
Для
заданной логической функции
:
а) построить таблицу истинности;
б) используя построенную таблицу, найти СДНФ и СКНФ;
в) преобразовать заданную запись логической функции в эквивалентное выражение, содержащее только логические операции НЕ, ИЛИ, И.
21.
=
22.
=
23.
=
24.
=
25.
=
26.
=
27.
=
28.
=
29.
=
30.
=
ЗАДАЧИ №№ 31 − 40
Для заданных ниже высказываний А:
а) записать их с помощью кванторов;
б) составить отрицание высказывания А в виде, содержащем кванторы, и дать его словесную формулировку, не начинающуюся со слов «Не верно, что…».
31.
Функция
непрерывна
на (
).
32.
Числовая последовательность{
}
при
имеет предел B.
33.
Функция
ограничена
на
(множестве
вещественных чисел).
34.
Функция
непрерывна
в точке
.
35.
Числовой ряд
сходится
к сумме
.
36.
Функция
стремится к +
,если
стремится к
.
37. Функция монотонно возрастает на [ ].
38. Функция монотонно убывает на [ ].
39. Функция достигает максимума на [ ].
40. Функция достигает минимума на [ ].
Примечание к выбору варианта из задач серий 41- 50 и 51- 60.
Сформулированные ниже задачи с номерами 41-50 и 51-60 относятся к раз-делу программы «Теория графов». Соответствующие графы представлены в виде диаграмм G1- G10 ниже.
Номер
варианта j
серии задач 41- 50 и 51- 60 контрольной
работы выполняется студентом для граф
,
где (i=
j-40
или j-50),
который является предметом исследования
в сформулированных ниже задачах. Так,
если студенту нужно выполнить варианты
задач 43 и 53, то он решает эти задач в
обоих случаях для графа G3
( 3= 43-40, 53-50).
Присвойте вершинам графа попарно различные номера из диапазона 1,2,…, n, где n – число вершин графа .
Представленные графы являются ориентированными, но наряду с каждым таким графом рассмотрите неориентированный граф, полученный из него заменой каждой дуги ребром. Последний граф далее в условиях задач обозначается как н- .
ЗАДАЧИ №№ 41 – 50
Для графа и н- постройте матрицы смежности и матрицы инциденций.
ЗАДАЧИ №№ 51 – 60
а) Для графа н- проверьте, является ли он эйлеровым. Если нет, то обоснуйте почему. В противном случае постройте и приведите для этого графа эйлеров цикл.
б) Методом Краскала постройте остов (любой) графа .
