Руководство пользователя
Программы Exp.exe и Tests.exe необходимо запускать из командной строки, перейдя в папку, где они расположены.
Для проведения единичного эксперимента следует запускать программу Exp.exe следующим образом:
Exp.exe <num> <seed> <stype>, где:
<num> – количество элементов для сортировки;
<seed> – инициализатор генератора случайных чисел;
<stype> – алгоритм сортировки:
1 – qsort;
2 – сортировка пузырьком;
3 – сортировка слиянием.
Результаты работы программы Exp.exe будут выведены на экран в следующем формате:
<время сортировки в секундах> <элемент номер (число элементов)/13>
Для проведения серийного эксперимента следует запускать программу Tests.exe следующим образом:
Tests.exe Exp.exe <innum> <ternum> <step> <seed> <stype>, где:
<innum> – начальное количество элементов для сортировки;
<ternum> – конечное количество элементов для сортировки;
<step> – шаг (число, на которое увеличивается количество элементов);
<seed> – инициализатор генератора случайных чисел;
<stype> – алгоритм сортировки:
1 – qsort;
2 – сортировка пузырьком;
3 – сортировка слиянием.
Результаты работы программы Tests.exe будут сохранены в файлы time.txt и elements.txt (данные файлы будут созданы в открытом на данный момент в командной строке каталоге).
Файл time.txt содержит строки следующего формата:
<количество элементов>; <время сортировки в секундах>
Файл elements.txt содержит строки следующего формата:
<количество элементов>; <элемент номер (число элементов)/13>
При вводе неверных аргументов программы выдадут сообщение о правилах их ввода (рис. 1, 2).
Правила ввода аргументов для Exp.Exe
Правила ввода аргументов для Tests.Exe Руководство программиста Описание структуры программы
Exp.exe
Исходный код программы состоит из двух модулей:
Exp.c содержит алгоритмы ввода и вывода информации на экран, генерации случайных чисел, генерации массива с учетом заданных пользователем параметров.
Sorts.c содержит алгоритмы сортировок пузырьком и слиянием, а так же функцию сравнения двух переменных типа float, необходимую для работу стандартной функции qsort.
Tests.exe
Исходный код программы состоит из модуля Tests.cpp, содержащего алгоритмы ввода и вывода информации и алгоритм серийного запуска программы Exp.exe.
Описание структур данных
Exp.exe
int num – количество элементов в сортируемом массиве.
int seed – инициализатор генератора случайных чисел.
int stype – номер алгоритма сортировки:
1 – qsort;
2 – сортировка пузырьком;
3 – сортировка слиянием.
float* arr – сортируемый динамический массив.
int i – переменная циклов.
LARGE_INTEGER freq, sQP, fQP – переменные, используемые для замера времени сортировки.
Tests.exe
int innum, ternum – начальное и конечное количество элементов в сортируемом массиве.
int step – шаг (число, на которое увеличивается количество элементов);
int seed – инициализатор генератора случайных чисел.
int stype – номер алгоритма сортировки:
1 – qsort;
2 – сортировка пузырьком;
3 – сортировка слиянием.
char *app – название программы для серийного эксперимента.
FILE* fTime, fElem – переменные для работы с файлами.