Преобразование блок-схем алгоритмов к структурному виду

МИНОБРНАУКИ РОССИИ

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ

ЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

«ЛЭТИ» ИМ. В.И. УЛЬЯНОВА (ЛЕНИНА)

Кафедра Информационных систем

ОТЧЕТ

по лабораторной работе №1

по дисциплине «Технология разработки программного обеспечения»

Тема: Преобразование блок-схем алгоритмов к структурному виду.

Санкт-Петербург

2021

Цель работы

Сформировать навыки преобразования алгоритмов диаграмм BPMN к виду, допускающему автоматическую генерацию кодов бизнес–процессов на языке BPEL («трансляцию» BPMN в BPEL).

Задание

Преобразовать выбранный вариант блок-схемы алгоритма к структурному виду без цикла с постусловием (использовать метод введения переменной состояния не рекомендуется).

Вариант 34.

[pic 1]

Выполнение

Блок-схема содержит внутренний и внешний циклы с постусловием. Преобразуем цикл с постусловием по «b» (рис. 1) в цикл с предусловием (рис. 2).

[pic 2]

Рис. 1

[pic 3]

Рис. 2

Преобразованный фрагмент исходной блок-схемы обозначим символом «предопределенного процесса» (так на блок-схемах обозначаются, например, процедуры и функции программ) и назовем «A».

Подставим «A» в исходную блок-схему. Результат подстановки представлен на рис.3. Преобразуем цикл с постусловием по «c» в цикл с предусловием рис. 4.

[pic 4]                                            [pic 5]

         Рис. 3                                                                                       Рис. 4

Наконец, произведем «подстановку» - заменим «A» блок-схемой его алгоритма.

Результат такой подстановки представлен на рис. 5.

[pic 6]

Рис. 5. Блок схема алгоритма, преобразованного к структурному виду