Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://repozitory.zhatk.zt.ua//handle/123456789/556| Назва: | Множення двійкових чисел методом Карацуби |
| Автори: | Бобков, Олександр Олександрович |
| Теми: | двійкові числа binary numbers алгоритм Карацуби Karatsuba algorithm програмування на C# C# programming програмний продукт software product оптимізація обчислень computational optimization |
| Дата публікації: | 2024 |
| Видавництво: | ЖАТФК |
| Бібліографічний опис: | Бобков О. О. Множення двійкових чисел методом Карацуби : кваліфікаційна робота / О. О. Бобков ; кер. Л. М. Устименко. – Житомир : ЖАТФК, 2024. – 58 с. |
| Короткий огляд (реферат): | Об'єкт дослідження – процеси оптимізації множення двійкових чисел з використанням алгоритму Карацуби. Мета роботи – розробка програмного продукту для множення двійкових чисел методом Карацуби, який дозволяє збільшити швидкість арифметичних обчислень у цифрових системах, зменшити навантаження на процесор і покращити загальну продуктивність системи. Методи дослідження – методи програмування, алгоритмічний аналіз, тестування продуктивності, літературний огляд. Результати – в рамках дослідження було розроблено програмний продукт на мові C#, що імплементує множення двійкових чисел з використанням алгоритму Карацуби. Програма демонструє значне підвищення швидкості обчислень порівняно з традиційними методами множення при великих числах. Проведено аналіз продуктивності і технічні тести, результати яких підтверджують ефективність запропонованого підходу. |
| Опис: | 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 |
| Розташовується у зібраннях: | Відділення "Інженерна інфраструктура та комп'ютерні науки" |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Бобков Олександр Олександрович.pdf | 2,48 MB | Adobe PDF | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.