Дослідження та реалізація паралельного алгоритму сортування Bingo Sort

Abstract

Розглянуто алгоритм Bingo Sort, досліджено його послідовну та паралельну реалізацію, обґрунтовано засоби розробки програмного модуля на Python з використанням бібліотеки Tkinter для візуалізації. Розроблено діаграми класів програмного модуля, обґрунтовано вибір програмного засобу реалізації та створено програмну реалізацію алгоритму з можливістю візуалізації та порівняння часу виконання. Проведено тестування модулю на різних типах масивів. Реалізація програмного модуля дозволяє підвищити наочність алгоритму, оцінити переваги паралельного сортування та зручність його використання в навчальних та практичних завданнях.

The work examines the Bingo Sort algorithm, investigates its sequential and parallel implementations, and justifies the tools used for developing the software module in Python with the Tkinter library for visualization. Class diagrams of the software module were developed, the choice of the programming tool was substantiated, and a software implementation of the algorithm was created with the capability of visualization and time-performance comparison.