Сложность вычислений (алгоритмов)

Алгоритм как четко определенная последовательность действий, приводящая через конечное число шагов к результату — решению задачи. Основные свойства, присущие любому алгоритму. Характеристика классов сложности задач. Основы теории сложности вычислений.

Подобные документы

  • Разработка многопользовательской платформы распределенных вычислений, цель которой состоит в упрощении взаимодействий между пользователями и их вычислительными ресурсами для обработки сложных задач. Реализация HTTP и gRPC интерфейсов менеджера ресурсов.

    курсовая работа, добавлен 20.10.2020

  • Свойства матрицы коэффициентов систем линейных уравнений. Последовательный алгоритм Гаусса. Определение подзадач, выделение информационных зависимостей. Организация параллельных вычислений, масштабирование и распределение подзадач по процессорам.

    лекция, добавлен 17.09.2013

  • Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.

    статья, добавлен 28.05.2017

  • Свойства алгоритмов. Выполнение арифметических операций. Виды алгоритмов и их реализация. Методы изображения алгоритмов. Автоматизация деятельности человека на основе алгоритмизации. Принципы программирования. Проектирование информационной системы.

    контрольная работа, добавлен 24.08.2008

  • Анализ многокритериальной задачи организации распределенных вычислений в корпоративной сети. Использование предфрактальных графов, отражающих структуру устройства связей в глобальных и корпоративных сетях. Полиномиальные алгоритмы оптимальных решений.

    статья, добавлен 26.05.2017

  • Обзор подходов к решению задач кластерного анализа. Элементы, участвующие в процессе кластеризации. Модели диагностики и проведения вычислительного эксперимента по выявлению диагностических показателей. Список существующих алгоритмов кластеризации.

    статья, добавлен 29.08.2021

  • Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.

    практическая работа, добавлен 28.11.2014

  • Методы решения систем линейных уравнений. Разработка классов функций Matrix и Vector для решения простейших задач линейной алгебры, написание алгоритмов на языке Borland C++ для данных классов и ошибки, которые могут возникнуть при их использовании.

    курсовая работа, добавлен 25.09.2014

  • Задачи, решаемые с помощью методов искусственного интеллекта, их отличие от современных алгоритмических вычислений. Снижение требований к объему необходимой априорной информации за счет ее доопределения системой ИИ непосредственно в режиме on-line.

    лекция, добавлен 28.08.2013

  • Исследование сложности различных алгоритмов сортировки целочисленных массивов в зависимости от их исходных параметров в среде операционной системы Windows 3.11 или выше. Оценка быстрых и медленных их модификаций, графическое представление результатов.

    лабораторная работа, добавлен 10.08.2013

  • Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.

    статья, добавлен 10.06.2015

  • Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.

    реферат, добавлен 08.02.2014

  • Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.

    лекция, добавлен 17.09.2013

  • Достоинства и недостатки облачных вычислений, их основные типы. Архитектура облачных вычислений, модели обслуживания. Особенности архитектуры OpenStack. Разработка и реализация облачной инфраструктуры на базе OpenStack посредством скрипта DevStack.

    дипломная работа, добавлен 01.09.2017

  • Основные понятия и аспекты проблемы интероперабельности в системах различных классов и масштабов. Методика, модель, средства и алгоритмы решения задач обеспечения интероперабельности систем на базе облачных вычислений. Разработка программного интерфейса.

    автореферат, добавлен 29.10.2018

  • Алгоритм построения модели для оценки структурной сложности объектов программных средств. Разработка информационной системы интеллектуальной поддержки управленческих решений при планировании материальных и временных ресурсов для программных средств.

    автореферат, добавлен 02.07.2018

  • Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.

    статья, добавлен 19.01.2018

  • Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.

    отчет по практике, добавлен 22.06.2011

  • Знакомство с параллельными вычислениями, особенностями реализации программ и современными технологиями для вычислений, производимых на графических процессорах (GPU). Изучены технологии параллельных вычислений: CUDA, OpenCL, OpenACC, OpenMP, C++ AMP.

    реферат, добавлен 28.05.2023

  • Рассмотрение первых шагов по автоматизации сложных математических вычислений. Создание электронно-вычислительных машин. Изучение истории развития компьютерной техники. Характеристика ее поколений. Стремление к увеличению мощности и микроминиатюризации.

    реферат, добавлен 17.02.2016

  • Анализ модели нейрона, обладающей возможностью запоминания значения специально вводимого параметра состояния нейрона. Механизм реализации двухуровневой схемы эволюционирования нейронных сетей. Описание предлагаемых алгоритмов их функционирования.

    статья, добавлен 19.12.2017

  • Функциональное назначение программы, область применения и ее ограничения. Алгоритм операций с нечеткими числами, описание используемых технических средств. Пример вычислений и обучающая программа, условия передачи программной документации или её продажи.

    контрольная работа, добавлен 06.01.2020

  • Изучение модели группы виртуальных машин облачной системы. Разработка эффективных алгоритмов планирования задач и их исследование с помощью автоматизированного программного симулятора грид-системы. Снижение уровня абстракции и универсализации облака.

    статья, добавлен 04.02.2018

  • Моделирование параллельных программ. Методика разработки параллельных алгоритмов. Разделение вычислений на независимые части. Выделение информационных зависимостей. Масштабирование имеющегося набора подзадач. Распределение подзадач между процессорами.

    учебное пособие, добавлен 17.09.2013

  • Определение и характеристики облачных вычислений, модели сетевого доступа к информации, обслуживание и развертывание серверных технологий. Достоинства и недостатки облачных вычислений на современном этапе развития, перспективы их развития в будущем.

    реферат, добавлен 08.04.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.