4. Описание подпрограмм и процедур.

Подпрограммы и функции.

ТИП

НАЗВАНИЕ

НАЗНАЧЕНИЕ

Function

type : real

min;

Вычисляет минимальное значение вектора k[i];

Procedure

set_graph_mode;

Устанавливает графический режим;

Procedure

install_firewall;

Инициализирует огонь;

Procedure

fire;

Процедура рисования огня;

Procedure

ok;

Выводит сообщение о корректности операции;

Procedure

notok;

Выводит сообщение о некорректности операции;

Procedure

check_input_data;

Проверяет корректность ввода данных;

Procedure

keybord_input;

Ввод исходных данных с клавиатуры;

Procedure

ramka;

Выводит рамку по краям экрана;

Procedure

save;

Сохранение результатов в файл;

Procedure

about_program;

Выводит информацию о программе;

Procedure

about_method;

Выводит информацию о методе Форда;

Procedure

output_graph;

Рисует вершины графа;

Procedure

draw_ways;

Рисует дуги графа;

Procedure

draw_short_way;

Рисует кратчайший маршрут;

Procedure

count_point_coord;

Вычисляет экранные координаты вершин графа;

Procedure

set_font;

Инициализирует шрифт пользователя;

Procedure

calculate;

Основное математическое ядро программы;

Procedure

draw_menu;

Открытие меню;

Procedure

redraw_menu;

Закрытие меню;

Procedure

main_menu;

Основной механизм меню;

Procedure

pixel;

Ставит точку;

Procedure

stars;

Инициализирует массив со звездами;

Procedure

welcomescreen;

Заставка;

4.2 Таблица идентификаторов.

ИМЯ

тИП

НАЗНАЧЕНИЕ

Константы

menu

array of string

Описывает меню программы

menuof

array of byte

Описывает меню программы

menugo

array of byte

Описывает меню программы

name1

string

Имя файла входных данных

name2

string

Имя файла выходных данных

xxx

word

Размер огня по х

yyy

word

Размер огня по у

xx1

word

Координата х огня

yy1

word

Координата у огня

messize

byte

Размер заглавия

title

array of string

Заглавие

Переменные

mas

array of real

Основная матрица вычислений

coord_point

array of real

Координаты вершин графа

i

integer

Переменная для организации цикла

j

integer

Переменная для организации цикла

t

integer

Используется при расчете пути

m

integer

Счетчик кол-ва вершин в крат. Пути

n

integer

Кол-во вершин в графе

z

integer

Код ошибки

x1

integer

Исп. в процедуре вывода на экран

y1

integer

Исп. в процедуре вывода на экран

x2

integer

Исп. в процедуре вывода на экран

y2

integer

Исп. в процедуре вывода на экран

kk

integer

Промежуточное значение

iii

integer

Промежуточное значение

x

integer

Координата х конца отрезка

y

integer

Координата у конца отрезка

lenth

integer

Кол-во вершин в кратчайшем маршруте

chrus

integer

Номер шрифта пользователя

z1

integer

Номер графического драйверв

z2

integer

Номер графического режима

k

array of real

Используется для нахождения минимума

result

array of integer

Номера вершин, которые входят в кратчайший маршрут

error_code

array of byte

Коды ошибок при вводе данных

fire1

array of byte

Хранит цвета огня

fire2

array of byte

Матрица промежуточных данных

aa

real

Используется при вычислении координат вершин графа

pi1

real

Используется при вычислении координат вершин графа

s

real

Хранит промежуточное значение

l

boolean

Исп. при определении кратчайшего маршрута

inputdata

boolean

TRUE, если данные вводились

calculatedata

boolean

TRUE, если данные били обработаны

mov

boolean

Используется в процедуре меню

o

string

Используется при вводе с клавиатуры

temp

byte

Хранит временное значение

cursor

byte

Координаты курсора меню

lastcursor

byte

Последние координаты курсора меню

menulevel

byte

Уровень меню

nline

byte

Кол-во строк в текушем уровне меню

pressed

char

Используется при вводе с клавиатуры

f1

text

Файловая переменная

f2

text

Файловая переменная


Информация о работе «Решение задачи о кратчайшем маршруте»
Раздел: Информатика, программирование
Количество знаков с пробелами: 22171
Количество таблиц: 0
Количество изображений: 2

Похожие работы

Скачать
18774
20
9

... этих точек. Сетевые модели используются для решения следующих задач: проектирование газопровода; нахождение кратчайшего маршрута между городами по сети дорог; определение максимальной пропускной способности при транспортировки нефти; составление временных графиков работ и др. Существуют три наиболее эффективных алгоритма нахождения кратчайшего пути: 1) алгоритм построения минимального ...

Скачать
31453
0
2

... с помощью Visual C++.   Описание алгоритма В программе содержится рекурсивная функция, которая обеспечивает перебор возможных путей для поиска самого короткого. Именно здесь заключен алгоритм решения задачи «коммивояжера». Рассмотрим его подробнее: 1.   Для каждого города (i = от 1 до n), где мы еще не были. 2.   Допустим, что мы пришли в какой-то город i. Помечаем его, что мы здесь уже ...

Скачать
22969
7
2

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

Скачать
723413
0
0

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

0 комментариев


Наверх