Представление результатов




По завершению цикла лабораторных работ должен быть подготовлен, распечатан и предъявлен на проверку преподавателю отчет. Отчет сохраняется и предъявляется на экзамене. Без проведенных лабораторных работ и наличия отчета студент на экзамен не допускается

1. В отчет помещаются таблица вершин, таблица висячих вершин и гистограмма полученных случайных значений числа исходящих из узлов ребер (максимальное значение m-1) для одного из вариантов случайного графа того же, что и по п.2. Приводится значение мат. ожидания числа исходящих из узла ребер из этой гистограммы и соответствующее утверждение.

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

3. В отчет помещается граф построенный для заданного детерминированного значения mфикс = m по образцу предыдущего пункта.

4. По результатам R экспериментов построения случайных графов с N вершинами в отчетную таблицу для каждого из R экспериментов поместить:

Значения a, число всех вершин, число висячих вершин, число уровней иерархии графа (высота дерева).

Затем определить средние значения a, числа вершин, числа висячих вершин, высоты дерева и их дисперсии по всем R случайным графам.

5. Исследовать сходимость значения с ростом числа узлов

графа Р для графа по п.2, построив график изменения от Р. Для этого последовательно увеличивая число узлов, вычислять значение .

6.Построить графически первые двадцать узлов графа.

7.Привести листинг программы с комментариями и исходными

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

Некоторые языки позволяют игнорировать возвращаемое функцией значение (в C++ вы не обязаны что-то то делать с возвращенным результатом), но не игнорируйте информацию об ошибке! Проверяйте значение, возвращаемое из функции. Даже если вы считаете, что ошибка в функции возникнуть не может, все равно проверяйте. Весь смысл устойчивого к ошибкам (защитного) программирования в защите от ошибок, которых вы не ожидаете.

8. Выделить в разработанной программе места с «утверждениями». Утверждения проверяют условия событий, которые никогда не должны происходить. Обработчик ошибок обычно проверяет некорректные входные данные, утверждения — ошибки в программе.

Вот как будет выглядеть утверждение на языке Java, если переменная denominator должна быть ненулевой:

Пример утверждения (Java)

assert denominator /= О: "denominator is unexpectedly equal to 0.";

В этом утверждении объявляется, что denominator не должен быть равен 0. Первый аргумент — denominator /= 0 — логическое выражение, принимающее значение true или false. Второй — это сообщение, выводимое, когда первый аргумент равен false (т. е. утверждение ложно).

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

 

 

Перечень заданий. Варианты заданий

Для заданий № ХХ-А правило остановки А. Для заданий № XX –B правило остановки В.

 

Задание № 1: m =4, N = 200, R = 100 А, В

Задание № 2: m =4, N = 200, R = 400 А, В

Задание № 3: m =3, N = 200, R = 100 А,В

Задание № 4: m =3, N = 200, R =400 А,В

Задание № 5: m =5, N = 200, R = 100 А, В

Задание № 6: m =5, N = 200, R = 400 А, В

Задание № 7: m =6, N = 200, R = 100 А, В

Задание № 8: m =6, N = 200, R = 400 А, В

Задание № 9: m =4, N = 100, R = 400 А, В

Задание №10: m =4, N = 100, R = 100 А, В

Задание № 11: m =3, N = 100, R = 400 А,В

Задание № 12: m =3, N = 100, R = 100 А,В

Задание №13: m =5, N = 100, R = 100 А, В

Задание № 14: m =5, N = 50, R = 400 А, В

Задание № 15: m =6, N = 200, R = 100 А, В

Задание № 16: m =6, N = 50, R = 400 А, В

Задание № 17: m =3, N = 50, R = 200 А,В

Задание №18: m =4, N = 50, R = 200 А, В

Задание № 19: m =6, N = 50, R =200 А, В

Задание №20: m =5, N = 50, R = 200 А, В

 

Литература

 

1. Мостовой Я.А. Лекции по технологии разработки программного обеспечения. Учебное пособие. Самара. Изд ПГУТИ.ISBN 978-5-904029-45-6, 2014. – 178с.

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-27 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: