Определение свойств случайного графа структуры ПО
Автор: Глеб Шеверов • Сентябрь 24, 2020 • Практическая работа • 843 Слов (4 Страниц) • 327 Просмотры
Студент: | |
Вид работы (контрольная или практическая): | Практическая работа |
Группа и семестр, к которому относится данная работа | |
Рецензия |
Практическая работа по дисциплине «Конструирование ПО»
Тема: «Определение свойств случайного графа структуры ПО.
Оценка числа вариантов на отладку ПО по модели структуры ПО на ранних стадиях его проектирования»
Задание № 7: m = 6, N = 200, R = 100
Отчет по построению случайного графа:
Имеем (max) m - 1 = 5 узлам на 1 вершину
Распределение послойное 1.2..3...4….5
1 cлой | 1-0 |
2 cлой | 2-1 3-1 ( 4-1) |
3 cлой | 5-2 6-2 7-3 8-3 (9-3) |
4 cлой | 10-5 11-5 12-5 (12-6) 13-6 14-6 15-6 (16-6) 17-6 18-70 19-7 20-8 21-8 22-8 (23-8) |
4 cлой | 24-10 25-10 26-10 27-10 (28-10) 29-11 30-11 31-11 (32-11) 33-12 34-12 35-12 36-12 34-13 35-13 36-13 37-13 38-14 39-14 40-14 41-14 42-15 43-16 44-16 45-16 46-17 47-17 48-17 49 -17 50-18 51-18 52-18 53-19 54-20 55-20 56-20 57-20 58-21 59-21 60-21 61-21 62-22 63-22 64-22 65-22 |
66-24 68-24 69-24 70-24 71-24 (72-24 73-24) 25-75 25-76 25-77 25-78 25-79 (25-80 25-81) 26-82 26-83 (26-84) 26-85 26 – 86 (26-87 ) (26-88) 27-89 27-90 27-91 27-92 27-93 28-94 28-95 28-96 28-97 (28-98) 28-99 (28-100) 29 -101 29-102 29-103 29-104 29-105 29-106 30-107 30-108 30-109 30-110 30-111 30-112 31-113 31-114 31-115 31-116 31-117 32-123 32-122 32-121 32-120 32-119 32-118 33-124 33-125 33-126 33-127 33-128 33-129 34-135 34-134 34-133 34-132 34-131 34-130 35-136 35-137 35-138 35-139 35-140 35-141 36-147 36-146 36-145 36-144 36-143 36-142 37-148 37-149 37-150 37-151 37-152 38-157 38-156 38-155 38-154 38-153 38-153 39-163 39-162 39-161 39-160 39-159 39-158 40 -164 40-165 40-166 40-167 40-168 40-169 41-175 41-174 41-173 41-172 41-171 41-170 42-176 42-177 42-178 42-179 42-180 42-181 43-187 43-186 43-185 43-184 43-183 43-182 44-188 44-189 44-190 44-191 44-192 44-193 45-199 45-198 45-197 45-196 45-195 45-194 46-200 46-201 46-202 46-203 46-204 46-205 |
Имеем правило остановки А граф имеет число узлов Q > N
Число узлов P = 206
Число висячих вершин B = 115
Число путей P = 1 * 2 * 3 * 4 *5 = 5 != 120
A = P/B = 206/115 ~ 1.8 B=P/A = 115
Таблица экспериментов R случайных графов
А | Р | В | М |
2 | 26 | 13 | 2 |
1.68 | 52 | 31 | 3 |
2,44 | 78 | 32 | 4 |
2,44 | 78 | 32 | 4 |
1.42 | 23 | 11 | 2 |
2.11 | 45 | 23 | 3 |
1,94 | 29 | 15 | 2 |
1,92 | 23 | 12 | 2 |
1,91 | 44 | 23 | 3 |
1,80 | 65 | 36 | 4 |
1,34 | 4 | 3 | 1 |
2,08 | 25 | 12 | 2 |
2.5 | 65 | 26 | 3 |
2.29 | 62 | 27 | 3 |
1,59 | 89 | 56 | 4 |
1.21 | 150 | 123 | 5 |
1,67 | 5 | 3 | 1 |
2.11 | 19 | 9 | 2 |
1.16 | 155 | 133 | 5 |
1.38 | 47 | 34 | 3 |
1.4 | 45 | 32 | 3 |
1.4 | 7 | 5 | 2 |
2.5 | 5 | 2 | 1 |
3 | 36 | 12 | 3 |
1.08 | 38 | 21 | 3 |
2.04 | 92 | 45 | 4 |
1.9 | 21 | 11 | 2 |
1.92 | 27 | 14 | 2 |
2.33 | 7 | 3 | 1 |
2.33 | 52 | 26 | 3 |
1.7 | 76 | 39 | 4 |
1.5 | 15 | 11 | 2 |
1.4 | 6 | 3 | 1 |
1.3 | 25 | 12 | 2 |
1.4 | 76 | 35 | 4 |
1.2 | 6 | 3 | 1 |
1.22 | 22 | 12 | 2 |
1.5 | 36 | 24 | 3 |
1.92 | 137 | 101 | 5 |
1.76 | 76 | 46 | 4 |
1.65 | 145 | 105 | 5 |
3 | 45 | 15 | 3 |
1.34 | 156 | 116 | 5 |
2.47 | 89 | 36 | 4 |
2.4 | 12 | 5 | 2 |
2 | 46 | 23 | 3 |
2,6 | 13 | 5 | 2 |
2,5 | 5 | 2 | 1 |
1,49 | 46 | 31 | 3 |
1,98 | 89 | 45 | 4 |
1,12 | 124 | 110 | 5 |
2,9 | 132 | 45 | 4 |
1,78 | 57 | 32 | 3 |
1,6 | 37 | 23 | 2 |
1,98 | 89 | 45 | 4 |
1,34 | 4 | 3 | 1 |
1,35 | 167 | 124 | 5 |
2 | 4 | 2 | 2 |
...