Please use this identifier to cite or link to this item:
http://repozitory.zhatk.zt.ua//handle/123456789/556| Title: | Множення двійкових чисел методом Карацуби |
| Authors: | Бобков, Олександр Олександрович |
| Keywords: | двійкові числа binary numbers алгоритм Карацуби Karatsuba algorithm програмування на C# C# programming програмний продукт software product оптимізація обчислень computational optimization |
| Issue Date: | 2024 |
| Publisher: | ЖАТФК |
| Citation: | Бобков О. О. Множення двійкових чисел методом Карацуби : кваліфікаційна робота / О. О. Бобков ; кер. Л. М. Устименко. – Житомир : ЖАТФК, 2024. – 58 с. |
| Abstract: | Об'єкт дослідження – процеси оптимізації множення двійкових чисел з використанням алгоритму Карацуби. Мета роботи – розробка програмного продукту для множення двійкових чисел методом Карацуби, який дозволяє збільшити швидкість арифметичних обчислень у цифрових системах, зменшити навантаження на процесор і покращити загальну продуктивність системи. Методи дослідження – методи програмування, алгоритмічний аналіз, тестування продуктивності, літературний огляд. Результати – в рамках дослідження було розроблено програмний продукт на мові C#, що імплементує множення двійкових чисел з використанням алгоритму Карацуби. Програма демонструє значне підвищення швидкості обчислень порівняно з традиційними методами множення при великих числах. Проведено аналіз продуктивності і технічні тести, результати яких підтверджують ефективність запропонованого підходу. |
| Description: | The object of research is optimization processes of multiplication of binary numbers with using the Karatsuba algorithm. The purpose of the work is to develop a software product for multiplication of binary numbers by the Karatsuba method, which allows to increase the speed arithmetic calculations in digital systems, reduce the load on processor and improve overall system performance. Research methods – programming methods, algorithmic analysis, performance testing, literature review. Results – as part of the study, a program was developed a C# product that implements multiplication of binary numbers with using the Karatsuba algorithm. The program demonstrates significant increasing the speed of calculations compared to traditional methods multiplication with large numbers. A performance and technical analysis was carried out tests, the results of which confirm the effectiveness of the proposed approach. |
| URI: | http://repozitory.zhatk.zt.ua//handle/123456789/556 |
| Appears in Collections: | Відділення "Інженерна інфраструктура та комп'ютерні науки" |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Бобков Олександр Олександрович.pdf | 2,48 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.