Прискорені алгоритмічні процедури в арифметиці

Навчальний заклад: Івано-Франківський науковий природничо-математичний ліцей імені Івана Пулюя Івано-Франківської міської ради

Автор: Доленко Артем Юрійович

Відділення: Математика

Секція: Прикладна математика

Область: Івано-Франківська

Опис:

Дану роботу присвячено методам прискореного обчислення результату деяких арифметичних і математичних операцій. Розглянуто існуючі алгоритми прискореного множення і запропоновано покращені модифікації до них, які базуються на вже існуючих. Проаналізовано методи обчислення піднесення до степеня. Описано програмну реалізацію розроблених алгоритмів та зроблено порівняльний аналіз. Узагальнено результати для певних конкретних класів чисел, для яких отримано покращені оцінки складності алгоритму. Результати, що були отримані в цій роботі, проілюстровано конкретними прикладами, порівняльними таблицями, а також наведено інструкції реалізації запропонованих алгоритмів. На основі порівняльного аналізу можна зробити висновок про перевагу запропонованих модифікацій над відомими методами обчислення результату певних арифметичним операцій.

- -