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

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

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

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

    методичка, добавлен 25.01.2015

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

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

  • Теоретическая оценка предела трудоемкости алгоритма решения задачи. Сложностные классы задач: с полиномиальной сложностью (класс P) и полиномиально проверяемые (NP); основная проблема теории сложности. Класс NPC (NP – полные задачи) и его примеры.

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

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

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

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

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

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

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

  • Алгоритм – последовательность действий, приводящая к достижению результата. Свойства алгоритмов: результативность, дискретность, однозначность, понятность, массовость, переносимость. Линейный и циклический алгоритм. Пример разветвляющегося алгоритма.

    презентация, добавлен 07.12.2016

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

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

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

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

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

    доклад, добавлен 07.04.2014

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

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

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

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

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

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

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

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

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

    книга, добавлен 14.03.2014

  • Усвоение понятия алгоритма как фундаментального понятия информатики. Основные типы алгоритмов, принципы решения задач с применением основных алгоритмических конструкций. Написание блок-схемы. Выполнение арифметических вычислений с многозначными числами.

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

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

    научная работа, добавлен 28.02.2016

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

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

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

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

  • История создания и принципы действия модуля вычислений с плавающей точкой (Floating-Point Unit) для работы с вещественными числами. Основные команды, управляющие сопроцессором. Цели использования алгоритмов CORDIC, примеры их ассемблерной реализации.

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

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

    презентация, добавлен 08.10.2014

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

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

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

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

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

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

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

    презентация, добавлен 19.06.2024

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