Программирование

Граф

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

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

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

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

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

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

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

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

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

Граф, изображенный на рис. 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:

Команды, используемые при создании *.bat файлов

@echo [on|off]	включение/выключение эхо-вывода команд на экран
:f1	метка – любое слово с двоеточием для указания ссылки
Goto	переход к метке
pause	пауза – останов компьютера
MenuItem	составлене входного меню DOS
«>», «>>»	перенаправление вывода с экрана на другое устройство
Call	вызов другой *.bat процедуры без прекращения выполнения текущей
Choice	выбор да/нет
Copy	Копирование файла в указанное место
Delete	удаление файла(-ов)
if ()	цикл
For	выбор

Дата добавления: 2014-01-11