Дослідження стохастичних та стохастико-детермінованих алгоритмів сортування

Abstract

UKR: Магістерська робота виконана на 140 сторінках, містить 28 рисунків, 14 таблиць та 73 використані джерела. В магістерській роботі було розглянуто детерміновані алгоритми сортування, створено додаток для дослідження стохастичних та стохастико-детермінованих алгоритмів сортування, досліджено роботу стохастичного алгоритму сортування, на основі цього дослідження було створено стохастичний алгоритм сортування. Також було досліджено роботу стохастичного алгоритму сортування разом з детермінованими у порівнянні з детермінованими алгоритмами сортування. Об’єкт дослідження – стохастичні та стохастико-детерміновані алгоритми сортування. Предмет дослідження – часова ефективність стохастичних та стохастико-детермінованих алгоритмів сортування.

ENG: The master's thesis is performed on 140 pages, contains 28 figures, 14 tables and 73 sources used. In the master's thesis the determined sorting algorithms, created application for research of stochastic and stochastically determined sorting algorithm, researched stochastic sorting algorithm performance, by research results was created stochastic sorting algorithm. Also was researched performance of stochastic sorting algorithm in use with determined sorting algorithms compared to determined sorting algorithms. Object of research is stochastic and stochastically determined sorting algorithms. Subject of research is speed of stochastic and stochastically determined sorting algorithms.