Простота понятия алгоритма в многочисленности


Download 26.58 Kb.
bet1/5
Sana06.02.2023
Hajmi26.58 Kb.
#1171853
TuriРуководство
  1   2   3   4   5
Bog'liq
2020-21 ЛЕК 1 АЛГОPИТМ И ЕГО СВОЙСТВА


АЛГОPИТМ И ЕГО СВОЙСТВА
Разработка алгоритмов является необходимым этапом автоматизации.
Назначение алгоритма – формулирование правила, которое должно быть руководством для достижения необходимого результата.
Простота понятия алгоритма в многочисленности алгоритмов, с которыми мы встречаемся повсюду.
Сложность понятия в том, что оно трудно поддаётся строгому научному определению.
Примеры:

  • алгоритм приготовления борща

  • алгоритм вычисления математической функции,

  • алгоритм технологического процесса,

  • алгоритм проектирования ВМ или цеха завода и т.д.

Формальные свойства алгоритмов
Эти свойства алгоритмов являются эмпирическими, «подмеченными» для всех известных алгоритмов.
Дискретность - процесс решения задачи представляется как последовательное выполнение простых шагов, для выполнения каждого из которых требуется конечный отрезок времени.
Детерминированность (определённость) - единственность толкования правил выполнения действий в каждый момент времени на каждом шаге работы алгоритма.
Понятность - должен включать только те команды, которые входят в его систему команд и понятны исполнителю алгоритма.
Правильность - способность давать правильные результаты решения поставленных задач для любых допустимых исходных данных.
Конечность (завершаемость) - при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов (должен обязательно завершиться). .
Результативность (направленность) - выполнение должно завершиться получением определённых результатов.
Массовость - универсальность. Алгоритм должен быть применим к разным наборам исходных данных и служить для решения не одной конкретной задачи, а целого класса задач, т.е. разрабатываться в общем виде.

Download 26.58 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling