Математические методы моделирования программного обеспечения

Задание 1

Провести анализ и оценку временной сложности заданного алгоритма. Варианты заданий представлены в таблице (выбор варианта задания осуществляется по первой букве фамилии). Блок схемы алгоритмов – на рис. 1.1–1.6. В блок-схемах символ div обозначает операцию целочисленного деления, mod – остаток от целочисленного деления.

Задание 2

Выбрать предметную область в соответствии с первой буквой своей фамилии, используя табл. 2.

Для предметной области:

1. Разработать модель процессов в нотации IDEF0.

2. Создать словарь данных модели.

3. Дополнить модель диаграммами DFD.

Задание 3

Для предметной области практического задания 2:

1. Провести описание своей предметной области в ключе объектно-ориентированного подхода.

2. Выполнить построение диаграммы прецедентов в StarUML.

3. Выполнить документирование элементов модели в StarUML.

4. Добавить описание потока событий одного прецедента.

Задание 4

Для предметной области практического задания 2:

1. Выполнить построение диаграммы деятельности одного прецедента практического задания 3.

2. Построить диаграмму классов с атрибутами, операциями и отношениями своей предметной области.

3. Выполнить документирование классов.

4. Сгруппировать классы в 2–3 пакета, построить диаграмму пакетов.

5. Построить диаграмму состояний одного объекта модели.

Задание 5

Выбрать номер задачи в соответствии с первой буквой своей фамилии, используя табл. 5.

Задача 2. В результате тестирования программы серией из 10 случайно выбранных из набора тестов обнаружено 2 ошибки. Ошибки обнаружены первым и восьмым тестами. Требуется определить количество ошибок N в программе до начала тестирования.

Задание 6

Выбрать номер задачи в соответствии с первой буквой своей фамилии, используя табл. 6.

Задача 2. В программу было преднамеренно внесено (посеяно) 25 ошибок. В результате тестирования обнаружено 29 ошибок, из которых 25 ошибок были внесены преднамеренно. Все обнаруженные ошибки исправлены. До начала тестирования предполагалось, что программа содержит не более 8 ошибок. Требуется оценить количество ошибок до начала тестирования и степень сглаженности программы.