Ефективні за швидкодією алгоритми багаторозрядної арифметики
Оптимізація за швидкодією алгоритмів обчислення циклічної згортки з використанням швидких перетворень Уолша та Фур’є. Алгоритми обчислення квадратного та кубічного коренів від багаторозрядних чисел. Знаходження областей ефективного їх використання.
Подобные документы
Аналіз швидких алгоритмів сортування. Побудова алгоритмів обчислення зворотньої підстановки при розв’язанні задач. Методи сортування: деревом, пірамідальний, швидкий та цифровий. Нові інформаційні технології, їх значення та ефективність в роботі програм.
научная работа, добавлен 13.12.2011Дослідження алгоритмів апаратурної реалізації типових геометричних перетворень. Розроблення структури спецпроцесора швидких геометричних перетворень зображень реального часу, архітектури системи обробки відеоінформації на базі розробленого спецпроцесора.
автореферат, добавлен 06.07.2014Створення ефективних за точністю та швидкодією методів і алгоритмів оперативної фільтрації-стиску сигналів, математичних моделей станів об’єктів, кодування та захисту інформації, які в комплексі оптимізують передачу даних у моніторингових мережах.
автореферат, добавлен 29.09.2014Проведення синтезу регулятора. Побудова фазової траєкторії супутника. Знаходження точки перемикання. Керування поверненням до нормалі за мінімальний час. Забезпечення оптимального за швидкодією керування рухом об’єкта навколо центра мас за однією з осей.
практическая работа, добавлен 08.06.2016Аналіз існуючих стеганографічних алгоритмів захисту інформації, оцінка їх характеристик. Розробка нових спектральних алгоритмів для розв’язання задач цифрової стеганографії. Оптимізація алгоритмів з метою ефективної реалізації в системах реального часу.
автореферат, добавлен 30.07.2014Аналіз ефективності комплексного тестування, захисту інформації. Реалізація модифікації хеш-алгоритмів паралельного обчислення. Використання нелінійних відтворюючих моделей. Розробка алгоритму побудови моделі визначення складності двійкової послідовності.
автореферат, добавлен 13.07.2014Наближене обчислення визначеного інтеграла методами прямокутників, трапецій та методом Сімпсона. Технічний опис, контрольні приклади і алгоритми. Основні характеристики та компоненти середовища програмування C++ Builder, їх властивості та використання.
курсовая работа, добавлен 28.04.2015Розгляд методів цифрової обробки сигналів з використанням засобів аналітичного та імітаційного моделювання системи Matlab. Аналіз точності рекурентних методів обчислення дискретних перетворень при їх реалізації в арифметиці з фіксованою і плаваючою комою.
статья, добавлен 30.10.2016Характеристика існуючих методів алгоритмів модулярної редукції надвеликих чисел та їх порівняльний аналіз з метою визначення найбільш швидкодіючих. Математичне обґрунтування метода Монтгомері. Паралельні алгоритми обчислення модулярного експоненціювання.
автореферат, добавлен 05.01.2014Пошук як процес знаходження конкретної інформації у масиві даних. Мета, ключ і завдання пошуку алгоритму. Основні алгоритми пошуку в лінійних структурах: послідовний (лінійний) або бінарний (двійковий). Недоліки та переваги пошукових алгоритмів.
контрольная работа, добавлен 12.12.2011Обчислення добутку чотирицифрового натурального числа. Знаходження найбільшого, середнього, найменшого із трьох даних чисел та їх розташування в порядку спадання. Обчислення значення функції для заданого х, виведення результату з 3 знаками після коми.
контрольная работа, добавлен 09.11.2016Розробка класу Basic Calculator для обчислення арифметичних виразів, будування графіків функцій, виконання додавання та віднімання у виразі шляхом знаходження індексу. Функції калькулятора. Обчислення складних виразів, що передбачають використання дужок.
статья, добавлен 26.10.2020Нові класи задачі синтезу мереж, їхні властивості та математичні моделі в термінах потоків. Алгоритми знаходження точного й наближеного рішень задачі синтезу двозв’язної мережі. Ефективність запропонованих алгоритмів на реальних і тестових задачах.
автореферат, добавлен 29.08.2014Аналіз результатів реалізації засобів обчислення даних для систем розподіленої обробки, які базуються на основі обчислювальних структур для обчислення суми за змінним модулем. Використання засобів обчислення в сучасних мобільних пристроях зв'язку.
статья, добавлен 22.08.2022Ознайомлення з контейнерами бібліотеки STL, освоєння немодифікуючі алгоритми. Лістинг програми. Використання алгоритма for each. Знаходження першого елемента в другій половині послідовності. Заповнення елементів масива. Основні характеристики комп’ютера.
лабораторная работа, добавлен 24.03.2021Дослідження методів наближених обчислень і програмування алгоритмів обчислення означених інтегралів. Формули прямокутників, парабол (Сімпсона), трьох восьмих. Обчислення інтегралу методом прямокутників, трапецій, парабол, трьох восьмих, Монте-Карло.
лабораторная работа, добавлен 18.01.2013Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
автореферат, добавлен 25.08.2015Побудова рекурентних алгоритмів ідентифікації з зоною нечуйності, їх дослідження та виробка рекомендацій щодо їх застосування. Аналіз впливу неточності завдання параметрів алгоритмів на властивості оцінок, алгоритми адаптивної корекції цих параметрів.
автореферат, добавлен 29.08.2013Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011Розробка програмного забезпечення на алгоритмічній мові TurboPascal 7.0 для здійснення арифметичних операцій з високою точністю для знаходження математичних констант: чисел e і π. Математичний опис і постановка задачі. Опис програмного забезпечення.
курсовая работа, добавлен 12.09.2010Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
статья, добавлен 23.02.2016Вивчення масиву перших десяти натуральних чисел. Блок-схеми і програми алгоритму розпаралелювання множин. Топологічний аналіз початкового графу. Аналіз ефективності паралельних рішень. Розгляд процесу розпаралелювання обчислення суми десяти чисел.
лабораторная работа, добавлен 04.04.2015- 23. Високопродуктивна реалізація протоколів захисту інформації на базі операцій модулярної арифметики
Підвищення продуктивності обчислення операцій модулярної арифметики над числами великої розрядності при реалізації протоколів захисту інформації в комп’ютерних мережах. Розробка алгоритмів, які враховують специфічні особливості виконання операцій.
автореферат, добавлен 28.08.2014 Аналіз існуючих методів обчислення визначених інтегралів. Обчислення визначених інтегралів методом прямокутників, методом трапецій та методом Сімпсона. Вибір методу обчислення. Програмна реалізація методу рішення. Інструкція програміста і оператора.
курсовая работа, добавлен 13.12.2015Поняття про вбудовані функції Маткада. Звернення та обчислення визначника для квадратних матриць. Знаходження скалярного і векторного добутку двох заданих трьохелементних векторів. Обчислення максимального і мінімального елемента довільної матриці.
лабораторная работа, добавлен 19.07.2017