Сложность вычислений (алгоритмов)
Алгоритм как четко определенная последовательность действий, приводящая через конечное число шагов к результату — решению задачи. Основные свойства, присущие любому алгоритму. Характеристика классов сложности задач. Основы теории сложности вычислений.
Подобные документы
- 76. Метод повышения эффективности обработки видеоинформации с использованием распределенных вычислений
Создание математической модели для оценки времени обработки видеофайла с использованием GRID-вычислений. Разработка программного комплекса, реализующего предложенный метод. Повышение эффективности обработки видеоинформации при помощи грид-вычислений.
автореферат, добавлен 14.04.2018 Характеристика работы по решению любой задачи с использованием персонального компьютера, ее основные этапы. Свойства алгоритма, формы его записи, базовые структуры и виды. Классификация языков программирования. Типы данных и структура программы.
шпаргалка, добавлен 25.11.2015Два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с помощью параллельных вычислений. Результаты применения обоих способов, направление дальнейших исследований: повышение мелкости подзадач.
статья, добавлен 23.10.2016Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Свойства алгоритмов, способы их записи: словесный, графический, программный. Использование циклических структур для обозначения многократно повторяющихся действий. Блок-схема вычисления корней квадратного уравнения. Проверка правильности алгоритма.
курсовая работа, добавлен 22.07.2021Перспективные исследования и разработки интеллектуальных систем. Основные модели и методы технологий интеллектуальных вычислений. Искусственные нейронные сети. Классификация известных нейросетей по основным категориям применения. Машина Больцмана.
курс лекций, добавлен 18.08.2013Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Характеристика алгоритма численного решения стационарных задач теории упругости на примере взаимодействия SH-волн с системой упругих включений произвольного поперечного сечения. Исследование ситуации с увеличенным числом упругих включений-отражателей.
статья, добавлен 29.01.2016Интегрированные универсальные системы класса MathCAD, их возможности: редактор документов, удобное управление мышью, возможность выполнения символьных вычислений, встроенные электронные книги, справочная система. Общие приемы редактирования и вычислений.
курс лекций, добавлен 31.05.2010- 85. Умножение матриц
Сущность и особенности двойственного метода внутренних произведений. Последовательность вычисления компонентов. Алгоритм внешних произведений. Зависимость эффективности вычислений от типа векторных или параллельных компьютеров, реализацией компиляторов.
лекция, добавлен 22.10.2014 Общая характеристика концепции туманных вычислений. Анализ способов решения проблем приложений, требующих высокой пропускной способности вычислительной сети. Рассмотрение наиболее популярных платформ, обеспечивающих поддержку туманных вычислений.
статья, добавлен 18.05.2022Рассмотрение алгоритма действий в Visual Basic for Applications. Определение входных, выходных и промежуточных параметров функции в программе. Составление матрицы зависимостей переменных. Отладка задачи выполнялась с использованием вычислений в Excel.
лабораторная работа, добавлен 24.05.2015Значение алгоритма в информатике. Применение их для решения конкретных задач. Точное предписание исполнителю совершить последовательность действий. Способы записи и виды алгоритмов. Форма записи команды ветвления. Цикл с известным числом повторений.
презентация, добавлен 17.04.2014- 89. Алгоритм RSA
Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.
курсовая работа, добавлен 25.11.2019 Порядок определения классов энергетической эффективности компьютерной техники с учетом многообразия ее типов, характеристик и специфики применений для массовых общенациональных программ и высокопроизводительных вычислений (решения разных задач обороны).
статья, добавлен 27.11.2018Исследование возможности правил комбинирования теории свидетельств к решению задач бинарной классификации. Сравнение результатов работы алгоритмов. Изучение значения AUC-ROC для разных комбинаций классификаторов и правила комбинирования Демпстера.
курсовая работа, добавлен 02.09.2018Определение зависимости сложности логической схемы сумматора от местоположения входного переноса. Расчет таблиц разрядных индексов. Аналитическая зависимость суммарных затрат от перемещения бита. Расчёт сложности по Квайну синтезируемой схемы сумматора.
статья, добавлен 28.08.2016Задача на определение значения переменой при заданном массиве чисел. Структурная схема алгоритма ее решения. Установление используемых переменных и их типа. Проверка условия задачи и нахождение искомого значения. Вывод на экран результатов вычислений.
контрольная работа, добавлен 03.11.2010Понятия облачных вычислений (ОВ): история появления, характеристика ОВ, их пользователи. Основные модели предоставления услуг: архитектура ОВ. Инфраструктура как услуга, модель IaaS. Платформа как услуга, модель PaaS. Программное обеспечение как услуга.
курсовая работа, добавлен 15.09.2016История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Предписание относительно последовательности действий (шагов), преобразующих исходные данные в искомый результат. Абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
презентация, добавлен 16.03.2014Рассмотрение проблем организации вычислений и обработки информации с помощью ЭВМ и внутри ЭВМ, а также принципов организации и работы машинных интеллектуальных систем на ЭВМ. Изучение принципов обработки информации и организации вычислений информации.
реферат, добавлен 10.03.2020Характеристика проблемы точности вычислений, классификация погрешностей. Изучение методов численного интегрирования, оценка апостериорной погрешности. Описание особенностей численного дифференцирования, решения систем линейных и нелинейных уравнений.
методичка, добавлен 12.01.2015Исследование и анализ метода видеоинформации с использованием ресурсов локальных вычислительных сетей, в частности GRID-вычислений. Пути повышения эффективности на основе вычисления числа задач в обработке видеоматериала и параметров среды обработки.
статья, добавлен 09.06.2018Процесс алгоритмизации, разработка алгоритма и его виды. Программный принцип работы ЭВМ, основные моменты составления блок-схем. Метод структурной алгоритмизации и способы описания алгоритмов. Алгоритмический язык и последовательность записи алгоритмов.
презентация, добавлен 06.05.2014