Підходи до практичного аналізу обчислювальних алгоритмів

Скорочена інформація про документ
dc.contributor.authorБармак, О.В.
dc.contributor.authorРадюк, П.М.
dc.contributor.authorМолчанова, М.О.
dc.contributor.authorСобко, О.В.
dc.contributor.authorBarmak, O.
dc.contributor.authorRadiuk, P.
dc.contributor.authorMolchanova, M.
dc.contributor.authorSobko, O.
dc.date.accessioned2022-03-23T19:53:33Z
dc.date.available2022-03-23T19:53:33Z
dc.date.issued2021
dc.description.abstractУ роботі пропонується практичний підхід до визначення основних типів алгоритмів залежно від їх ефективності за зовнішнім виглядом програмного коду. Наведено приклади аналізу ефективності програмного коду для обчислювальної складності за зменшенням ефективності, що подається як (в асимптотичних позначеннях) О(1), О(logN), O(N), O(NlogN), O(N2), O(N3). Завдання дослідження полягає в аналізі програмного коду та визначенні умов, за яких алгоритм належить до того або іншого типу обчислювальної складності. Встановлено, що основними чинниками, за якими можна оцінити обчислювальну складність алгоритму за візуальним аналізом програмного коду є наявність у коді циклів, особливо вкладених, рекурсивність алгоритму тощо.uk_UA
dc.description.abstractThe present work proposes a practical approach to determining the main types of algorithms, depending on their effectiveness in the appearance of the software code. Examples of analysis of the software code for computational complexity are given in the order of reducing the efficiency supplied as (in asymptotic designations): O(1), O(LogN), O(N), O(NlogN), O(N2), O(N2), O(N2), O(N3). The research task was to analyze the software code and specific conditions in which the algorithm refers to a particular type of computational complexity. The aim of analyzing the complexity of algorithms is to find the optimal algorithm for solving a specific problem. The criterion of optimality of the algorithm is chosen by the complexity of the algorithm, i.e., the number of elementary operations that must be performed to solve the problem using this algorithm. The complexity function is the ratio that connects the algorithm's input data with the number of elementary operations. The paper contains a description of classical computational complexity that can be revealed by visual analysis of program code. The main types of computational complexity are (listed in descending order of efficiency) constant, logarithmic, linear, linear-logarithmic, quadratic, cubic. Also, methods for the determination of computational complexity are described. It is established that the main factors that can assess the algorithm's computational complexity for the visual analysis of the software code are the presence of cycles, especially enclosed, reversibility of the algorithm, etc. Further research could usefully explore a method of semantic analysis of program code to predict the assessment of its computational complexityuk_UA
dc.identifier.citationБармак О. В. Підходи до практичного аналізу обчислювальних алгоритмів / О. В. Бармак, П. М. Радюк, М. О. Молчанова, О. В. Собко // Вісник Хмельницького національного університету. Технічні науки. – 2021. – № 6. – С 102-105.uk_UA
dc.identifier.urihttps://elar.khmnu.edu.ua/handle/123456789/11734
dc.language.isoukuk_UA
dc.publisherХмельницький національний університетuk_UA
dc.subjectобчислювальна складність алгоритмуuk_UA
dc.subjectасимптотичний аналіз алгоритмуuk_UA
dc.subjectпрактичний аналіз обчислювальної складності алгоритмуuk_UA
dc.subjectcomputational complexity of an algorithmuk_UA
dc.subjectan asymptotic analysis of an algorithmuk_UA
dc.subjecta practical analysis of the computational complexity of an algorithmuk_UA
dc.subject.udc004.02uk_UA
dc.titleПідходи до практичного аналізу обчислювальних алгоритмівuk_UA
dc.title.alternativeApproaches tо practical analysis of computing algorithmsuk_UA
dc.typeСтаттяuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Назва:
vknu-ts-2021-n6-303-102-105[1].pdf
Розмір:
597.57 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Назва:
license.txt
Розмір:
4.26 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Вісник ХНУ. Технічні науки - 2021 рік