Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python
У даній роботі представлені результати обчислювального експерименту, метою якого є уточнення реальної швидкодії арифметич-них алгоритмів з використанням арифметики довільної точності при реалізації на мовах програмування C++ та Python. Як матема-тичну модель для арифметичних алгоритмів обрана цілочи...
Saved in:
| Published in: | Проблеми програмування |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут програмних систем НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/126387 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python / А.К. Новокшонов // Проблеми програмування. — 2016. — № 2-3. — С. 26-31. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862615231076761600 |
|---|---|
| author | Новокшонов, А.К. |
| author_facet | Новокшонов, А.К. |
| citation_txt | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python / А.К. Новокшонов // Проблеми програмування. — 2016. — № 2-3. — С. 26-31. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми програмування |
| description | У даній роботі представлені результати обчислювального експерименту, метою якого є уточнення реальної швидкодії арифметич-них алгоритмів з використанням арифметики довільної точності при реалізації на мовах програмування C++ та Python. Як матема-тичну модель для арифметичних алгоритмів обрана цілочисельна «машина, що складає». «Машина, що складає» – це математична абстракція, введена Р. Флойдом та Д. Кнутом, суть якої полягає у тому, що лише за допомогою операцій додавання, віднімання, порівняння, присвоювання та обмеженої кількості регістрів можна з прийнятною обчислювальною ефективністю виразити більш складні операції, такі як знаходження лишку за модулем, множення, знаходження найбільшого спільного дільника, піднесення до степеня за модулем. Особливістю даної реалізації є використання арифметики довільної точності, що може бути корисним для ви-користання у криптографічних алгоритмах.
В данной работе представлены результаты вычислительного эксперимента, целью которого является уточнение реальной производительности арифметических алгоритмов с использованием арифметики произвольной точности при реализации на языках программирования C++ и Python. Как математическая модель для арифметических алгоритмов выбрана целочисленная «складывающая машина». «Складывающая машина» – это математическая абстракция, введённая Р. Флойдом и Д. Кнутом, суть которой заключается в том, что с помощью только операций сложения, вычитания, сравнения, присваивания и ограниченного количества регистров можно с приемлемой вычислительной эффективностью выразить более сложные операции, такие как нахождение остатка по модулю, умножение, нахождение наибольшего общего делителя, возведение в степень по модулю. Особенностью данной реализации является использование арифметики произвольной точности, что может быть полезным для использования в криптографических алгоритмах.
This paper presents the results of the numerical experiment, which aims to clarify the actual performance of arithmetic algorithms implemented in C ++ and Python programming languages using arbitrary precision arithmetic. "Addition machine" has been chosen as a mathematical model for integer arithmetic algorithms. "Addition machine" is a mathematical abstraction, introduced by R. Floyd and D. Knuth. The essence of "addition machine" is the following: using only operations of addition, subtraction, comparison, assignment and a limited number of registers it is possible to calculate more complex operations such as finding the residue modulo, multiplication, finding the greatest common divisor, exponentiation modulo with reasonable computational efficiency. One of the features of this implementation is the use of arbitrary precision arithmetic, which may be useful in cryptographic algorithms.
|
| first_indexed | 2025-11-29T12:00:08Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-126387 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | Ukrainian |
| last_indexed | 2025-11-29T12:00:08Z |
| publishDate | 2016 |
| publisher | Інститут програмних систем НАН України |
| record_format | dspace |
| spelling | Новокшонов, А.К. 2017-11-23T12:45:02Z 2017-11-23T12:45:02Z 2016 Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python / А.К. Новокшонов // Проблеми програмування. — 2016. — № 2-3. — С. 26-31. — Бібліогр.: 7 назв. — укр. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/126387 004.021 У даній роботі представлені результати обчислювального експерименту, метою якого є уточнення реальної швидкодії арифметич-них алгоритмів з використанням арифметики довільної точності при реалізації на мовах програмування C++ та Python. Як матема-тичну модель для арифметичних алгоритмів обрана цілочисельна «машина, що складає». «Машина, що складає» – це математична абстракція, введена Р. Флойдом та Д. Кнутом, суть якої полягає у тому, що лише за допомогою операцій додавання, віднімання, порівняння, присвоювання та обмеженої кількості регістрів можна з прийнятною обчислювальною ефективністю виразити більш складні операції, такі як знаходження лишку за модулем, множення, знаходження найбільшого спільного дільника, піднесення до степеня за модулем. Особливістю даної реалізації є використання арифметики довільної точності, що може бути корисним для ви-користання у криптографічних алгоритмах. В данной работе представлены результаты вычислительного эксперимента, целью которого является уточнение реальной производительности арифметических алгоритмов с использованием арифметики произвольной точности при реализации на языках программирования C++ и Python. Как математическая модель для арифметических алгоритмов выбрана целочисленная «складывающая машина». «Складывающая машина» – это математическая абстракция, введённая Р. Флойдом и Д. Кнутом, суть которой заключается в том, что с помощью только операций сложения, вычитания, сравнения, присваивания и ограниченного количества регистров можно с приемлемой вычислительной эффективностью выразить более сложные операции, такие как нахождение остатка по модулю, умножение, нахождение наибольшего общего делителя, возведение в степень по модулю. Особенностью данной реализации является использование арифметики произвольной точности, что может быть полезным для использования в криптографических алгоритмах. This paper presents the results of the numerical experiment, which aims to clarify the actual performance of arithmetic algorithms implemented in C ++ and Python programming languages using arbitrary precision arithmetic. "Addition machine" has been chosen as a mathematical model for integer arithmetic algorithms. "Addition machine" is a mathematical abstraction, introduced by R. Floyd and D. Knuth. The essence of "addition machine" is the following: using only operations of addition, subtraction, comparison, assignment and a limited number of registers it is possible to calculate more complex operations such as finding the residue modulo, multiplication, finding the greatest common divisor, exponentiation modulo with reasonable computational efficiency. One of the features of this implementation is the use of arbitrary precision arithmetic, which may be useful in cryptographic algorithms. uk Інститут програмних систем НАН України Проблеми програмування Теоретичні та методологічні основи програмування Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python Анализ эффективности реализации арифметических алгоритмов на языках программирования C ++ и Python Performance analysis of arithmetic algorithms implemented in C++ and Python programming languages Article published earlier |
| spellingShingle | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python Новокшонов, А.К. Теоретичні та методологічні основи програмування |
| title | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_alt | Анализ эффективности реализации арифметических алгоритмов на языках программирования C ++ и Python Performance analysis of arithmetic algorithms implemented in C++ and Python programming languages |
| title_full | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_fullStr | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_full_unstemmed | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_short | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_sort | аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування c++ та python |
| topic | Теоретичні та методологічні основи програмування |
| topic_facet | Теоретичні та методологічні основи програмування |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/126387 |
| work_keys_str_mv | AT novokšonovak analízefektivnostírealízacííarifmetičnihalgoritmívnamovahprogramuvannâctapython AT novokšonovak analizéffektivnostirealizaciiarifmetičeskihalgoritmovnaâzykahprogrammirovaniâcipython AT novokšonovak performanceanalysisofarithmeticalgorithmsimplementedincandpythonprogramminglanguages |