Сложность вычислений (алгоритмов)
Алгоритм как четко определенная последовательность действий, приводящая через конечное число шагов к результату — решению задачи. Основные свойства, присущие любому алгоритму. Характеристика классов сложности задач. Основы теории сложности вычислений.
Подобные документы
Характеристика автоматизированной системы, выполняющей анализ нечётких моделей различного вида и автоматизацию процесса провидения сравнительного анализа работы алгоритмов нечётких вычислений. Диаграмма прецедентов информационной системы, функции ввода.
статья, добавлен 25.07.2018Понятие точного предписания, определяющего последовательность действий для получения требуемого результата из исходных данных. Характеристика языка блок-схем, создание алгоритма. Процесс решения задачи как последовательное выполнение простых шагов.
реферат, добавлен 12.06.2011Принципы разработки параллельных методов. Разделение вычислений на независимые части. Выделение информационных зависимостей. Масштабирование набора подзадач. Параллельное решение гравитационной задачи N тел. Анализ эффективности параллельных вычислений.
лекция, добавлен 17.09.2013Развитие технологий виртуализации. Требования к используемым методам хранения данных и параллельных вычислений. Перенос вычислений и обработки данных с персональных компьютеров на серверы Всемирной сети. Достоинства и недостатки облачных вычислений.
статья, добавлен 02.02.2019Понятие алгоритма как концептуальной основой разнообразных процессов обработки информации. История использования термина для обозначения алгоритмов цифровых вычислений десятичной позиционной арифметики, а затем для обозначения произвольных процессов.
реферат, добавлен 16.04.2015Развитие умения решения практических заданий на ЭВМ. Рассмотрение упражнений разного уровня сложности по всем разделам информатики. Приобретение навыков построения алгоритмов инженерных задач. Творческое освоение и понимание языков программирования.
методичка, добавлен 09.02.2016Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Рассмотрение особенностей метрологического обеспечения информационно–измерительной системы. Определение уровня сложности и специфичности решаемых вычислительных задач. Метрологическая аттестация программ и алгоритмов информационно–измерительной системы.
презентация, добавлен 11.09.2016Изучение принципов работы стека для организации вычислений на примере теоретико-множественных операций над множествами. Применение стека для организации хранения данных и для реализации алгоритмических структур. Алгоритм вычисления для стековой машины.
курсовая работа, добавлен 30.09.2013Выделение классов и объектов – одна из самых сложных задач объектно-ориентированного проектирования, которая осуществляется в процессе декомпозиции ключевых абстракций программной системы. Связь между формальной и содержательной моделями. Типы сложности.
реферат, добавлен 31.01.2014Происхождение понятия алгоритма. Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления. Способы записи алгоритмов: словесный, графический, программный; примеры записи на естественном языке.
презентация, добавлен 14.08.2013Базовые алгоритмы обработки последовательностей. Основные сведения об информационных структурах данных. Оптимизация вычислений. Методы отладки и тестирования объектно-ориентированных программ. Концепции модульного и структурного программирования.
реферат, добавлен 10.05.2015Характеристика способов и алгоритмов моделирования систем автоматического управления с помощью параллельных систем обработки информации. Ряд оптимизаций и моделей алгоритмов организации параллельных вычислений. Анализ процесса/канала (Process/Channel).
статья, добавлен 14.10.2018Особенности разработки алгоритмов функционирования математической модели вычислительного узла и грид-системы. Программное обеспечение для исследования надёжности проведения облачных вычислений на грид-архитектуре. Результаты, полученные при написании.
статья, добавлен 02.02.2019Знакомство с принципами организации кластерных вычислений с помощью неявного распараллеливания. Характеристика задач идентификации и моделирования нелинейных динамических систем на основе моделей Вольтерра. Анализ архитектуры программного обеспечения.
статья, добавлен 28.08.2016Понятие алгоритма, его свойства и способы описания. Структурный подход к разработке алгоритмов. Основные алгоритмы обработки массивов. Алгоритм линейной структуры, разветвляющийся алгоритм, алгоритм циклической структуры. Примеры вложенных циклов.
методичка, добавлен 27.08.2017Процедурная семантика Пролога, решение алгоритмических задач, требующих вычислений. Листинг программы решения квадратного уравнения. Порядок выполнения. Последовательность вызовов процедур, которые необходимо осуществить для выполнения данной задачи.
лабораторная работа, добавлен 08.05.2020- 43. Разработка методики моделирования запутанных квантовых вычислений в области квантовых алгоритмов
Описание основ квантовой теории информации, место в ней понятия квантовой запутанности. Рассмотрение алгоритма работы универсального квантового алгоритма в терминах квантового компьютинга. Влияние уровня запутанности на работу квантовых алгоритмов.
статья, добавлен 20.07.2018 Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Практическое распараллеливание вычислений на примере вычисления наибольшего по модулю собственного числа вещественной матрицы. Осуществление распараллеливания вычислений с применением технологии OpenMP. Разработка приложения в среде Visual Studio.
статья, добавлен 17.08.2018Понятие и принципы реализации облачных вычислений как предоставления пользователю компьютерных ресурсов и мощностей в виде интернет-сервисов. Основные модели предоставления услуг облачных вычислений: IaaS, PaaS. Особенности и структура облачных платформ.
статья, добавлен 03.02.2016Последовательность факторов, повлиявших на развитие облачных вычислений. Определение достоинств и недостатков облачных вычислений. Рассмотрение видов услуг, предоставляемых облачными системами. Классификация облачных сервисов и развитие их видов.
статья, добавлен 22.04.2019Проблема объединения результатов распределённых вычислений для совместной обработки головным процессором. Реализация параллельно-последовательной древовидной структуры обмена с помощью нового параллельного алгоритма кластеризации GRID-ресурсов.
статья, добавлен 02.02.2019Особенности применения программы MathCAD для получения численного решения математических задач. Оснащение систем компьютерной алгебры специальным процессором для выполнения аналитических вычислений. Введение в систему символических вычислений MathCAD.
статья, добавлен 24.02.2019Схема параллельного выполнения алгоритма. Вычисление частных сумм последовательности числовых значений. Оценка максимально достижимого параллелизма. Анализ масштабируемости параллельных вычислений. Описание информационных зависимостей в алгоритмах.
курс лекций, добавлен 17.09.2013