dc.contributor.author | Денисюк, В. О. | uk |
dc.contributor.author | Мельничук, М. І. | uk |
dc.date.accessioned | 2025-08-13T09:53:14Z | |
dc.date.available | 2025-08-13T09:53:14Z | |
dc.date.issued | 2025 | |
dc.identifier.citation | | uk |
dc.identifier.uri | https://ir.lib.vntu.edu.ua//handle/123456789/48270 | |
dc.description.abstract | Розглянуто паралельний алгоритм швидкого сортування, реалізацію потокового графу та проведено математичне моделювання цього паралельного підходу. У процесі розробки було побудовано UML-діаграми класів та активності, що описують архітектуру та логіку роботи паралельного алгоритму швидкого сортування. Проведено оптимізацію програмного модуля та реалізовано його програмну частину. Виконано тестування реалізації з метою аналізу ефективності та швидкодії. Отримані результати можуть бути використані в різних програмних системах та алгоритмах для прискорення швидкого сортування. | uk |
dc.description.abstract | The parallel quick sort algorithm, the implementation of the flow graph, and the mathematical modeling of this parallel approach were considered. During the development process, UML class and activity diagrams were constructed that describe the architecture and logic of the parallel quick sort algorithm. The software module was optimized and its software part was implemented. The implementation was tested to analyze the efficiency and speed. | en |
dc.language.iso | uk_UA | uk_UA |
dc.publisher | ВНТУ | uk |
dc.relation.ispartof | // Матеріали Всеукраїнської науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2025)», 15-16 червня 2025 р. | uk |
dc.relation.uri | https://conferences.vntu.edu.ua/index.php/mn/mn2025/paper/view/23246 | |
dc.subject | паралельний алгоритм | uk |
dc.subject | паралельне сортування | uk |
dc.subject | швидке сортування | uk |
dc.subject | алгоритмисортування | uk |
dc.subject | parallel algorithm | uk |
dc.subject | parallel sort | uk |
dc.subject | quick sort | uk |
dc.subject | sorting algorithms | uk |
dc.title | Реалізація паралельного алгоритму швидкого сортування | uk |
dc.type | Thesis | |
dc.identifier.udc | 004.8 | |
dc.relation.references | Mdy M. Basic sorting. URL: https://dev.to/m__mdy__m/basic-sorting-5h20 . Built In. Quicksort. URL: https://builtin.com/articles/quicksort . Enjoy Algorithms. Quick Sort Algorithm. URL: https://www.enjoyalgorithms.com/blog/quick-sort-algorithm . Singh T. Performance Comparison of Sequential Quick Sort and Parallel Quick Sort Algorithms. URL: https://www.researchgate.net/profile/Tinku-Singh/publication/366138697_Performance_comparison_of_sequential_ quick_sort_and_parallel_quick_sort_algorithms/links/6392fd7c484e65005bf85f6c/Performance-comparison-of-sequentialquick-sort-and-parallel-quick-sort-algorithms.pdf Antas. Parallel Quicksort Algorithm. URL: https://243-antas.medium.com/parallel-quicksort-algorithm-991cbfc94adc . | |