Сложность вычислений (алгоритмов)
Алгоритм как четко определенная последовательность действий, приводящая через конечное число шагов к результату — решению задачи. Основные свойства, присущие любому алгоритму. Характеристика классов сложности задач. Основы теории сложности вычислений.
Подобные документы
Экспертные системы управления и основные сложности их приемлемого воплощения в программных продуктах. Изучение базовых характеристик экспертной системы. Объединение методов программирования, теории принятия решения и системного подхода к решению задачи.
статья, добавлен 24.06.2013Проблема высокопроизводительных вычислений. Классификация параллельных вычислительных систем. Параллелизм, его методы и средства реализации, недостатки и ограничения. Специфичность параллельных вычислений и законы, отрицающие их практическое применение.
реферат, добавлен 25.12.2014Пошаговая процедура построения графов. Оценка сложности алгоритма построения графов первой версии и составления таблиц факторизаций. Методы факторизации натуральных чисел. Сложности комбинаторных методов решения целочисленных математических проблем.
статья, добавлен 19.01.2018Рекуррентные соотношения (формулы), сложности структурно-логического характера в действиях, составляющих конструктивную основу простейших рекурсивных алгоритмов. Рекурсивные определения, выполнение действий на рекурсивном спуске и рекурсивном возврате.
реферат, добавлен 12.12.2009Алгоритмы и структуры данных для параллельных вычислений в задачах строительной механики методом конечных элементов. Их программная реализация на графических процессорах. Сравнение скорости решения задачи разработанной программой с комплексом ANSYS.
статья, добавлен 30.05.2018Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Обзор вычислительных систем для граничных вычислений, их сравнительная характеристика и оценка функциональных возможностей. Описание архитектуры проектируемой вычислительной системы и основные средства ее реализации. Тестирование и замеры параметров.
дипломная работа, добавлен 28.08.2020Формирование модели вычислительной системы, выбор топологии сети, задание количества процессоров. Определение графических форм наблюдения за процессом параллельных вычислений. Вычислительные эксперименты по исследованию методов параллельных вычислений.
лекция, добавлен 17.09.2013Формы записи алгоритмов, система команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом. Свойства и виды алгоритмов. Переход от допустимых исходных данных к некоторому результату, массовость и конечность алгоритма.
презентация, добавлен 14.07.2020Анализ предпосылок появления компьютерных вычислений, их арифметических и логических основ, электронных элементов и узлов, необходимых для выполнения вычислений. Решение задачи по автоматизации финансовой деятельности предприятия общественного питания.
курсовая работа, добавлен 23.03.2012Алгоритмы вычислений промежуточных параметров ориентации при вычислениях кватернионов вращений в бесплатформенных инерциальных навигационных системах. Результаты численного моделирования основных характеристик алгоритмов - точности и быстродействий.
статья, добавлен 29.01.2019Рассмотрение вопроса зависимости производительности алгоритмов балансировки вычислительной нагрузки для глобально распределённых вычислительных комплексов, реализующих принцип добровольных вычислений, от основных атрибутов распределённой системы.
статья, добавлен 07.03.2019Свойства и виды алгоритмов, их реализация. Словесная форма представления алгоритма. Графический способ записи алгоритмов. Понятие псевдокода и программное представление алгоритма. Основы структурного программирования и предпрограммная подготовка задачи.
курсовая работа, добавлен 04.03.2009Свойства алгоритмизации в информатике и программировании. Определение дискретности, определенности, результативности, массовости и понятности набора инструкций, описывающих последовательность действий в ходе достижения результата. Виды алгоритмов.
презентация, добавлен 16.12.2013Метод и порядок решения задачи. Разбивка процесса решения задачи на этапы. Основные признаки окончания процесса решения задачи. Общая форма записи алгоритма. Использование служебных слов для записи алгоритмов. Последовательность действий алгоритма.
презентация, добавлен 16.09.2013Метод Гаусса: последовательный, параллельный алгоритм. Прямой, обратный ход. Главная функция программы main. Метод сопряженных градиентов, итерации при решении системы линейных уравнений второго порядка. Коммуникационная сложность параллельных вычислений.
учебное пособие, добавлен 17.09.2013Уменьшение вычислительной сложности алгоритма реализации булевой функции в классе субоптимальных бинарных программ. Изучение сравнительных сложностей квантовых и классических бинарных программ, ориентируясь на возможности организации квантовых вычислений.
статья, добавлен 18.07.2013Цели программирования понятного и точного предписания по последовательности действий. Способы записи алгоритмов с помощью технического электронного автоматического устройства для обработки информации. Ознакомление с графическими обозначениями схем.
презентация, добавлен 07.12.2016Принципы построения параллельных вычислительных систем. Технология параллельного программирования на платформе .NET. Оптимизация вычислений при решении задач. Разработка электронного методического комплекса "Оптимизация распараллеливанием вычислений".
диссертация, добавлен 10.03.2017Разработка аналитических и процедурных моделей оценки сложности сетевых информационных систем. Обеспечение стабильности функционирования сетевых информационных систем на основе мониторинга сложности на примере региональной образовательной системы.
автореферат, добавлен 25.07.2018Характеристика квантовых компьютеров, их фундаментальные единицы информации. Основные понятия и принципы квантовых вычислений. Идеи квантового компьютинга и квантовой связи. Отличие квантовых компьютеров от классических. Перспективы квантовых вычислений.
реферат, добавлен 07.05.2015Сущность понятий "программа" и "алгоритм". Свойства и примеры алгоритмов. Виды блок-схем, используемых для графического изображения алгоритма. Основные алгоритмические конструкции построения блок-схем. Этапы процесса решения алгоритмизационных задач.
презентация, добавлен 14.06.2015Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Описана проблема обеспечения информационной безопасности. Рассматриваются виды существующих угроз облачных вычислений. Анализируются атаки на облака и решения по их устранению. Предложены решения по защите от угроз безопасности облачных вычислений.
статья, добавлен 22.02.2019Общая математическая модель квантового компьютера, методика математического моделирования квантовых вычислений с оптимизацией и схема аппаратного вычислительного ядра. Методика оценки увеличения производительности при моделировании квантовых вычислений.
статья, добавлен 25.05.2017