Сложность вычислений (алгоритмов)
Алгоритм как четко определенная последовательность действий, приводящая через конечное число шагов к результату — решению задачи. Основные свойства, присущие любому алгоритму. Характеристика классов сложности задач. Основы теории сложности вычислений.
Подобные документы
Разработка многопользовательской платформы распределенных вычислений, цель которой состоит в упрощении взаимодействий между пользователями и их вычислительными ресурсами для обработки сложных задач. Реализация HTTP и gRPC интерфейсов менеджера ресурсов.
курсовая работа, добавлен 20.10.2020Свойства матрицы коэффициентов систем линейных уравнений. Последовательный алгоритм Гаусса. Определение подзадач, выделение информационных зависимостей. Организация параллельных вычислений, масштабирование и распределение подзадач по процессорам.
лекция, добавлен 17.09.2013- 103. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Анализ многокритериальной задачи организации распределенных вычислений в корпоративной сети. Использование предфрактальных графов, отражающих структуру устройства связей в глобальных и корпоративных сетях. Полиномиальные алгоритмы оптимальных решений.
статья, добавлен 26.05.2017- 105. Алгоритм
Свойства алгоритмов. Выполнение арифметических операций. Виды алгоритмов и их реализация. Методы изображения алгоритмов. Автоматизация деятельности человека на основе алгоритмизации. Принципы программирования. Проектирование информационной системы.
контрольная работа, добавлен 24.08.2008 Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.
практическая работа, добавлен 28.11.2014Обзор подходов к решению задач кластерного анализа. Элементы, участвующие в процессе кластеризации. Модели диагностики и проведения вычислительного эксперимента по выявлению диагностических показателей. Список существующих алгоритмов кластеризации.
статья, добавлен 29.08.2021Методы решения систем линейных уравнений. Разработка классов функций Matrix и Vector для решения простейших задач линейной алгебры, написание алгоритмов на языке Borland C++ для данных классов и ошибки, которые могут возникнуть при их использовании.
курсовая работа, добавлен 25.09.2014Задачи, решаемые с помощью методов искусственного интеллекта, их отличие от современных алгоритмических вычислений. Снижение требований к объему необходимой априорной информации за счет ее доопределения системой ИИ непосредственно в режиме on-line.
лекция, добавлен 28.08.2013- 110. Методы сортировки
Исследование сложности различных алгоритмов сортировки целочисленных массивов в зависимости от их исходных параметров в среде операционной системы Windows 3.11 или выше. Оценка быстрых и медленных их модификаций, графическое представление результатов.
лабораторная работа, добавлен 10.08.2013 Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.
реферат, добавлен 08.02.2014Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
лекция, добавлен 17.09.2013Достоинства и недостатки облачных вычислений, их основные типы. Архитектура облачных вычислений, модели обслуживания. Особенности архитектуры OpenStack. Разработка и реализация облачной инфраструктуры на базе OpenStack посредством скрипта DevStack.
дипломная работа, добавлен 01.09.2017- 115. Исследование и разработка методов и средств обеспечения интероперабельности в облачных вычислениях
Основные понятия и аспекты проблемы интероперабельности в системах различных классов и масштабов. Методика, модель, средства и алгоритмы решения задач обеспечения интероперабельности систем на базе облачных вычислений. Разработка программного интерфейса.
автореферат, добавлен 29.10.2018 - 116. Оценка структурной сложности программных средств в промышленности на ранних стадиях жизненного цикла
Алгоритм построения модели для оценки структурной сложности объектов программных средств. Разработка информационной системы интеллектуальной поддержки управленческих решений при планировании материальных и временных ресурсов для программных средств.
автореферат, добавлен 02.07.2018 Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018- 118. Первичные профессиональные умения и навыки по профессии "Оператор электронно-вычислительных машин"
Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.
отчет по практике, добавлен 22.06.2011 Знакомство с параллельными вычислениями, особенностями реализации программ и современными технологиями для вычислений, производимых на графических процессорах (GPU). Изучены технологии параллельных вычислений: CUDA, OpenCL, OpenACC, OpenMP, C++ AMP.
реферат, добавлен 28.05.2023- 120. Развитие истории ЭВМ
Рассмотрение первых шагов по автоматизации сложных математических вычислений. Создание электронно-вычислительных машин. Изучение истории развития компьютерной техники. Характеристика ее поколений. Стремление к увеличению мощности и микроминиатюризации.
реферат, добавлен 17.02.2016 Анализ модели нейрона, обладающей возможностью запоминания значения специально вводимого параметра состояния нейрона. Механизм реализации двухуровневой схемы эволюционирования нейронных сетей. Описание предлагаемых алгоритмов их функционирования.
статья, добавлен 19.12.2017Функциональное назначение программы, область применения и ее ограничения. Алгоритм операций с нечеткими числами, описание используемых технических средств. Пример вычислений и обучающая программа, условия передачи программной документации или её продажи.
контрольная работа, добавлен 06.01.2020Изучение модели группы виртуальных машин облачной системы. Разработка эффективных алгоритмов планирования задач и их исследование с помощью автоматизированного программного симулятора грид-системы. Снижение уровня абстракции и универсализации облака.
статья, добавлен 04.02.2018- 124. Облачные вычисления
Определение и характеристики облачных вычислений, модели сетевого доступа к информации, обслуживание и развертывание серверных технологий. Достоинства и недостатки облачных вычислений на современном этапе развития, перспективы их развития в будущем.
реферат, добавлен 08.04.2016 Моделирование параллельных программ. Методика разработки параллельных алгоритмов. Разделение вычислений на независимые части. Выделение информационных зависимостей. Масштабирование имеющегося набора подзадач. Распределение подзадач между процессорами.
учебное пособие, добавлен 17.09.2013