title: Empirically based assessment of the algorithm complexity
metadata.name: dc.contributor.advisor
metadata.value: Шмыров Василий Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Smyrov Vasilij Aleksandrovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Васильев Василий Васильевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Vasilev Vasilij Vasilevic
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:50:54Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-24T15:50:54Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 054641
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26468
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе рассматривается метод для оценки эффективности алгоритмов по функции доверительной трудоемкости. Представлена автоматизированная система и соответствующее программное обеспечение для выполнения всех этапов рассматриваемого метода. В заданном диапазоне входных данных доверительная трудоемкость вычисляется автоматически на основе эмпирического анализа программной реализации. В систему можно добавлять собственные реализации алгоритмов для анализа. Разработанная система полезна при сравнительном анализе с целью выбора наиболее эффективных алгоритмов и их программных реализаций при создании эффективных программных средств для бортовых вычислительных систем, работающих в режиме реального времени.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The paper reviews a method for evaluating the effectiveness of algorithms based on the confidence labor intensity function. An automated system and corresponding software for performing all stages of the method are presented. In a given range of input data, the confidence labor intensity is calculated automatically based on an empirical analysis of the software implementation. There is an opportunity to add new implementations of algorithms for analysis to the system. The developed system is useful for comparative analysis in order to select the most effective algorithms and their software implementations when creating effective software for onboard computer systems operating in real time.
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: программное обеспечение
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: complexity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithms analysis
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: empirical analysis
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: automated system
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: assessment of the algorithm complexity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: software
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Empirically based assessment of the algorithm complexity
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Оценка трудоемкости алгоритма на основе эмпирического анализа
metadata.lang: ru_RU
resources.filename: diploma.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26468/1/diploma.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 845,68 kB
resources.filename: reviewSV_Otzyv_na_rabotu_Vasileva.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26468/2/reviewSV_Otzyv_na_rabotu_Vasileva.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 277,08 kB