Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python
У даній роботі представлені результати обчислювального експерименту, метою якого є уточнення реальної швидкодії арифметич-них алгоритмів з використанням арифметики довільної точності при реалізації на мовах програмування C++ та Python. Як матема-тичну модель для арифметичних алгоритмів обрана цілочи...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут програмних систем НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/126387 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python / А.К. Новокшонов // Проблеми програмування. — 2016. — № 2-3. — С. 26-31. — Бібліогр.: 7 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-126387 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| spellingShingle |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python Новокшонов, А.К. Теоретичні та методологічні основи програмування |
| title_short |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_full |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_fullStr |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_full_unstemmed |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_sort |
аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування c++ та python |
| author |
Новокшонов, А.К. |
| author_facet |
Новокшонов, А.К. |
| topic |
Теоретичні та методологічні основи програмування |
| topic_facet |
Теоретичні та методологічні основи програмування |
| publishDate |
2016 |
| language |
Ukrainian |
| container_title |
Проблеми програмування |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Анализ эффективности реализации арифметических алгоритмов на языках программирования C ++ и Python Performance analysis of arithmetic algorithms implemented in C++ and Python programming languages |
| 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.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/126387 |
| citation_txt |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python / А.К. Новокшонов // Проблеми програмування. — 2016. — № 2-3. — С. 26-31. — Бібліогр.: 7 назв. — укр. |
| 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 |
| first_indexed |
2025-11-29T12:00:08Z |
| last_indexed |
2025-11-29T12:00:08Z |
| _version_ |
1850854937127288832 |