Курсовая работа: Анализ алгоритмов нечисленной обработки данных

Таблица А.2: Идентификаторы процедуры VVod

Имя параметра	Физический смысл параметра	Тип параметра
i	Счетчик, индекс элемента формируемого массива	integer
n	Длина формируемого массива	integer
a	Формируемый массив	mas=array [1..1024] of integer

Таблица А.3: Идентификаторы процедуры Vivod

Имя параметра	Физический смысл параметра	Тип параметра
i	Счетчик, индекс элемента выводимого на экран массива	integer
n	Длин массива, выводимого на экран	integer
a	Выводимый на экран массив	mas=array [1..1024] of integer

Таблица А.4: Идентификаторы процедуры Save_To_File

Имя параметра	Физический смысл параметра	Тип параметра
i1	Счетчик, индекс элемента массива, сохраняемого в файл	integer
F	Файл, в который необходимо записывать сортируемый массив после каждой перестановки	text
n	Длина массива	integer
a	Исходный массив, сохраняемый в файл	mas=array [1..1024] of integer
m	Количество перестановок	integer

А.5 Идентификаторы процедуры Lin_Poisk

Имя параметра	Физический смысл параметра	Тип параметра
i	Счетчик, индекс элемента массива	integer
k	Количество сравнений	integer
n	Длина массива	integer
a	Массив, в котором необходимо найти искомый элемент	mas=array [1..1024] of integer
x	Искомый элемент	integer

Таблица А.6 Идентификаторы процедуры Dv_Poisk

Имя параметра	Физический смысл параметра	Тип параметра
sri	Индекс среднего элемента в массиве	integer
k	Количество сравнений	integer
vi	Индекс верхнего элемента в массиве	integer
ni	Индекс нижнего элемента в массиве	integer
n	Длина массива	integer
a	Массив, в котором необходимо найти искомый элемент	mas=array [1..1024] of integer
x	Искомый элемент	integer
f	Флаг нахождения искомого элемента в массиве	boolean

Таблица А.7: Идентификаторы процедуры Tree

Имя параметра	Физический смысл параметра	Тип параметра
i	Счетчик, индекс элемента массива (строка)	integer
j	Счетчик, индекс элемента массива (столбец)	integer
s	Рабочая память, необходимая для хранения значения	integer
k	Индекс элемента в массиве	integer
a	Исходный массив, из которого следует построить дерево	mas=array [1..1024] of integer
n	Длина массива	integer
b	Дерево, полученное из массива A	mas2=array [1..1024, 1..5] of integer

Таблица А.8: Идентификаторы процедуры TreeSort

Имя параметра	Физический смысл параметра	Тип параметра
k	Число вершин дерева	integer
m	Количество перестановок	integer
i1	Счетчик, индекс элемента массива	integer
b	Дерево, полученное из массива	mas2=array [1..1024, 1..5] of integer
b1	Сортируемое дерево	mas2=array [1..1024, 1..5] of integer
a	Отсортированный массив	mas=array [1..1024] of integer

Приложение Б

Текст программы

Program Fariza_Kurs;

uses crt;

type

mas= array [1..1024] of integer;

mas2= array [1..1024, 1..5] of integer;

var n,i,j,x: integer;

a: mas;

b,b1: mas2;

f, f1: text;

Procedure Vvod(n: integer; Var a: mas);

var i: integer;

begin

if n<=16 then

begin

writeln('Vvedite elementy massiva');

for i:=1 to n do read(A[i]);

end

else

for i:=1 to n do

A[i]:=random(1000);