постановки задачи с Р-схемами их определения

Рис.1. Запись программы или ее схемы в ВТР

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

Вершина не имеет имени и задает состояние программы или процесса ее разработки. К одной вершине может быть подсоединено любое число исходящих дуг в разные стороны: вправо и/или влево. Исходящие дуги около каждой вершины просматриваются (читаются, понимаются, анализируются и выполняются) последовательно сверху вниз и от вершины к вершине по соответствующей стрелке дуги, начиная от первой слева вершины графа и кончая последней вершиной справа.

Базис ВТР содержит только один тип горизонтальной дуги, которая имеет направление вправо или влево (рис.2). На дуге сверху записывается условие прохождения по дуге, а снизу – выполняемые при этом действия. На запись условий и действий не накладывается никаких ограничений – они могут быть записаны на любом языке: русском, английском, китайском, математическом, программистском и т.д. в одну или несколько строк.

Если Условие над дугой истинно, то выполняются Действия, записанные под дугой, и осуществляется переход по стрелке дуги в новое состояние (вершину).

Рис. 2 Пример записей на дугах графа

Каждая Р-схема имеет имя, которое записывается около желтого эллипса (рис.3).

Рис.3. Принцип связи произвольных текстов

постановки задачи с Р-схемами их определения

ПРИМЕРЫ ЗАПИСИ Р_СХЕМ ПРОГРАММ

На рис.4 приведена запись Р-схемы оператора выбора и цикла.

Запись в Р-схемах традиционных операторов цикла (рис.5) нагляднее и мощнее хотя бы потому, что дуги Р-схем для их записи нагружены лишь частично – на некоторых дугах нет условий или нет действий, или – того и другого.

Рис.4. Пример записи Р-схемы операторов выбора

а)

б)

Рис.5. Пример записи Р-схемы операторов цикла: а) и б)

Линейные части записи программ: выражения, функции, операторы присваивания, описания, ввода, вывода и др. «безопасные» конструкции ЯП остаются без изменения в привычной, текстовой форме. Но Р-схема позиционирует линейные части: сверху на дуге записываются Условия их использования, а стрелка явно задает направление продолжения работ. Такая конструкция линейных операторов обеспечивает их визуализацию (наглядность, компактность) и преемственность с существующими системами программирования.

ВТР допускает гибкое развитие изобразительных средств в процессе эксплуатации. Например, для изображения графа типа петли используется специальная двойная дуга без стрелок (как бы знак равно соединяющий две вершины) Это позволяет использовать только горизонтальные и вертикальные линии для изображения такого графа:

В ВТР широко используется цвет для выделения вершин, дуг и записей на дугах, рис.6. Обычно желтым отмечается эллипс перед названием каждой новой Р-схемы. Коричневый цвет используется при записи Условий; голубой – при записи Действий. Красным на рис.6 отмечен маршрут дуг для генерации теста; зеленым – вершины, где допустимы прерывания работы программы и т.д.

Рис. 6. Использование цвета при записи графической Р-схемы

Далее см. файл теория-р-схем.doc (в конспект переписать пример вычисления факториала в цвете с обозначением назначения каждого цвета и выполнить задания)