Дослідження стохастичних та стохастико-детермінованих алгоритмів сортування
Loading...
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Український державний університет науки і технологій, Дніпро
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.
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.
Description
Keywords
алгоритм, сортування, стохастика, швидкодія, стохастико-детермінований алгоритм сортування, algorithm, sorting, stochastic, speed, stochastically determined sorting algorithm, ВКР, КІТ
Citation
Галанін К. К. Дослідження стохастичних та стохастико-детермінованих алгоритмів сортування : дипломна робота на здобуття кваліфікаційного ступеня магістра : спец. 121 – Інженерія програмного забезпечення / наук. керівник В. І. Шинкаренко ; Укр. держ. ун-т науки і техногогій. Дніпро, 2021. 140 с.