Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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

Граф

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

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

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

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

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

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

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

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

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

Граф, изображенный на рис. 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; Просмотров: 434; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.013 сек.