Лабораторная работа 1 Структурирование программной системы с помощью HIPO-технологии Цель работы: познакомиться с классической методикой анализа требований, основанной на иерархическом (нисходящем) проектировании программ; приобрести практические навыки определения и оформления внешних спецификаций программ с централизованной моделью управления. Исходное описание Системы Гомори Схема Состава Номер: 0.1 Лист: 2 Автор: Савченко Н.В. Отдел: каф. ПИ Дата: 17.09.2020 Схема состава разложения Автоматизировать обработку очереди заявок по командам оператора 1.1 Проверить синтаксис введенной команды 2.1 Расположить заявки в обратном порядке 2.2 Упорядочить заявки 2.3 Удалить из очереди указанную заявку 2.4 Поставить заявку в начало очереди 2.5 Решить задачу методом Гомори 3.1 Рис. 1. Схема состава разложения Исходное описание Системы Диспетчер Схема: Оглавление Номер: 0.0 Обозначение Оглавление альбома документов и условные обозначения Наименование Лист: 1 Автор: Иванов А. Отдел: Кафедра ПМИ Дата: 1.09.2010 Лист Примечание 0.0 Оглавление альбома документации и условные обозначения 1 0.1 Схема состава разложения 2 1.1 Автоматизировать обработку очереди заявок по командам оператора 3 2.4 Удалить из очереди указанную заявку 4 Связь программы Диспетчер с используемыми внешними и внутренними структурами данных 5 Данные Структурная схема (рис. 3) Связи Данные, вводимые с клавиатуры Передача данных Данные, печатаемые на принтере Слияние потоков данных Данные на магнитном диске Пересечение потоков данных Единое данное Анализ данных Связь по управле- A Рис. 2. Оглавление A Групповое данное и условные обозначения нию внутри листа с выделением части А-номер или буква В Групповое данное, С Связь по управлесостоящее из нию между листами нескольких составляющих B C В – номер листа С – номер элемента Рис. 2. Оглавление и условные обозначения Программа ГОМОРИ очередь заявок Рис. 3. Связь программы с внешними устройствами На магнитном диске имеется очередь заявок. Каждая заявка представлена в виде записи, содержащей имя заявки и приоритет на обслуживание. Проектируемая программа организует диалог с оператором и в зависимости от введенной команды обеспечивает: - расположение заявок в обратном порядке (реверс); - упорядочение заявок по возрастанию приоритета (сортировка); - удаление заявки с указанным именем из очереди (удаление); - перестановку заявки с указанным именем в начало очереди (перемещение). Схема состава разложения и оглавление исходного описания программы показаны на рис. 1 и 2. Примеры оформления IPO-диаграмм представлены на рис. 4 и 5. Исходное описание Системы Диспетчер Схема Диспетчер Номер: 1.1 Вход Автоматизировать обработку очереди заявок по командам оператора Обработка 1. Ввести число 2. Удостоверится в том, что это действительно число 2.1 Число В С А 3. ЕСЛИ обнаружен ошибка ТО закончить обработку числа 4. Решить задачу симплекс методом 5. ЕСЛИ ответ целочисленный ТО закончить работу программы ИНАЧЕ применить метод Гомори 6. Решить задачу методом Гомори 6.1 Выбор строки для правильного отсечения 6.2 Запомнить номер 6.3 Построить отсечения 6.4 Увеличить количество переменных на 1 7. Вывести ответ Ответ Рис. 5. IPO-диаграмма Лист: 3 Автор: Иванов А. Отдел: каф.ПМИ Дата: 1.09.2010 Выход Число Число А Ответ А С В 3. Порядок выполнения работы 1.Уяснить исходную постановку задачи и предложить различные способы её решения. 2.На основе системного анализа и декомпозиции разбить исходную задачу на ряд более простых подзадач (расщепление выполнять последовательно и сверху вниз). Составить иерархическую схему состава разложения, применяя HIPO-технологию. 3.Выполнить описание каждого элемента разложения в виде IPOдиаграммы. 4.Проверить правильность разработанных внешних спецификаций по таблице решений или по схеме "вход-интерпретация спецификаций - выход". 5.Оформить внешние спецификации программ как альбом связных схем (чертежей). 6.Оценить общую сложность (S) полученной иерархической структуры программной системы с помощью метрики (см. в папке Лекции книгу: Орлов С.А. Технология разработки ПО, стр. 65-66). 4. Содержание отчёта 1.Постановка задачи. 2.Внешние спецификации программы с иерархической структурой в виде альбома связных схем, составленного по HIPO-технологии и включающего: -оглавление альбома документации и условные обозначения; -схему состава разложения программы; -набор IPO-диаграмм, реализующих элементы структуры программы. 3.Оценка общей сложности иерархической структуры.
