Курсовая работа: Составить программу на языке Turbo Pascal для параллельной сортировки чисел

В процессе выполнения работы была разработана программа на языке Turbo Pascal, предназначенная для параллельной сортировки чисел. Этот подход позволяет существенно ускорить процесс обработки больших объемов данных за счет использования многоядерных процессоров, что становится особенно актуальным в современных вычислительных задачах.

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

Для реализации параллельной сортировки использовались стандартные библиотеки Turbo Pascal, предоставляющие возможности для работы с потоками. Каждая нить получает свой сегмент массива, который впоследствии сортируется алгоритмом, выбор которого был определен в зависимости от требований к быстродействию и объему данных. В этой работе применялся алгоритм быстрой сортировки, наиболее подходящий для данной задачи.

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

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

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

Таким образом, созданная программа демонстрирует не только принципы работы с массивами и потоками, но и применимость параллельной обработки данных для эффективной работы с большими объемами информации.