Остання редакція: 2025-11-26
Анотація
Розглянуто алгоритм Bingo Sort, досліджено його послідовну та паралельну реалізацію, обґрунтовано засоби розробки програмного модуля на Python з використанням бібліотеки Tkinter для візуалізації. Розроблено діаграми класів програмного модуля, обґрунтовано вибір програмного засобу реалізації та створено програмну реалізацію алгоритму з можливістю візуалізації та порівняння часу виконання. Проведено тестування модулю на різних типах масивів. Реалізація програмного модуля дозволяє підвищити наочність алгоритму, оцінити переваги паралельного сортування та зручність його використання в навчальних та практичних завданнях.
Ключові слова
Посилання
1. Шинкаренко В. І., Макаров О. В. Комбіновані алгоритми сортування. Наукові праці НМетАУ, 2018. Електронний ресурс. URL: https://journals.nmetau.edu.ua/index.php/itmm/article/download/1640/941
2. Макаров О. В., Шинкаренко В. І. Конструювання алгоритмів сортування. Освітній портал USTU, 2016. URL: https://crust.ust.edu.ua/items/15a69fe9-0cec-46e9-9f82-7d765ec04035
3.Singh R., Sharma P. Parallel Sorting Algorithms: Performance Evaluation and Comparative Analysis. IEEE Xplore, 2022.
4.Rajasekaran S., Reif J. (Eds.) Handbook of Parallel Computing: Models, Algorithms and Applications. Boca Raton: CRC Press, 2010. 800 с.
5. Akl S. G. Parallel Sorting Algorithms. San Diego: Academic Press, 1993. 300 с.
6.Tkinter — Python Interface to Tcl/Tk. Python.org. URL: https://docs.python.org/3/library/tkinter.html