КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
РЕАЛІЗАЦІЯ ПАРАЛЕЛЬНОГО АЛГОРИТМУ БУЛЬБАШКОВОГО СОРТУВАННЯ ЗА ДОПОМОГОЮ PYTHON
Валерій Олександрович Денисюк, Дмитро Романович Рижов

Остання редакція: 2026-01-25

Анотація


Розглянуто розробку паралельного алгоритму сортування методом «парне-непарне» (Odd-Even Transposition Sort) з використанням мови програмування Python та бібліотеки multiprocessing. Проведено аналіз ефективності класичного бульбашкового сортування та його паралельної модифікації. Обґрунтовано вибір засобів реалізації, описано архітектуру програми з використанням спільної пам’яті та бар’єрної синхронізації. У роботі створено програмну реалізацію та проведено тестування продуктивності на різних наборах даних, визначено коефіцієнти прискорення та ефективності.


Ключові слова


паралельні обчислення, сортування, Python, multiprocessing, Odd-Even Sort, продуктивність.

Посилання


1.Про алгоритми сортування. URL:  https :// foxminded . ua / alhorytmy - sortuvannia /

2.Коцовський В.М. Теорія паралельних обчислень: навчальний посібник. Ужгород: ПП«АУТДОР-Шарк», 2021. 188 с.

3Python 3.12 Documentation: multiprocessing — Process-based parallelism URL: https://docs.python.org/3/library/multiprocessing.html.

  1.  

Повний текст: PDF