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 | Файловая переменная |
... этих точек. Сетевые модели используются для решения следующих задач: проектирование газопровода; нахождение кратчайшего маршрута между городами по сети дорог; определение максимальной пропускной способности при транспортировки нефти; составление временных графиков работ и др. Существуют три наиболее эффективных алгоритма нахождения кратчайшего пути: 1) алгоритм построения минимального ...
... с помощью Visual C++. Описание алгоритма В программе содержится рекурсивная функция, которая обеспечивает перебор возможных путей для поиска самого короткого. Именно здесь заключен алгоритм решения задачи «коммивояжера». Рассмотрим его подробнее: 1. Для каждого города (i = от 1 до n), где мы еще не были. 2. Допустим, что мы пришли в какой-то город i. Помечаем его, что мы здесь уже ...
... важным элементом образования специалистов, связанных с её применением при решении задач, возникающих в приложениях. Поэтому нам представляется, что технология решения задач дискретного программирования должна стать одной из важных составных частей современного математического образования для специалистов по прикладной математике. Дискретные оптимизационные задачи можно решать двумя методами: ...
... данных будет нести больше смысла, если его отсортировать каким‑либо образом. Часто требуется сортировать данные несколькими различными способами. Во‑вторых, многие алгоритмы сортировки являются интересными примерами программирования. Они демонстрируют важные методы, такие как частичное упорядочение, рекурсия, слияние списков и хранение двоичных деревьев в массиве. Наконец, сортировка ...
0 комментариев