Учебная работа № 5019. «Контрольная Дискретная математика, задание, контрольная работа
Учебная работа № 5019. «Контрольная Дискретная математика, задание, контрольная работа
Содержание:
Практическая работа № 2
Задание 1. Для исходной булевой функции, заданной таблицей, найти СДНФ и сокращенную ДНФ.
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Задание 2. Составить аналитическое выражение для описания работы схемы:
КОНТРОЛЬНАЯ РАБОТА по дискретной математике
Задание 1. По заданной матрице весов построить граф и найти кратчайший путь между вершинами и , используя алгоритм Дейкстры.
2. С помощью алгоритма ближайшего соседа определить минимальное остовное дерево в рассматриваемом графе.
0 5 5 6
5 0 7
5 0 6 8 16
7 0 3 6 9
6 6 3 0 4
8 6 4 0 4 6
9 4 0 8
16 6 8 0
Задание 2. Для исходной булевой функции, заданной таблицей, найти СДНФ и ДНФ.
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Выдержка из похожей работы
протокол № 8
Зав, кафедрой
Гладков Л,Л,
ВВЕДЕНИЕ
В
соответствии с учебным планом студенты
третьего курса ВГКС специальности 1-45
01 03 – Сети телекоммуникаций в шестом
семестре выполняют контрольную работу
по дискретной математике,
Для
того, чтобы успешно ее выполнить,
необходимо изучить сначала теоретический
материал по одному из учебников, указанных
в списке литературы, и конспекту обзорных
лекций, При этом следует ориентироваться
на рабочую программу, приведенную ниже,
Затем внимательно разберите решения
примеров из данной методической
разработки и выполните задания для
самопроверки,
При
оформлении контрольной работы для
замечаний преподавателя оставляются
поля, Перед решением задачи полностью
записывается ее условие, Решение следует
сопровождать короткими пояснениями с
указанием использованных формул и
теорем, Рисунки должны быть выполнены
аккуратно, В конце работы ставится дата
ее завершения, приводится список
проработанной литературы, Работа
подписывается,
Выбор варианта
контрольной работы определяется двумя
последними цифрами номера зачетной
книжки, Получив проверенную работу,
студент обязан выполнить указания,
сделанные рецензентом, Если работа не
зачтена, следует сделать работу над
ошибками в той же тетради и представить
работу на повторную рецензию,
К сдаче экзамена
или зачета допускаются студенты, имеющие
на руках зачтенные контрольные работы,
Таблица 1Варианты контрольных заданий
№
варианта
№№ задач
1
1
11
21
31
41
51
61
2
2
12
22
32
42
52
62
3
3
13
23
33
43
53
63
4
4
14
24
34
44
54
64
5
5
15
25
35
45
55
65
6
6
16
26
36
46
56
66
7
7
17
27
37
47
57
67
8
8
18
28
38
48
58
68
9
9
19
29
39
49
59
69
10
10
20
30
40
50
60
70
11
1
12
23
34
45
56
67
12
2
13
24
35
46
57
68
13
3
14
25
36
47
58
69
14
4
15
26
37
48
59
70
15
5
16
27
38
49
60
61
16
6
17
28
39
50
51
62
17
7
18
29
40
41
52
63
18
8
19
30
31
42
53
64
19
9
20
21
32
43
54
65
20
10
11
22
33
44
55
66
21
10
19
28
37
46
55
64
22
9
18
27
36
45
54
63
23
8
17
26
35
44
53
62
24
7
16
25
34
43
52
61
25
6
15
24
33
42
51
70
26
5
14
23
32
41
60
69
27
4
13
22
31
50
59
68
28
3
12
21
40
49
58
67
29
2
11
30
39
48
57
66
30
1
20
29
38
47
56
65
РАБОЧАЯ ПРОГРАММА
