Блок-схема алгоритма Граф

Граф — совокупность точек и линий, в которой каждая линия соединяет две точки. Точки называются вершинами графа, линии — ребрами графа.

Если ребро соединяет две вершины, то говорят, что оно им инцидентно; вершины, соединенные ребром, называются смежными. Две вершины, соединяемые ребром, могут совпадать; такое ребро называется петлей. Число ребер, инцидентных вершине, называется степенью вершины. Если два ребра инцидентны одной и той же паре вершин, они называются кратными; граф, содержащий кратные ребра, называется мультиграфом.

Ребро, соединяющее две вершины, может иметь направление от одной вершины к другой; в этом случае оно называется направленным или ориентированным и изображается стрелкой.

Граф, в котором все ребра – ориентированные, называется ориентированным графом (орграфом); ребра орграфа часто называют дугами. Дуги именуются кратными, если они не только имеют ообщие вершины, но и совпадают по направлению.

Дерево – это неориентированный связный граф без циклов.

Блок-схема алгоритма

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

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

Безусловные шаги принято изображать прямоугольниками, условные шаги — ромбами. Из ромба всегда выходят две стрелки: одна имеет пометку "да" (условие выполнено), другая — пометку "нет" (условие не выполнено». Если направление алгоритма соответствует «слева направо» и «сверху вниз», то стрелки опускаются.

Граф, изображенный на рис. 1, описывает запрос к базе данных, например, поиск по телефонному справочнику.

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

Программирование Создание простейших *.Bat файлов в операционной системе dos.

Наиболее ярким примером написания *.bat файлов может послужить широко распространенный в системах DOS файл автоматического выполнения процедур autoexec.bat. Значение этого файла заключается в последовательности выполнения команд операционной системы и запуском программ, необходимых для работы. Он помогает сократить время загрузки компьютера, а также позволяет пользователю без помощи программиста запустить настроенные программы. Например.

ECHO off

path c:\ARC;C:\WINDOWS;C:\WINDOWS\COMMAND;D:\TOOLS;D:\PDOX45

D:\TOOLS\rksd.com

C:\dn\dn

где Echo {on|off} – включение/выключение эхо-вывода команд на экран

path – путь к файлам, запускаемым по умолчанию

rksd.com – программа русификации, находящаяся в каталоге TOOLS диска D:

dn программа-оболочка «Dos Navigator», dn.com находящаяся в соответствующем каталоге DN диска C: