Ефективні за швидкодією алгоритми багаторозрядної арифметики
Оптимізація за швидкодією алгоритмів обчислення циклічної згортки з використанням швидких перетворень Уолша та Фур’є. Алгоритми обчислення квадратного та кубічного коренів від багаторозрядних чисел. Знаходження областей ефективного їх використання.
Подобные документы
Розробка моделі рельєфу, орієнтованої на метод зворотного трасування для використання в системах візуалізації. Алгоритми роботи спецпроцесорів у реальному часі (структурні і функціональні схеми). Перевірка моделей і алгоритмів шляхом моделювання.
автореферат, добавлен 27.04.2014Суть методів визначення коренів рівнянь. Обчислення коренів поліномів та власних чисел матриць. Побудова графіків розв'язку системи диференціальних рівнянь. Методика наближення функцій методом поліноміальної регресії та сплайнів за допомогою Mathcad.
лабораторная работа, добавлен 23.10.2020Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
статья, добавлен 24.04.2021Розв'язування задач з використанням комп'ютера. Поняття інформаційної моделі. Способи описування алгоритмів. Базові структури алгоритмів. Інтегровані середовища програмування. Створення лінійних програм. Алгоритми роботи з рядковими величинами.
учебное пособие, добавлен 03.03.2013Розгляд різні алгоритми оклюзивного виключення, розбір його історію, необхідність у ньому, математичну і логічні основи алгоритму. Розроблення власний рендер двигун, в якому дані алгоритми були реалізовані та протестовані на декількох тестових сценах.
статья, добавлен 20.06.2021Основні поняття генетичних алгоритмів, історія їх розвитку. Достоїнства і недоліки використання генетичних алгоритмів при розробці програмного забезпечення, в системах штучного інтелекту, оптимізації, штучних нейронних мережах і в інших галузях знань.
реферат, добавлен 01.07.2019Вставка скругленого прямокутника. Групування усіх елементів за допомогою інструменту. Знаходження квадратного рівняння та обчислення дискримінанти. Створення паралелепіпеду. Масштаб відображення роботи. Додавання тексту до прямокутника (контекстне меню).
лабораторная работа, добавлен 19.07.2017Хмарні обчислення як динамічно масштабований спосіб доступу до зовнішніх обчислювальних ресурсів, їхні функціональні можливості. Надання інфраструктури, платформи або програмного забезпечення у вигляді сервісу. Недоліки технології хмарних обчислень.
реферат, добавлен 18.03.2014Задачі на визначення умов розгалуження. Обчислення значень функцiї в залежності вiд заданої умови. Пошук максимуму (мiнiмуму), ранжировка та перестановка. Обробка матриць. Обчислення інтеграла за формулою Сiмпсона з використанням подвійного перерахунку.
учебное пособие, добавлен 16.07.2017Операції обчислення та вводу-виводу. Потоки для виконання частин програмного коду. Ідентифікаційний номер потоку операційної системи. Концепція пулу потоків. Впорядковані та невпорядковані паралельні запити. Параметри для злиття результатів запиту.
реферат, добавлен 09.06.2012Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
контрольная работа, добавлен 25.11.2010Створення алгоритму обчислення швидкого перетворення Фур’є (ШПФ). Прорахунок обчислювальних затрат алгоритму та порівняння їх із затратами при безпосередньому виконанні дискретного перетворення Фур’є. Створення програмного засобу обчислення ШПФ.
контрольная работа, добавлен 16.06.2014Можливості використання наявних чисельних методів аналізу моделей. Розробка алгоритмів адаптації методів для типових класів моделей заданої предметної області. Дослідження працездатності розроблених симуляторів та алгоритмів їхнього функціонування.
автореферат, добавлен 30.08.2014Розробка моделей та алгоритмів багатокритеріальної оптимізації з використанням цільового нелінійного цілочисельного програмування, що забезпечують синтез раціональних за багатьма заданими критеріями ефективності структур баз даних інформаційних систем.
автореферат, добавлен 15.07.2014Опції основного меню програми Mathcad, Особливості роботи з операціями. Видалення записів у Mathcad. Переміщення панелей по екрану та їх перетворення в рядки меню. Вплив розташування маркера на обчислення в Mathcad. Обчислення функції та многочлена.
лабораторная работа, добавлен 19.07.2017Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Розробка методів та алгоритмів моделювання інформаційних систем, що реалізовані на основі Web-технологій. Створення процедур оптимізації структури Web-систем. Побудова формальної моделі Web системи, аналіз її поведінки. Створення прикладної Web системи.
автореферат, добавлен 20.04.2014Викладення методів, швидких апаратно-орієнтованих алгоритмів, апаратних структур відеопроцесорів поліноміальних перетворень телевізійних зображень реального часу. Огляд алгоритмів трансформації телевізійних зображень; аналіз їх недоліків та обмежень.
автореферат, добавлен 29.08.2014Знаходження ступеня лінійного логічного перетворення скінченних предикатів та предикатних операцій. Розв'язання задачі ідентифікації та оберненої задачі для лінійного логічного перетворення. Обчислення та побудова алгоритму лінійних логічних перетворень.
автореферат, добавлен 28.09.2015Розглянуто різні алгоритми оклюзивного виключення, проведено розбір кожного з них, його історія, необхідність у ньому, математична і логічна основи алгоритму. Характеристика розглянутих алгоритмів, визначення рівня ефективності та кількості ресурсів.
статья, добавлен 30.12.2020Обчислення визначених інтегралів методом прямокутників, методом трапецій, методом Сімпсона. Опис системи програмування для реалізації методу рішення задачі. Програмна реалізація методу рішення, контрольний приклад. Інструкція програміста і оператора.
курсовая работа, добавлен 31.05.2016Проблема вибору системи числення для подання чисел у пам'яті комп'ютера. Алгоритми переведення чисел з однієї позиційної системи числення в іншу. Система числення як сукупність прийомів і правил найменування й позначення чисел. Форми вираження інформації.
реферат, добавлен 26.08.2013Побудова алгоритмів виконання швидких узагальнених кон'юнктивних перетворень дискретних сигналів. Розробка алгоритмів розпізнавання та мінімізації однорідних бульових функцій та побудови узагальнених канонічних поліномів функцій двозначної логіки.
автореферат, добавлен 07.03.2014- 50. Нарощувані процесорні ядра НВІС для виконання ортогональних перетворень в реальному масштабі часу
Розробка та дослідження архітектур, принципів побудови та організації функціонування нарощуваних процесорних ядер НВІС для виконання ортогональних перетворень в реальному масштабі часу. Алгоритми обчислень ортогональних перетворень на основі базового.
автореферат, добавлен 05.01.2014