title: Methods of analysing  information sensitivity of computer algorithms
metadata.name: dc.contributor.advisor
metadata.value: Кретов Денис Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Бабаева Ирина Витальевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Babaeva Irina
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Никифоров Константин Аркадьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Nikiforov Konstantin Аrkаdevich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:17:55Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:17:55Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.name: dc.identifier.other
metadata.value: 026793
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/12419
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе предлагается методика оценки анализа информационной чувствительности компьютерных алгоритмов, основанная на подсчете количества базовых операций. Существующие методы классического анализа алгоритмов позволяют аналитически получить асимптотические оценки, причем необходимо работать с самим алгоритмом, а не с программной реализацией, что ограничивает практическую применимость методов. Существующие практические подходы по измерению времени работы программной реализации алгоритма выдают результаты, которые сильно привязаны к аппаратному и системному программному обеспечению вычислительного эксперимента. Предложенная оценка трудоемкости программной реализации алгоритма позволяет сравнивать алгоритмы независимо от окружения ПК, однако зависимость от архитектуры процессора сохраняется.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This paper proposes a methodology for evaluating the analysis of information sensitivity of computer algorithms, based on calculating the number of basic operations. The existing methods of classical analysis of algorithms allow us to obtain analytically asymptotic estimates, and it is necessary to work with the algorithm itself, and not with software implementation, which limits the practical applicability of methods. Existing practical approaches to measuring the running time of the program implementation of the algorithm yield results that are strongly tied to the hardware and system software of the computational experiment. The proposed evaluation of the complexity of the software implementation of the algorithm makes it possible to compare algorithms independently of the PC environment, but the dependence on the processor architecture is preserved.
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: algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: efficiency
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: information sensitivity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: labor intensity
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Methods of analysing  information sensitivity of computer algorithms
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Методы анализа информационной чувствительности компьютерных алгоритмов
metadata.lang: ru_RU
resources.filename: Babaeva_I__648_gr__mag_diss.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12419/1/Babaeva_I__648_gr__mag_diss.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 782,46 kB
resources.filename: reviewSV_Otzyv_Babaeva.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12419/2/reviewSV_Otzyv_Babaeva.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 357,98 kB
resources.filename: reviewSV_Recenziya.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/12419/3/reviewSV_Recenziya.docx
resources.format: Microsoft Word XML
resources.description: ReviewRev
resources.size: 7,95 kB
resources.filename: reviewSV_stt07318_Kretov_Denis_Vladimirovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/12419/4/reviewSV_stt07318_Kretov_Denis_Vladimirovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,08 kB
resources.filename: reviewSV_st001009_Nikiforov_Konstantin_Arkadevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/12419/5/reviewSV_st001009_Nikiforov_Konstantin_Arkadevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,65 kB