title: An empirical analysis of the laboriousness of the algorithm and software implementation tools
metadata.name: dc.contributor.advisor
metadata.value: Антонов Степан Романович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Antonov Stepan Romanovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Яковлев Владимир Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Akovlev Vladimir Sergeevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Никифоров Константин Аркадьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Nikiforov Konstantin Arkadevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-24T15:51:03Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-24T15:51:03Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 054759
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26518
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Таким образом, в работе проведен эмпирический анализ алгоритма триангуляции Делоне, разработанного по методу “Разделяй и властвуй” с программной реализацией в библиотеке Triangle.NET, которая является портом программного обеспечения Triangle. При этом эмпирический анализ проводился по методике, нацеленной на получение доверительной трудоемкости, которая позволяет значительно сузить оцениваемый сегмент варьирования трудоемкости. В качестве иллюстративного примера рассмотрено также применение данной методики к алгоритму пузырьковой сортировки.
  В процессе выполнения предварительного этапа исследования с проверкой гипотезы о законе распределения значений трудоемкости алгоритма как дискретной ограниченной случайной величины была построена гистограмма относительных частот, которые наблюдаются в вычислительном эксперименте, и визуально оценен характер распределения. Гипотеза о возможности аппроксимации бета-распределением подтвердилась. 
  После выполнения основного этапа получено значительное отличие трудоёмкости в худшем случае и доверительной трудоёмкости, которая с коэффициентом доверия 95% не будет превышена.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Thus, an empirical analysis of the Delaunay triangulation algorithm developed by the “Divide and Conquer” method with a software implementation in the Triangle.NET library, which is a port of the Triangle software, was performed. The empirical analysis was carried out according to a technique aimed at obtaining reliable labor input, which allows one to significantly narrow the estimated segment of labor-intensive variation. As an illustrative example, the application of this technique to the bubble sorting algorithm is also reviewed.
  In the process of performing the preliminary stage of the study with testing the hypothesis about the law of the distribution of the complexity of the algorithm as a discrete limited random variable, a histogram of the relative frequencies that are observed in the computational experiment was constructed and the nature of the distribution was visually evaluated. The hypothesis of the possibility of approximation by beta distribution was confirmed.
  After completing the main stage, a significant difference was obtained between the laboriousness in the worst case and the reliable laboriousness, which with a confidence coefficient of 95% will not be exceeded.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: трудоемкость алгоритма
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: эмпирический анализ
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: доверительная трудоемкость
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: триангуляция Делоне
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: пузырьковая сортировка
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: algorithm labor inpit
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: empirical analysis
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: reliable labor input
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Delaunay triangulation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: bubble sort
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: An empirical analysis of the laboriousness of the algorithm and software implementation tools
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Эмпирический анализ трудоемкости алгоритма и средств программной реализации
metadata.lang: ru_RU
resources.filename: Akovlev_VKR.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/26518/1/Akovlev_VKR.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 258,24 kB
resources.filename: Akovlev_VKR.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26518/2/Akovlev_VKR.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 866,02 kB
resources.filename: reviewSV_Otzyv_na_rabotu_Akovleva.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26518/3/reviewSV_Otzyv_na_rabotu_Akovleva.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 276,5 kB