Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Практический раздел
|
|
Контрольные работы
Указания по выбору варианта
Рабочей программой дисциплины «Дискретная математика» предусмотрено выполнение двух контрольных работ. Каждая контрольная работа состоит из теоретической и практической части. В теоретической части студент должен обстоятельно ответить на шесть теоретических вопросов. Вторая часть работы практическая. В этой части необходимо выполнить практическое задание.
Контрольная работа должна быть оформлена в соответствии с общеустановленными нормами и правилами, предъявляемыми к выполнению контрольных работ.
Списывание текста вопроса из учебников не допускается.
Выбор вариантов теоретических вопросов и контрольного задания осуществляется студентом самостоятельно на основании одной последней цифры номера зачетной книжки из данных табл. 1.
Таблица 1
Варианты контрольных заданий
| последние цифры № зач.книжки | теоретич. вопросы | контрольная работа №1 № контр. задания и варианта | |||||
| 1, 11, 21, 31, 41, 51 | все | 1, 2, 3-а, 4-a | 1-a, 4, 5, 6-a | 1-a, 2-a | 1, 2-a, 3-a, 4-a | 1, 3-a, 4-a, 5-a | |
| 2, 12, 22, 32, 42, 52 | все | 1, 2, 3-b, 4-b | 1-b, 4, 5, 6-b | 1-b, 2-b | 1, 2-b, 3-b, 4-b | 1, 3-b, 4-b, 5-b | |
| 3, 13, 23, 33, 43, 53 | все | 1, 2, 3-c, 4-c | 1-c, 4, 5, 6-c | 1-c, 2-c | 1, 2-c, 3-c, 4-c | 1, 3-c, 4-c, 5-c | |
| 4, 14, 24, 34, 44, 54 | все | 1, 2, 3-d, 4-d | 2-a, 4, 5, 6-d | 1-d, 2-d | 1, 2-d, 3-d, 4-d | 1, 3-a, 4-d, 5-d | |
| 5, 15, 25, 35, 45, 55 | все | 1, 2, 3-e, 4-e | 2-b, 4, 5, 6-e | 1-a, 2-e | 1, 2-a, 3-e, 4-a | 1, 3-b, 4-e, 5-e | |
| 6, 16, 26, 36, 46, 56 | все | 1, 2, 3-f, 4-a | 2-c, 4, 5, 6-f | 1-b, 2-f | 1, 2-b, 3-f, 4-b | 1, 3-a, 4-a, 5-a | |
| 7, 17, 27, 37, 47, 57 | все | 1, 2, 3-g, 4-b | 3-a, 4, 5, 6-g | 1-c, 2-a | 1, 2-c, 3-g, 4-c | 1, 3-b, 4-b, 5-b | |
| 8, 18, 28, 38, 48, 58 | все | 1, 2, 3-h, 4-c | 3-b, 4, 5, 6-b | 1-d, 2-b | 1, 2-a, 3-a, 4-a | 1, 3-c, 4-c, 5-c | |
| 9, 19, 29, 39, 49, 59 | все | 1, 2, 3-i, 4-d | 3-c, 4, 5, 6-c | 1-a, 2-c | 1, 2-b, 3-b, 4-b | 1, 3-a, 4-d, 5-d | |
| 10, 20, 30, 40, 50, 60 | все | 1, 2, 3-j, 4-e | 3-d, 4, 5, 6-d | 1-b, 2-f | 1, 2-c, 3-c, 4-c | 1, 3-b, 4-e, 5-e | |
| последние цифры № зач.книжки | теоретич. вопросы | контрольная работа №2 № контр. задания и варианта | |||||
| 1, 11, 21, 31, 41, 51 | 1, 2-a, 4, 5, 6, 15, 16 | 1, 2-a, 3, 4, 5, 6-a, 7, 8-a, 9, 10-a | 1- a, 2, 3, 4, 5, 6, 7- a, 8- a | ||||
| 2, 12, 22, 32, 42, 52 | 1, 2-a, 3, 4, 5, 7, 15, 16 | 1, 2-б, 3, 4, 5, 6-б, 7, 8-б, 9, 10-б | 1- б, 2, 3, 4, 5, 6, 7- б, 8- б | ||||
| 3, 13, 23, 33, 43, 53 | 1, 2-a, 3, 4, 5, 8, 15, 16 | 1, 2-в, 3, 4, 5, 6-в, 7, 8-в, 9, 10-в | 1- в, 2, 3, 4, 5, 6, 7- в, 8- в | ||||
| 4, 14, 24, 34, 44, 54 | 1, 2-a, 3, 4, 5, 9-a, 15, 16 | 1, 2-г, 3, 4, 5, 6-г, 7, 8-г, 9, 10-г | 1- г, 2, 3, 4, 5, 6, 7- г, 8- г | ||||
| 5, 15, 25, 35, 45, 51 | 1, 2-a, 3, 4, 5, 9-b, 15, 16 | 1, 2-a, 3, 4, 5, 6-a, 7, 8-a, 9, 10-a | 1- a, 2, 3, 4, 5, 6, 7- a, 8- a | ||||
| 6, 16, 26, 36, 46, 52 | 1, 2-a, 3, 4, 5, 10, 15, 16 | 1, 2-б, 3, 4, 5, 6-б, 7, 8-б, 9, 10-б | 1- б, 2, 3, 4, 5, 6, 7- б, 8- б | ||||
| 7, 17, 27, 37, 47, 53 | 1, 2-a, 3, 4, 5, 11, 15, 16 | 1, 2-в, 3, 4, 5, 6-в, 7, 8-в, 9, 10-в | 1- в, 2, 3, 4, 5, 6, 7- в, 8- в | ||||
| 8, 18, 28, 38, 48, 54 | 1, 2-a, 3, 4, 5, 12, 15, 16 | 1, 2-г, 3, 4, 5, 6-г, 7, 8-г, 9, 10-г | 1- г, 2, 3, 4, 5, 6, 7- г, 8- г | ||||
| 9, 19, 29, 39, 49, 51 | 1, 2-a, 3, 4, 5, 13, 15, 16 | 1, 2-a, 3, 4, 5, 6-a, 7, 8-a, 9, 10-a | 1- a, 2, 3, 4, 5, 6, 7- a, 8- a | ||||
| 10, 20, 30, 40, 50, 52 | 1, 2-a, 3, 4, 5, 14, 15, 16 | 1, 2-б, 3, 4, 5, 6-б, 7, 8-б, 9, 10-б | 1- б, 2, 3, 4, 5, 6, 7- б, 8- б |
Контрольная работа № 1
Теоретическая часть (вопросы)
1. Что называется множеством? Приведите примеры множеств.
2. Какое множество называется пустым?
3. В чем отличие конечных множеств от бесконечных?
4. Что называется подмножеством?
5. Какие существуют способы задания множеств?
6. В чем заключается парадокс Рассела?
7. Что такое взаимное включение множеств и в каком случае существует взаимное включение?
8. Что называется объединением, пересечением, разностью и дополнением множеств? В каком случае объединение, пересечение и разность двух множеств равны пустому множеству?
9. Как определяется симметрическая разность множеств?
10. Привести примеры множеств:
· объединение которых равно их пересечению;
· пересечение множеств равно 
, а их разность не является пустым множеством.
11. Какие свойства операций над множествами вы знаете?
12. Что представляет собой метод доказательства тождеств с множествами от противного?
13. На чем основан метод взаимного включения?
14. Что называют булеаном?
15. В чем заключается главное отличие кортежа от множества?
16. Приведите условие равенства упорядоченных пар.
17. Приведите примеры кортежей.
18. Как образуется прямое произведение множеств?
19. В каком случае число элементов прямого произведения множеств равняется нулю?
20. В чем заключается операция проектирования множеств?
21. Равны ли множества: пр1A 
пр2А и А, если: А 
Х × Y?
22. Что такое инверсия упорядоченного множества?
23. В каком случае существует композиция двух произвольных упорядоченных множеств А и В?
24. В каком случае справедливо тождество: А • В = В • А?
25. В каких случаях справедливо тождество: А • А = А?
26. Что такое график? Приведите основные операции над графиками.
27. Приведите основные свойства графиков.
28. Дайте определение отношения. Дайте определение бинарного отношения.
29. Назовите способ задания многоместных отношений.
30. Перечислите основные операции над отношениями.
31. Что называется инверсией и композицией отношений?
32. Дайте определение и приведите пример рефлексивного отношения.
33. Дайте определение и приведите пример симметричного отношения
34. Дайте определение и приведите пример транзитивного отношения.
35. Дайте определение и приведите пример линейного отношения.
36. Может ли антисимметричное отношение быть также рефлексивным?
37. Может ли асимметричное отношение быть также рефлексивным?
38. Может ли рефлексивное отношение быть нелинейным?
39. Какое отношение является отношением эквивалентности?
40. Какое отношение является отношением
41. Приведите определение соответствия. Как называется и обозначается соответствие Г = (X, Ø, F)?
42. Покажите, каким образом выполняются операции над соответствиями.
43. Что такое инверсия соответствия и композиция соответствий?
44. В каких случаях композиция соответствий приводит к соответствию с пустым графиком? В каком случае образ множества при данном соответствии является пустым множеством?
45. Определите понятие отображения. Что называется образом подмножества А при отображении f и что прообразом?
46. Какое соответствие называется:
· функциональным;
· инъективным;
· всюду определенным;
· сюръективным?
47. Возможно ли нефункциональное, неинъективное, не всюду определенное соответствие? Если да, привести пример.
48. Определите понятие функция.
49. Поясните принцип Дирихле.
50. Дайте понятие мультимножества. Приведите примеры мультимножеств.
51. Дайте формальное определение мультимножества.
52. В чем сходство и различие множества и мультимножества?
53. Что такое мощность и размерность мультимножества? Приведите примеры.
54. Приведите способы сопоставления мультимножеств.
55. Какие мультимножества являются равными, неравными, равномощными, равноразмерными?
56. Опишите операцию объединения мультимножеств.
57. Приведите операцию пересечения мультимножеств.
58. Опишите операцию арифметической суммы и разности мультимножеств.
59. В чем заключается операция прямого произведения мультимножеств?
60. Приведите основные свойства операций над мультимножествами.