Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python
У даній роботі представлені результати обчислювального експерименту, метою якого є уточнення реальної швидкодії арифметич-них алгоритмів з використанням арифметики довільної точності при реалізації на мовах програмування C++ та Python. Як матема-тичну модель для арифметичних алгоритмів обрана цілочи...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут програмних систем НАН України
2016
|
| Назва видання: | Проблеми програмування |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-126387 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1263872017-11-24T03:02:22Z Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python Новокшонов, А.К. Теоретичні та методологічні основи програмування У даній роботі представлені результати обчислювального експерименту, метою якого є уточнення реальної швидкодії арифметич-них алгоритмів з використанням арифметики довільної точності при реалізації на мовах програмування 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. 2016 Article Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python / А.К. Новокшонов // Проблеми програмування. — 2016. — № 2-3. — С. 26-31. — Бібліогр.: 7 назв. — укр. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/126387 004.021 uk Проблеми програмування Інститут програмних систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Теоретичні та методологічні основи програмування Теоретичні та методологічні основи програмування |
| spellingShingle |
Теоретичні та методологічні основи програмування Теоретичні та методологічні основи програмування Новокшонов, А.К. Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python Проблеми програмування |
| description |
У даній роботі представлені результати обчислювального експерименту, метою якого є уточнення реальної швидкодії арифметич-них алгоритмів з використанням арифметики довільної точності при реалізації на мовах програмування C++ та Python. Як матема-тичну модель для арифметичних алгоритмів обрана цілочисельна «машина, що складає». «Машина, що складає» – це математична абстракція, введена Р. Флойдом та Д. Кнутом, суть якої полягає у тому, що лише за допомогою операцій додавання, віднімання, порівняння, присвоювання та обмеженої кількості регістрів можна з прийнятною обчислювальною ефективністю виразити більш складні операції, такі як знаходження лишку за модулем, множення, знаходження найбільшого спільного дільника, піднесення до степеня за модулем. Особливістю даної реалізації є використання арифметики довільної точності, що може бути корисним для ви-користання у криптографічних алгоритмах. |
| format |
Article |
| author |
Новокшонов, А.К. |
| author_facet |
Новокшонов, А.К. |
| author_sort |
Новокшонов, А.К. |
| title |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_short |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_full |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_fullStr |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_full_unstemmed |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python |
| title_sort |
аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування c++ та python |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2016 |
| topic_facet |
Теоретичні та методологічні основи програмування |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/126387 |
| citation_txt |
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python / А.К. Новокшонов // Проблеми програмування. — 2016. — № 2-3. — С. 26-31. — Бібліогр.: 7 назв. — укр. |
| series |
Проблеми програмування |
| work_keys_str_mv |
AT novokšonovak analízefektivnostírealízacííarifmetičnihalgoritmívnamovahprogramuvannâctapython |
| first_indexed |
2023-10-18T20:50:42Z |
| last_indexed |
2023-10-18T20:50:42Z |
| _version_ |
1796151256330272768 |